TROY: Track Router with Yield-driven Wire Planning

In this paper, we propose TROY, the first track router with yield-driven wire planning to optimize yield loss due to random defects. As the probability of failure (POF) computed from critical area analysis and defect size distribution strongly depends on wire ordering, sizing, and spacing, track routing plays a key role in effective wire planning for yield optimization. TROY formulates wire ordering into a preference-aware minimum Hamiltonian path problem. For simultaneous wire sizing and spacing optimization, TROY solves it optimally by formulating the problems into a second order conic programming (SOCP). Experimental results show that TROY can reduce the random-defect yield loss by 18% on average without any overhead in wirelength, compared with the widely used greedy approach. Categories and Subject Descriptors B.7.2 [Hardware, Integrated Circuit]: Design Aids General Terms Algorithms, Design, Performance Keywords VLSI, Track Routing, Yield, Manufacturability

• Type: Conference
• Year: 2007
• Where: DAC
• Authors: Minsik Cho, Hua Xiang, Ruchir Puri, David Z. Pan
• Keywords: DAC 2007, Design Automation, Effective Wire Planning, Random-defect Yield Loss, Yield Optimization