透過您的圖書館登入
IP:3.133.133.110
  • 學位論文

同步平面規劃與電源供應網路共同合成

Floorplan and Power/Ground Network Co-Synthesis for Fast Design Convergence

指導教授 : 張耀文

摘要


摘要 隨著製程的進步,金屬導線線寬(metal width)變窄而導線長度總和(global wire length)增加,這樣的趨勢造成電源供應導線(power wire)的電阻(resistance)增加。更甚於此,工作電壓(threshold voltage)隨製程縮小產生非線性的變化,造成工作電壓跟電源供應電壓(power supply voltage)的比例以及電源供應網路(Power/Ground network)的電壓降(IR drop)成為非常重要的議題,傳統的電源供應網路分析方法通常需要耗費大量時間來計算,並不適用於平面規劃(floorplan)與電源供應網的共同合成上,為了達成共同合成的目的,我們不僅需要速度夠快且有效的平面規劃演算法(algorithm),也需要有效率且不失精準的電源供應網路分析方法,在這論文中,我們將說明我們的共同合成演算法,這個演算法使用了快速的電源供應網分析法以及B*-tree平面規劃演算法,並且整合在業界的設計流程(design flow)中。我們在實際的晶片以及MCNC benchmark上進行實驗,實驗結果顯示我們的設計方法可以在早期的設計流程中修正電源供應網路的問題,達成一次完成的設計流程。

並列摘要


As technology advances, the metal width decreases while the global wire length in- creases. This trend makes the resistance of the power wire increase substantially. Further, the threshold voltage scales nonlinearly, raising the ratio of the threshold voltage to the supply voltage and making the voltage (IR) drop in the power/ground (P/G) network a serious problem in modern IC design. Traditional P/G network analysis methods are often very computationally expensive, and it is thus not feasi- ble to co-synthesize P/G network with floorplan. To make the co-synthesis feasible, we need not only an efficient, effective, and flexible floorplanning algorithm, but also a very efficient, yet sufficiently accurate P/G network analysis method. In this thesis, we present a method for floorplan and P/G network co-synthesis based on an efficient P/G network analysis scheme and the B*-tree floorplan representation. We integrate the co-synthesis into a commercial design flow to develop an effective power integrity (IR-drop) driven design methodology. Experimental results based on a real-world circuit design and the MCNC benchmarks show that our design method- ology successfully fixes the IR-drop errors earlier at the floorplanning stage and thus enables the single-pass design convergence.

並列關鍵字

power network floorplan design flow IR-drop

參考文獻


[1] J. R. Black. “Electromigration failure modes in aluminum metallization for
voltage-island technique and its application to high-speed serial links,”
in Proc. of ACM/IEEE International Symposium on Low Power Electronic
Design , pp. 60–65, 2003.
for mesh-based power distribution,” in Proc. of ACM/IEEE Asia South

延伸閱讀