A Novel Timing-Driven Global Routing Algorithm Considering Coupling Effects for High Performance Circuit Design
Summary :
As the CMOS technology enters the very deep submicron era, inter-wire coupling capacitance becomes the dominant part of load capacitance. The coupling effects have brought new challenges to routing algorithms on both delay estimation and optimization. In this paper, we propose a timing-driven global routing algorithm with consideration of coupling effects. Our two-phase algorithm based on timing-relax method includes a heuristic Steiner tree algorithm to guarantee the timing performance of the initial solution and an optimization algorithm based on coupling-effect-transference. Experimental results are given to demonstrate the efficiency and accuracy of the algorithm.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E86-A No.12 pp.3158-3167
- Publication Date
- 2003/12/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
- Category
- Place and Routing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Jingyu XU, Xianlong HONG, Tong JING, Yici CAI, Jun GU, "A Novel Timing-Driven Global Routing Algorithm Considering Coupling Effects for High Performance Circuit Design" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 12, pp. 3158-3167, December 2003, doi: .
Abstract: As the CMOS technology enters the very deep submicron era, inter-wire coupling capacitance becomes the dominant part of load capacitance. The coupling effects have brought new challenges to routing algorithms on both delay estimation and optimization. In this paper, we propose a timing-driven global routing algorithm with consideration of coupling effects. Our two-phase algorithm based on timing-relax method includes a heuristic Steiner tree algorithm to guarantee the timing performance of the initial solution and an optimization algorithm based on coupling-effect-transference. Experimental results are given to demonstrate the efficiency and accuracy of the algorithm.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_12_3158/_p
Copy
@ARTICLE{e86-a_12_3158,
author={Jingyu XU, Xianlong HONG, Tong JING, Yici CAI, Jun GU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Novel Timing-Driven Global Routing Algorithm Considering Coupling Effects for High Performance Circuit Design},
year={2003},
volume={E86-A},
number={12},
pages={3158-3167},
abstract={As the CMOS technology enters the very deep submicron era, inter-wire coupling capacitance becomes the dominant part of load capacitance. The coupling effects have brought new challenges to routing algorithms on both delay estimation and optimization. In this paper, we propose a timing-driven global routing algorithm with consideration of coupling effects. Our two-phase algorithm based on timing-relax method includes a heuristic Steiner tree algorithm to guarantee the timing performance of the initial solution and an optimization algorithm based on coupling-effect-transference. Experimental results are given to demonstrate the efficiency and accuracy of the algorithm.},
keywords={},
doi={},
ISSN={},
month={December},}
Copy
TY - JOUR
TI - A Novel Timing-Driven Global Routing Algorithm Considering Coupling Effects for High Performance Circuit Design
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3158
EP - 3167
AU - Jingyu XU
AU - Xianlong HONG
AU - Tong JING
AU - Yici CAI
AU - Jun GU
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2003
AB - As the CMOS technology enters the very deep submicron era, inter-wire coupling capacitance becomes the dominant part of load capacitance. The coupling effects have brought new challenges to routing algorithms on both delay estimation and optimization. In this paper, we propose a timing-driven global routing algorithm with consideration of coupling effects. Our two-phase algorithm based on timing-relax method includes a heuristic Steiner tree algorithm to guarantee the timing performance of the initial solution and an optimization algorithm based on coupling-effect-transference. Experimental results are given to demonstrate the efficiency and accuracy of the algorithm.
ER -
English
