以軌道指派為基礎的可繞度評估系統

Track-Assignment-Based Routability Estimation

黃文斌(Wong, Man Pan)

指導教授 ： 王廷基

國立清華大學/電機資訊學院/資訊工程學系/碩士(2014年)

https://doi.org/10.6843/NTHU.2014.00479

摘要

於現代的VLSI layout design中，routability的評估變得越來越具有挑戰性。在這篇論文中提出一個新的track assignment方法，可利用global routing所提供的資訊來對routability進行更為精確的評估。這個方法首先利用greedy method來產生一個初步的結果，然後應用negotiation-based方式透過rip-up及re-assignment方法來改善結果。不同於之前的其他方法，在這篇論文中我們提出把local nets列入考慮範圍，並允許routing產生violations。在這種方式中，routing congestion的資訊不僅比global routing更為準確，而且也更接近於detailed routing。於實驗結果中可看出這篇論文能所提出有力的方法。

關鍵字

軌道指派

並列摘要

Routability estimation has become much more challenging for modern VLSI layout design. In this thesis a new approach for track assignment is presented, which utilizes global
routing information to estimate routability in a more accurate manner. It first uses a greedy method to generate an initial solution, and then applies a negotiation-based rip-up and re-assignment method to improve the result. Dierent from any prior work, the proposed approach takes local nets into account and allows the generation of routing
violations. In this way, the routing congestion information is not only more accurate than global routing but also closer to detailed routing. Experimental results are shown
to support the robustness of the proposed approach.

並列關鍵字

track assignment

參考文獻

[1] H. Shojaei, A. Davoodi, J. T. Linderoth, Congestion analysis for global routing via

integer programming, in Proc: ICCAD, pp. 256-262, 2011.

congestion estimation with real design constraints, in Proc: DAC, 2013.

[4] H. Shojaei, A. Davoodi, J. T. Linderoth, Planning for local net congestion in global

with sub-45nm technology rules for detailed-routing-driven placement, in Proc: ISPD,