Integrated routing resource assignment for RLC crosstalk minimization

The paper deals with the crosstalk problem for DSM designs in an integrated routing resource assignment stage containing the various operations between global routing and detailed routing. The heuristic proposed for minimizing RLC crosstalk noise is in two-stages: the coarse assignment problem with shield planning is formulated as a max-k-cut of the coarse coupling graph, and solved with SDP; in detailed assignment, a dynamic priority queue is employed to ensure that each segment is assigned properly. Experimental results corroborate the effectiveness and efficiency of the algorithm.

[1]  Hai Zhou,et al.  Track assignment: a desirable intermediate step between global routing and detailed routing , 2002, IEEE/ACM International Conference on Computer Aided Design, 2002. ICCAD 2002..

[2]  Rob A. Rutenbar,et al.  Wire packing: a strong formulation of crosstalk-aware chip-level track/layer assignment with an efficient integer programming solution , 2000, ISPD '00.

[3]  Yu Cao,et al.  RLC signal integrity analysis of high-speed global interconnects [CMOS] , 2000, International Electron Devices Meeting 2000. Technical Digest. IEDM (Cat. No.00CH37138).

[4]  Rajendran Panda,et al.  Early probabilistic noise estimation for capacitively coupled interconnects , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Alan M. Frieze,et al.  Improved Approximation Algorithms for MAX k-CUT and MAX BISECTION , 1995, IPCO.

[6]  Yao-Wen Chang,et al.  Crosstalk-constrained performance optimization by using wire sizing and perturbation , 2000, Proceedings 2000 International Conference on Computer Design.

[7]  Yici Cai,et al.  Layer assignment algorithm for RLC crosstalk minimization , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[8]  Liu Yang,et al.  A multi-layer area routing algorithm with optimized pin mapping strategy , 2003, ASICON 2003.

[9]  Yici Cai,et al.  Crosstalk driven routing resource assignment , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[10]  Dongsheng Wang,et al.  Post global routing crosstalk synthesis , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Min Zhao,et al.  Layer assignment for crosstalk risk minimization , 2004 .

[12]  Lei He,et al.  Simultaneous shield insertion and net ordering for capacitive and inductive coupling minimization , 2000, ISPD '00.

[13]  C. L. Liu,et al.  Minimum crosstalk channel routing , 1996, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[14]  赵鑫,et al.  Shielding Area Optimization Under the Solution of Interconnect Crosstalk , 2005 .