A Progressive Two-Stage Global Routing for Macro-Cell Based Designs

Hyderabad, India January 03-January 07

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/VLSID.2006.22

19th International Conference on VLSI ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Cengiz Alkan Articles by Tom Chen

	ASCII Text	x
	Cengiz Alkan, Tom Chen, "A Progressive Two-Stage Global Routing for Macro-Cell Based Designs," VLSI Design, International Conference on, pp. 777-780, 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06), 2006.

	BibTex	x
	@article{ 10.1109/VLSID.2006.22, author = {Cengiz Alkan and Tom Chen}, title = {A Progressive Two-Stage Global Routing for Macro-Cell Based Designs}, journal ={VLSI Design, International Conference on}, volume = {0}, year = {2006}, issn = {1063-9667}, pages = {777-780}, doi = {http://doi.ieeecomputersociety.org/10.1109/VLSID.2006.22}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - VLSI Design, International Conference on TI - A Progressive Two-Stage Global Routing for Macro-Cell Based Designs SN - 1063-9667 SP777 EP780 A1 - Cengiz Alkan, A1 - Tom Chen, PY - 2006 KW - null VL - 0 JA - VLSI Design, International Conference on ER -

Cengiz Alkan, Colorado State University

Tom Chen, Colorado State University

We propose a two-stage global routing algorithm based on mixed integer programming and a novel network-flow model. Results from various test cases including a subset of routes on a commercial 64-bit microprocessor core show that our method outperforms commercial CCT router. On average, we achieved 29% less delay violations, 40% less repeater usage on resulting routing-trees, 20% less maximum delay violation and better congestion distribution.

Citation:

Cengiz Alkan, Tom Chen, "A Progressive Two-Stage Global Routing for Macro-Cell Based Designs," vlsid, pp.777-780, 19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06), 2006

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.