Multilevel full-chip routing with testability and yield enhancement

作者：Li, Katherine Shu Min^*; Chang, Yao Wen; Lee, Chung Len; Sul, Chauchin; Chen, Jwu E

来源：IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007, 26(9): 1625-1636.

DOI：10.1109/TCAD.2007.895587

• interconnect
• routing
• signal integrity
• yield

We propose a multilevel full-chip routing algorithm that improves testability and diagnosability, manufacturability, and signal integrity for yield enhancement. Two major issues are addressed. 1) The oscillation ring test (ORT) and its diagnosis scheme for interconnects based on the popular IEEE Standard 1500 are integrated into the multilevel routing framework to achieve testability enhancement. We augment the traditional multilevel framework of coarsening and uncoarsening by introducing a preprocessing stage that analyzes the interconnect structure for better resource estimation before the coarsening stage, and a final stage after uncoarsening that improves testability to achieve 100% interconnect fault coverage and maximal diagnosability. 2) We present a heuristic to reduce routing congestion to optimize the multiple-fault probability, chemical-mechanical polishing- and optical proximity correction-induced manufacturability, and crosstalk effects, for yield improvement. Experimental results on the Microelectronics Center for North Carolina benchmark circuits show that the proposed ORT method achieves 100% fault coverage and the optimal diagnosis resolution for interconnects. Further, the multilevel routing algorithm effectively balances the routing density to achieve 100% routing completion.

• 出版日期2007-9
• 单位中央民族大学; 中国科学院电工研究所; 中山大学