Routing of L-Shaped Channels, Switchboxes and Staircases in Manhattan-Diagonal Model

V
VLSID
1998
Eleventh International Conference on VLSI Design: VLSI for Signal Processing
Abstract - Routing of L-Shaped Channels, Switchboxes and Staircases in Manhattan-Diagonal Model

	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
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Sandip Das Articles by Susmita Sur-Kolay Articles by Bhargab B. Bhattacharya

Eleventh International Conference on VLSI Design: VLSI for Signal Processing

India

January 04-January 07

ISBN: 0-8186-8224-8

	ASCII Text	x
	Sandip Das, Susmita Sur-Kolay, Bhargab B. Bhattacharya, "Routing of L-Shaped Channels, Switchboxes and Staircases in Manhattan-Diagonal Model," VLSI Design, International Conference on, pp. 65, Eleventh International Conference on VLSI Design: VLSI for Signal Processing, 1998.

	BibTex	x
	@article{ 10.1109/ICVD.1998.646580, author = {Sandip Das and Susmita Sur-Kolay and Bhargab B. Bhattacharya}, title = {Routing of L-Shaped Channels, Switchboxes and Staircases in Manhattan-Diagonal Model}, journal ={VLSI Design, International Conference on}, volume = {0}, year = {1998}, issn = {1063-9667}, pages = {65}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICVD.1998.646580}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - VLSI Design, International Conference on TI - Routing of L-Shaped Channels, Switchboxes and Staircases in Manhattan-Diagonal Model SN - 1063-9667 SP EP A1 - Sandip Das, A1 - Susmita Sur-Kolay, A1 - Bhargab B. Bhattacharya, PY - 1998 KW - VLSI routing KW - nonslicible floorplan KW - channel KW - switchbox KW - Manhattan-diagonal model VL - 0 JA - VLSI Design, International Conference on ER -

Sandip Das, North Bengal University

Susmita Sur-Kolay, Jadavpur University

Bhargab B. Bhattacharya, Indian Statistical Institute

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICVD.1998.646580

New techniques are presented for routing L-shaped channels, switchboxes and staircases in 2-layer Manhattan-diagonal (MD) model with tracks in horizontal, vertical directions.First, a simple time algorithm is proposed which routes any L-shaped channel with length density and no cyclic vertical constraints, in tracks. Next, a time greedy method for routing an L-shaped channel with cyclic vertical constraints, is described. Then, the switchbox routing problem in MD model is solved elegantly. These techniques easily extendible to routing of staircase channels, yield efficient solutions to detailed routing in general floorplans. Experimental results show significantly low via-count and reduced wire length, thus establishing the superiority of MD-routing over classical strategies.

Index Terms:

VLSI routing, nonslicible floorplan, channel, switchbox, Manhattan-diagonal model

Citation:

Sandip Das, Susmita Sur-Kolay, Bhargab B. Bhattacharya, "Routing of L-Shaped Channels, Switchboxes and Staircases in Manhattan-Diagonal Model," vlsid, pp.65, Eleventh International Conference on VLSI Design: VLSI for Signal Processing, 1998

Peer Review Notice | Give Us Feedback

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