@inproceedings{6fbbcd9fbc49461586bda095ff961436,
title = "Redundant-via enhanced maze routing for yield improvement",
abstract = "Redundant via insertion is a good solution to reduce the yield loss by via failure. However, the existing methods are all post-layout optimizations that insert redundant via after detailed routing. In this paper, we propose the first routing algorithm that considers feasibility of redundant via insertion in the detailed routing stage. Our routing problem is formulated as maze routing with redundant via constraints. The problem is transformed to a multiple constraint shortest path problem, and solved by, Lagrangian relaxation technique. Experimental results show that our algorithm can find routing layout with much higher rate of redundant via than conventional maze routing.",
author = "Gang Xu and Huang, {Li Da} and Pan, {David Z.} and Wong, {Martin D.F.}",
year = "2005",
doi = "10.1145/1120725.1120927",
language = "English (US)",
isbn = "0780387368",
series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1148--1151",
booktitle = "Proceedings of the 2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005",
address = "United States",
note = "2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005 ; Conference date: 18-01-2005 Through 21-01-2005",
}