Article

A Min-area Solution to Performance and RLC Crosstalk Driven Global Routing Problem

Authors:

Lei HeAuthors Info & Claims

ASP-DAC '05: Proceedings of the 2005 Asia and South Pacific Design Automation Conference

Pages 115 - 120

https://doi.org/10.1145/1120725.1120786

Published: 18 January 2005 Publication History

Get Access

Abstract

This paper presents a novel global routing algorithm, AT-PO-GR, to minimize the routing area under both congestion, timing, and RLC crosstalk constraints. The proposed algorithm is consisted of three key parts: (1) timing and congestion optimization; (2) crosstalk budgeting and estimation; and (3) crosstalk elimination and local refinement. Compared with the recent work introduced in [9] and [10], the proposed algorithm can achieve smaller routing area and fewer shields under the same design constraints, yet use less running time.

References

[1]

T. Jing, X. L. Hong. "The Key Technologies of Performance Optimization for Nanometer Routing". In: Proc. IEEE ASICON, Beijing, China, 2003, pp. 118--123.

Google Scholar

[2]

T. Sakurai, S. Kobayashi, and M. Node. "Simple expressions for interconnecting delay, coupling and crosstalk in VLSI's", In: Proc. IEEE ISCAS, Singapore, 1991, pp.2375--2378.

Google Scholar

[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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[5]

J. J. Xiong and L. He. "Full-Chip Routing Optimization With RLC Crosstalk Budgeting", IEEE Trans on CAD, 2004, 23(3) pp. 366--377.

Digital Library

Google Scholar

[6]

H. Zhou and D. F. Wong. "Global routing with crosstalk constraints", IEEE Trans on CAD, 1999, 18(11): pp. 1683--1688.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[8]

J. Y. Xu, X. L. Hong, T. Jing, L. Zhang, J. Gu. "A Coupling and Crosstalk Considered Timing-Driven Global Routing Algorithm for High Performance Circuit Design", In: Proc. IEEE/ACM ASP-DAC, 2004, Yokohama, Japan, pp.677--682.

Digital Library

Google Scholar

[9]

L. Zhang, T. Jing, X. L. Hong, J. Y. Xu, J. J. Xiong, L. He. "Performance Optimization Global Routing with RLC Crosstalk Constraints", In: Proc. IEEE ASICON, Beijing, China, 2003, pp. 191--194.

Google Scholar

[10]

L. Zhang, T. Jing, X. L. Hong, J. Y. Xu, J. J. Xiong, L. He. "Performance and RLC Crosstalk Driven Global Routing", In: Proc. IEEE ISCAS, 2004, Vancouver, Canada, pp. V65--68.

Google Scholar

[11]

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--168.

Crossref

Google Scholar

[12]

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.

Digital Library

Google Scholar

[13]

F. Glover, "Future paths for integer programming and links to artificial intelligence", Computers and Operations research, 1986, 13(5): pp.533--549.

Digital Library

Google Scholar

Cited By

View all

Zhang TSapatnekar S(2007)Simultaneous shield and buffer insertion for crosstalk noise reduction in global routingIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2007.89864115:6(624-636)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1109/TVLSI.2007.898641
Jinghong Liang Xianlong Hong Tong Jing (2007)A new multi-layer global routing flow for congestion elimination2007 7th International Conference on ASIC10.1109/ICASIC.2007.4415822(1088-1091)Online publication date: Oct-2007
https://doi.org/10.1109/ICASIC.2007.4415822
Jinghong Liang Tong Jing Xianlong Hong Jinjun Xiong Lei He (2005)Power/Ground Network Aware and Row-Based Solutions to the Crosstalk Driven Routing Problem2005 6th International Conference on ASIC10.1109/ICASIC.2005.1611442(776-779)Online publication date: 2005
https://doi.org/10.1109/ICASIC.2005.1611442

Recommendations

Post global routing RLC crosstalk budgeting
ICCAD '02: Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design

Existing layout optimization methods often assume a set of interconnects with given RLC crosstalk bounds in a routing region. RLC crosstalk bound partitioning is critical for effectively applying these methods at the full-chip level. In this paper, we ...
Crosstalk- and performance-driven multilevel full-chip routing

In this paper, we propose a novel framework for fast multilevel routing considering crosstalk and performance optimization. To handle the crosstalk minimization problem, we incorporate an intermediate stage of layer/track assignment into the multilevel ...
Extended global routing with RLC crosstalk constraints

In this paper, we study an extended global routing problem with RLC crosstalk constraints. Considering simultaneous shield insertion and net ordering, we propose a multiphase algorithm to synthesize a global routing solution with track assignment to ...

Comments

Information & Contributors

Information

Published In

ASP-DAC '05: Proceedings of the 2005 Asia and South Pacific Design Automation Conference

January 2005

1495 pages

ISBN:0780387376

DOI:10.1145/1120725

General Chair:
Ting-Ao Tang
Fudan University, Shanghai, P. R. China

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 January 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ASPDAC05

Sponsor:

SIGDA

ASPDAC05: Asia and South Pacific Design Automation Conference

January 18 - 21, 2005

Shanghai, China

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
109
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang TSapatnekar S(2007)Simultaneous shield and buffer insertion for crosstalk noise reduction in global routingIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2007.89864115:6(624-636)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1109/TVLSI.2007.898641
Jinghong Liang Xianlong Hong Tong Jing (2007)A new multi-layer global routing flow for congestion elimination2007 7th International Conference on ASIC10.1109/ICASIC.2007.4415822(1088-1091)Online publication date: Oct-2007
https://doi.org/10.1109/ICASIC.2007.4415822
Jinghong Liang Tong Jing Xianlong Hong Jinjun Xiong Lei He (2005)Power/Ground Network Aware and Row-Based Solutions to the Crosstalk Driven Routing Problem2005 6th International Conference on ASIC10.1109/ICASIC.2005.1611442(776-779)Online publication date: 2005
https://doi.org/10.1109/ICASIC.2005.1611442

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Post global routing RLC crosstalk budgeting

Crosstalk- and performance-driven multilevel full-chip routing

Extended global routing with RLC crosstalk constraints

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations