CMP-aware Maze Routing Algorithm for Yield Enhancement

Chemical-mechanical polishing (CMP) is one of the key steps during nanometer VLSI manufacturing process where minimum variation of layout pattern densities is desired. This paper proposes a novel optimal maze routing (OMR) algorithm which optimizes the layout uniformity as well as other routing objectives. The presented routing algorithm is optimal in the sense that it can find routing solutions for nets with minimum wire length, minimum number of vias and minimized layout uniformity-related cost. Experimental results show that compared with a previous routing algorithm, OMR can reduce the total number of vias by up to 24%. Except for the great improvement considering wire length and vias, the proposed routing algorithm also contributes a lot to minimizing the pattern density variation. Since current area fill methods are mostly based on fixed-dissection regime which cannot find the optimal filling solution for all possible floating windows, the proposed routing algorithm makes a good complement.

[1]  Gang Xu,et al.  Redundant-via enhanced maze routing for yield improvement , 2005, ASP-DAC.

[2]  Yao-Wen Chang,et al.  A novel framework for multilevel routing considering routability and performance , 2002, ICCAD 2002.

[3]  Minsik Cho,et al.  Wire Density Driven Global Routing for CMP Variation and Timing , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[4]  Andrew B. Kahng,et al.  Area fill synthesis for uniform layout density , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Duane S. Boning,et al.  EFFECT OF FINE-LINE DENSITY AND PITCH ON INTERCONNECT ILD THICKNESS VARIATION IN OXIDE CMP PROCESSES , 1997 .

[6]  Ting-Chi Wang,et al.  Maze routing with OPC consideration , 2005, ASP-DAC.

[7]  Andrew B. Kahng,et al.  Filling algorithms and analyses for layout density control , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Puneet Gupta,et al.  Performance-impact limited area fill synthesis , 2003, DAC '03.

[9]  Andrew B. Kahng,et al.  Practical iterated fill synthesis for CMP uniformity , 2000, DAC.

[10]  Duane S. Boning,et al.  A CLOSED-FORM ANALYTIC MODEL FOR ILD THICKNESS VARIATION IN CMP PROCESSES , 1997 .

[11]  Martin D. F. Wong,et al.  Model-based dummy feature placement for oxide chemical-mechanical polishing manufacturability , 2000, DAC.

[12]  Andrew B. Kahng,et al.  Closing the smoothness and uniformity gap in area fill synthesis , 2002, ISPD '02.

[13]  Li-Da Huang,et al.  Optical proximity correction (OPC): friendly maze routing , 2004, DAC.