Dead via minimization by simultaneous routing and redundant via insertion

  • Authors:
  • Chih-Ta Lin;Yen-Hung Lin;Guan-Chan Su;Yih-Lang Li

  • Affiliations:
  • National Chiao Tung University, Hsin-Chu, Taiwan;National Chiao Tung University, Hsin-Chu, Taiwan;National Chiao Tung University, Hsin-Chu, Taiwan;National Chiao Tung University, Hsin-Chu, Taiwan

  • Venue:
  • Proceedings of the 2010 Asia and South Pacific Design Automation Conference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

While via failure significantly contributes to yield loss during manufacturing, post-routing redundant via insertion method is the conventional means of reducing the via failure rate, but only alive vias can be protected. As existing dead vias still lower manufacturing yield, identifying a routing result with fewer dead vias can increase the redundant via insertion rate, subsequently enhancing the yield of chips. This work presents, for the first time, a redundant-via-aware routing system to retain redundant via resources in track assignment, in which redundant vias are inserted in detailed routing. The proposed via prediction scheme performs trial route using L-shaped patterns to estimate via positions. Meanwhile, the proposed redundant-via-aware detailed router gradually relaxes the limitation on the number of generated dead vias during path searching to minimize the number of dead vias. Experimental results indicate that the proposed redundant-via-aware routing system is, to our knowledge, the first routing system that can achieve 100% redundant via insertion rate with all MCNC benchmark circuits.