標題: Gridless Wire Ordering, Sizing and Spacing with Critical Area Minimization
作者: Lee, Yu-Wei
Lin, Yen-Hung
Li, Yih-Lang
資訊工程學系
Department of Computer Science
關鍵字: Design for yield;gridless track routing;random defects;layer assignment
公開日期: 2011
摘要: Designs for yield (DFY) problems have received increasing attention. Of particular concern in DFY problems is how to formulate and reduce a critical area for random defects. Arranging interconnections is recognized as an effective means of improving the sensitivity towards random defects. Previous works have demonstrated that random defects significantly influence interconnections and the effectiveness of layer assignment and track routing to enhance routing quality and performance. This work proposes a random defect aware layer assignment and gridless track routing (RAAT) to eliminate the effect of random defects. Gridless track routing comprises wire ordering, wire sizing and spacing in this work. Exposure ratio metric is proposed to assign each iroute to a specific layer efficiently. RAAT utilizes min-cut partitioning, a conventionally adopted method for placement and floorplanning, to place interconnections. Slicing tree-based structure improves the efficiency of wire ordering in lowering overlapped length between adjacent partitions. Finally, a second-order cone programming refined by considering an extra random-defect effect determines the position and width of each iroute. Experimental results demonstrate the necessity of the integration of layer assignment and track routing. Results further demonstrate the effectiveness of the gridless track routing methods proposed by RAAT. In addition to finishing each case more rapidly with higher completion rate than previous works do, RAAT reduces up to 20% of the number of failures in the Monte Carlo simulation as compared to previous works.
URI: http://hdl.handle.net/11536/15112
ISBN: 978-1-61284-914-0
ISSN: 1948-3295
期刊: 2011 12TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED)
起始頁: 646
結束頁: 653
顯示於類別:會議論文