標題: | Post-Routing Redundant Via Insertion with Wire Spreading Capability |
作者: | Lei, Cheok-Kei Chiang, Po-Yi Lee, Yu-Min 電信工程研究所 Institute of Communications Engineering |
公開日期: | 2009 |
摘要: | Redundant via insertion is a widely recommended technique to enhance the via yield and reliability. In this paper, the post-routing redundant via insertion problem is transformed to a mixed bipartite-conflict graph matching problem, and an efficient heuristic minimum weighted matching (HMWM) algorithm is presented to solve it. The developed method not only inserts redundant vias for alive vias but also protects the dead vias by utilizing the wire spreading capability- that's to say, the method shifts wires into the empty space and adds redundant vias for dead vias to further enhance the via yield. Experimental results show that the average insertion rate of alive vias is 99.54% with a short run time, and the wire spreading technique can achieve average insertion rate to be 54.41% for dead vias. |
URI: | http://hdl.handle.net/11536/17062 |
ISBN: | 978-1-4244-2748-2 |
期刊: | PROCEEDINGS OF THE ASP-DAC 2009: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2009 |
起始頁: | 468 |
結束頁: | 473 |
顯示於類別: | 會議論文 |