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

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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

19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06)

Hyderabad, India

January 03-January 07

ISBN: 0-7695-2502-4

	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

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

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.