@inproceedings{b7b267c7e78f4e91ae909038e785982a,
title = "Efficient and optimal post-layout double-cut via insertion by network relaxation and min-cost maximum flow",
abstract = "As VLSI design complexity is continuously increasing, the yield loss due to via failure becomes more significant. Adding a redundant via adjacent to each single via is a well-known and highly recommended method to reduce yield loss due to via failure. In this paper, we develop a network-flow-based algorithm in post-layout stage for the redundant via insertion problem. With our novel and efficient approach, we can obtain optimal redundant via insertion solution in improving the manufacturing yield, with minimal fixup if necessary. Moreover, our approach is parallel-processing-friendly and effective in ECO incremental solution due to the nature of network-flow models.",
keywords = "Network flow, Redundant via insertion, Relaxation",
author = "Wei, {Lun Chun} and Hung-Ming Chen and Huang, {Li Da} and Xu, {Sarah Songjie}",
year = "2008",
month = dec,
day = "1",
doi = "10.1145/1366110.1366195",
language = "English",
isbn = "9781595939999",
series = "Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI",
pages = "359--362",
booktitle = "GLSVLSI 2008",
note = "null ; Conference date: 04-03-2008 Through 06-03-2008",
}