ECP- and CMP-Aware Detailed Routing Algorithm for DFM

In this paper, a novel design-for-manufacture-aware detailed routing algorithm that seeks to minimize the thickness range of the chip surface after copper damascene process is proposed. The paper is based on an electroplating (ECP) and chemical mechanical polishing (CMP) model and predictors for final thickness range are abstracted. The proposed detailed routing is implemented in a W-shape multilevel full-chip routing framework using depth first search and branch-and-bound techniques in maze backtracking. Experimental results show that compared to maze routing (MR) (that does not consider CMP), the improvements in the average metal density standard and the average amount of dummy fill are 12.0% and 6.99% respectively. Compared to density-driven maze routing (DMR) that considers only CMP but does not consider ECP, the improvements in the average metal density standard and the average amount of dummy fill are 0.53% and 0.72%, respectively. So, the proposed algorithm can obtain improvement in optimizing CMP while the wire length and vias are not increased clearly and the completion rate is guaranteed. Therefore, the yield of chips is improved.

[1]  Subarna Sinha,et al.  Model Based Layout Pattern Dependent Metal Filling Algorithm for Improved Chip Surface Uniformity in the Copper Process , 2007, 2007 Asia and South Pacific Design Automation Conference.

[2]  Xin Yuan,et al.  Technology Migration Techniques for Simplified Layouts with Restrictive Design Rules , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[3]  Qing Su,et al.  A layout dependent full-chip copper electroplating topography model , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[4]  Yici Cai,et al.  CMP-aware Maze Routing Algorithm for Yield Enhancement , 2007, IEEE Computer Society Annual Symposium on VLSI (ISVLSI '07).

[5]  Kozo Sugiyama,et al.  A Simple and Unified Method for Drawing Graphs: Magnetic-Spring Algorithm , 1994, GD.

[6]  Qiang Zhou,et al.  DFM Based Detailed Routing Algorithm for ECP and CMP , 2008, ISQED 2008.

[7]  D. Boning,et al.  The physical and electrical effects of metal-fill patterning practices for oxide chemical-mechanical polishing processes , 1998 .

[8]  Tae Hong Park Characterization and modeling of pattern dependencies in copper interconnects for integrated circuits , 2002 .

[9]  Tamba Gbondo-Tugbawa,et al.  Chip-scale modeling of pattern dependencies in copper chemical mechanical polishing processes , 2002 .

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

[11]  Huang-Yu Chen,et al.  Novel wire density driven full-chip routing for CMP variation control , 2007, ICCAD 2007.