標題: 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
顯示於類別:會議論文