Convex-cost flow based redundant-via insertion with density-balance consideration

Wei Guo, Song Chen, Mei Fang Chiang, Jian Wei Shen, Takeshi Yoshimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

As VLSI design complexity continues to increase, the yield loss due to via failure becomes more and more significant. Redundant via insertion is highly recommended for improving chip yield and reliability. In this paper, we study the redundant via insertion problem in a post-routing stage, where a single via can have at most one redundant via inserted next to it .The goal is to insert as many redundant vias as possible and, at the same time, try to equilibrate the via density, which is good for the via density rules. We propose a convex-cost flow based approach to solve the problem within up to three routing layers. The experimental results show that, the proposed method can produce optimal solutions on defined density grid structure with maximum redundant via insertion, and achieve an at least 32.61% improvement of via density equalization.

Original languageEnglish
Title of host publicationASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC
Pages1280-1283
Number of pages4
DOIs
Publication statusPublished - 2009
Event2009 8th IEEE International Conference on ASIC, ASICON 2009 - Changsha
Duration: 2009 Oct 202009 Oct 23

Other

Other2009 8th IEEE International Conference on ASIC, ASICON 2009
CityChangsha
Period09/10/2009/10/23

Fingerprint

Costs

Keywords

  • Density-balance
  • DFM
  • Redundant via insertion
  • Via density

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Guo, W., Chen, S., Chiang, M. F., Shen, J. W., & Yoshimura, T. (2009). Convex-cost flow based redundant-via insertion with density-balance consideration. In ASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC (pp. 1280-1283). [5351227] https://doi.org/10.1109/ASICON.2009.5351227

Convex-cost flow based redundant-via insertion with density-balance consideration. / Guo, Wei; Chen, Song; Chiang, Mei Fang; Shen, Jian Wei; Yoshimura, Takeshi.

ASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC. 2009. p. 1280-1283 5351227.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Guo, W, Chen, S, Chiang, MF, Shen, JW & Yoshimura, T 2009, Convex-cost flow based redundant-via insertion with density-balance consideration. in ASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC., 5351227, pp. 1280-1283, 2009 8th IEEE International Conference on ASIC, ASICON 2009, Changsha, 09/10/20. https://doi.org/10.1109/ASICON.2009.5351227
Guo W, Chen S, Chiang MF, Shen JW, Yoshimura T. Convex-cost flow based redundant-via insertion with density-balance consideration. In ASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC. 2009. p. 1280-1283. 5351227 https://doi.org/10.1109/ASICON.2009.5351227
Guo, Wei ; Chen, Song ; Chiang, Mei Fang ; Shen, Jian Wei ; Yoshimura, Takeshi. / Convex-cost flow based redundant-via insertion with density-balance consideration. ASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC. 2009. pp. 1280-1283
@inproceedings{ca54cd80a5294d41beef399534f4dcc7,
title = "Convex-cost flow based redundant-via insertion with density-balance consideration",
abstract = "As VLSI design complexity continues to increase, the yield loss due to via failure becomes more and more significant. Redundant via insertion is highly recommended for improving chip yield and reliability. In this paper, we study the redundant via insertion problem in a post-routing stage, where a single via can have at most one redundant via inserted next to it .The goal is to insert as many redundant vias as possible and, at the same time, try to equilibrate the via density, which is good for the via density rules. We propose a convex-cost flow based approach to solve the problem within up to three routing layers. The experimental results show that, the proposed method can produce optimal solutions on defined density grid structure with maximum redundant via insertion, and achieve an at least 32.61{\%} improvement of via density equalization.",
keywords = "Density-balance, DFM, Redundant via insertion, Via density",
author = "Wei Guo and Song Chen and Chiang, {Mei Fang} and Shen, {Jian Wei} and Takeshi Yoshimura",
year = "2009",
doi = "10.1109/ASICON.2009.5351227",
language = "English",
isbn = "9781424438686",
pages = "1280--1283",
booktitle = "ASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC",

}

TY - GEN

T1 - Convex-cost flow based redundant-via insertion with density-balance consideration

AU - Guo, Wei

AU - Chen, Song

AU - Chiang, Mei Fang

AU - Shen, Jian Wei

AU - Yoshimura, Takeshi

PY - 2009

Y1 - 2009

N2 - As VLSI design complexity continues to increase, the yield loss due to via failure becomes more and more significant. Redundant via insertion is highly recommended for improving chip yield and reliability. In this paper, we study the redundant via insertion problem in a post-routing stage, where a single via can have at most one redundant via inserted next to it .The goal is to insert as many redundant vias as possible and, at the same time, try to equilibrate the via density, which is good for the via density rules. We propose a convex-cost flow based approach to solve the problem within up to three routing layers. The experimental results show that, the proposed method can produce optimal solutions on defined density grid structure with maximum redundant via insertion, and achieve an at least 32.61% improvement of via density equalization.

AB - As VLSI design complexity continues to increase, the yield loss due to via failure becomes more and more significant. Redundant via insertion is highly recommended for improving chip yield and reliability. In this paper, we study the redundant via insertion problem in a post-routing stage, where a single via can have at most one redundant via inserted next to it .The goal is to insert as many redundant vias as possible and, at the same time, try to equilibrate the via density, which is good for the via density rules. We propose a convex-cost flow based approach to solve the problem within up to three routing layers. The experimental results show that, the proposed method can produce optimal solutions on defined density grid structure with maximum redundant via insertion, and achieve an at least 32.61% improvement of via density equalization.

KW - Density-balance

KW - DFM

KW - Redundant via insertion

KW - Via density

UR - http://www.scopus.com/inward/record.url?scp=77949421338&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949421338&partnerID=8YFLogxK

U2 - 10.1109/ASICON.2009.5351227

DO - 10.1109/ASICON.2009.5351227

M3 - Conference contribution

AN - SCOPUS:77949421338

SN - 9781424438686

SP - 1280

EP - 1283

BT - ASICON 2009 - Proceedings 2009 8th IEEE International Conference on ASIC

ER -