A Timing-Driven Multilayer Global Router

• Main Authors: Liang-Chia Cheng, 鄭良加
• Other Authors: Rung-Bin Lin
• Format: Others
• Language: en_US
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/43897206164768514969

碩士 === 元智大學 === 資訊工程學系 === 89 === Global routing is to allocate evenly the routing resource among nets such that excessively long wires and over congestion in certain area can be avoided. This problem is further complicated by the use of multiple routing layers and the crosstalk noise on adjacent wires. In this thesis we develop a timing-driven multilayer global router that uses interconnect delay bounds and congestion maps to guide the routing process. The global router avoids long parallel wire segments to reduce coupling capacitance and distributes wires as evenly as possible to avoid wiring congestion. If any of the source-sink pairs violates its bound, a rip-up and reroute phase is performed. Experimental results for some MCNC benchmark circuits show that the global router can effectively reduce wiring congestion and bound violations. However, the effectiveness of the delay-bound-driven and crosstalk-driven routing strategies is yet to be justified by a detailed router.