Performance and RLC crosstalk driven global routing

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn 5, Issue , 2004, Pages

  Zhang, Ling ^a   Jing, Tong ^a   Hong, Xianlong ^a   Xu, Jingyu ^a   Xiong, Jinjun ^b   He, Lei ^b  

^a TSINGHUA UNIVERSITY   (China)

^b Engineering IV   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; OPTIMIZATION; RISKS; ROUTERS; TREES (MATHEMATICS);

GLOBAL ROUTING ALGORITHMS; INDUCTIVE COUPLING; RECTILINEAR STEINER TREE (RST); SEARCH SPACE TRAVERSING TECHNOLOGY (SSTT);

CROSSTALK;

EID: 4344641750     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. R. Kastner, E. Bozorgzadeh, and M. Sarrafzadeh, "An exact algorithm for coupling-free routing", in: Proc. ACM ISPD, Sonoma, CA, USA, 2001, pp.10-15.
2. T. Sakurai, S. Kobayashi, and M. Node. "Simple expressions for interconnecting delay, coupling and crosstalk in VLSIs", in: Proc. IEEE ISCAS, Singapore, 1991, pp.2375-2378.
3. L. He and K. M. Lepak. "Simultaneous shield insertion and net ordering for capacitive and inductive coupling minimization", in: Proc. ACM ISPD, San Diego, CA, USA, 2000, pp.56-61.
4. T. X. Xue, E. S. Kuh, and D. S. Wang. "Post global routing crosstalk synthesis", IEEE Trans on CAD, 1997, 16(12): pp.1418-1430.
5. J. J. Xiong, J. Chen, J. Ma, and L. He. "Post global routing RLC crosstalk budgeting", in: Proc IEEE/ACM ICCAD, San Jose, CA, USA, 2002, pp.504-509.
6. H. Zhou and D. F. Wong. "Global routing with crosstalk constraints", IEEE Trans on CAD, 1999, 18(11): pp.1683-1688.
7. J. Ma and L. He. "Towards Global routing with RLC crosstalk constraints", in: Proc ACM/IEEE DAC, New Orleans, Louisiana, USA, 2002, pp.669-672.
8. F. Glover, "Future paths for integer programming and links to artificial intelligence", Computers and Operations research, 1986, 13(5): pp.533-549.
9. T. Jing, X. L. Hong, H. Y. Bao, et al, "A novel and efficient timing-driven global router for standard cell layout design based on critical network concept", in: Proc. IEEE ISCAS, Scottsdale, Arizona, USA, 2002, pp.I165-I168.
10. T. Jing, X. L. Hong, H. Y. Bao, et al, "SSTT: Efficient Local Search for GSI Global Routing", J. Comput. Sci. & Technol., 2003, 18(5): pp.632-639.