Post-routing redundant via insertion for yield/reliability improvement

Reducing the yield loss due to via failure is one of the important problems in design for manufacturability. A well known and highly recommended method to improve via yield/reliability is to add redundant vias. In this paper we study the problem of post-routing redundant via insertion and formulate...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the 2006 Asia and South Pacific Design Automation Conference s. 303 - 308
Hlavní autori: Lee, Kuang-Yao, Wang, Ting-Chi
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: Piscataway, NJ, USA IEEE Press 01.01.2006
Edícia:ACM Conferences
Predmet:
Computing methodologies > Artificial intelligence > Search methodologies > Heuristic function construction
Hardware
Hardware > Electronic design automation > Physical design (EDA) > Partitioning and floorplanning
Hardware > Electronic design automation > Physical design (EDA) > Placement
Hardware > Electronic design automation > Physical design (EDA) > Wire routing
Hardware > Hardware validation
Mathematics of computing > Discrete mathematics > Graph theory > Paths and connectivity problems
ISBN:9780780394513, 0780394518
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Reducing the yield loss due to via failure is one of the important problems in design for manufacturability. A well known and highly recommended method to improve via yield/reliability is to add redundant vias. In this paper we study the problem of post-routing redundant via insertion and formulate it as a maximum independent set (MIS) problem. We present an efficient graph construction algorithm to model the problem, and an effective MIS heuristic to solve the problem. The experimental results show that our MIS heuristic inserts more redundant vias and distributes them more uniformly among via layers than a commercial tool and an existing method. The number of inserted redundant vias can be increased by up to 21.24%. Besides, since redundant vias can be classified into on-track and off-track ones, and on-track ones have better electrical properties, we also present two methods (one is modified from the MIS heuristic, and the other is applied as a post processor) to increase the amount of on-track redundant vias. The experimental results indicate that both methods perform very well.
Bibliografia:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780780394513
0780394518
DOI:10.1145/1118299.1118376