Channel routing order for building-block layout with rectilinear modules

Mohan Guruswamy; D.F. Wong

doi:10.1109/ICCAD.1988.122490

Channel routing order for building-block layout with rectilinear modules

Mohan Guruswamy
, D.F. Wong

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Conference proceeding

12 Citations (Scopus)

Abstract

A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout with rectangular modules using only straight and L-shaped channels are no longer applicable. A class of channels called monotone channels is introduced. A monotone channel is a generalization of an L-shaped channel that has the form of a staircase. Routing is achieved by expanding the channel in both the horizontal and vertical directions. The algorithm produces a feasible channel order which minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.

Original language	English
Title of host publication	[1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers
Publisher	IEEE
Pages	184-187
Number of pages	4
ISBN (Print)	0818608692
DOIs	https://doi.org/10.1109/ICCAD.1988.122490
Publication status	Published - 10 Nov 1988
Event	[1988] IEEE International Conference on Computer-Aided Design, ICCAD 1988 - Santa Clara, United States Duration: 7 Nov 1988 → 10 Nov 1988 https://ieeexplore.ieee.org/xpl/conhome/212/proceeding

Publication series

Name	IEEE International Conference on Computer-Aided Design

Conference

Conference	[1988] IEEE International Conference on Computer-Aided Design, ICCAD 1988
Country/Territory	United States
City	Santa Clara
Period	7/11/88 → 10/11/88
Internet address	https://ieeexplore.ieee.org/xpl/conhome/212/proceeding

User-Defined Keywords

Routing
Pins
Very large scale integration
Circuits
Shape

Access to Document

10.1109/ICCAD.1988.122490

Cite this

@inproceedings{991b4e6789d34314bf2cb89b672af133,

title = "Channel routing order for building-block layout with rectilinear modules",

abstract = "A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout with rectangular modules using only straight and L-shaped channels are no longer applicable. A class of channels called monotone channels is introduced. A monotone channel is a generalization of an L-shaped channel that has the form of a staircase. Routing is achieved by expanding the channel in both the horizontal and vertical directions. The algorithm produces a feasible channel order which minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.",

keywords = "Routing, Pins, Very large scale integration, Circuits, Shape",

author = "Mohan Guruswamy and D.F. Wong",

note = "This work was supported in part by the Texas Advanced Research Program under Grant No. 4096.; [1988] IEEE International Conference on Computer-Aided Design, ICCAD 1988 ; Conference date: 07-11-1988 Through 10-11-1988",

year = "1988",

month = nov,

day = "10",

doi = "10.1109/ICCAD.1988.122490",

language = "English",

isbn = "0818608692",

series = "IEEE International Conference on Computer-Aided Design",

publisher = "IEEE",

pages = "184--187",

booktitle = "[1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/212/proceeding",

}

Guruswamy, M & Wong, DF 1988, Channel routing order for building-block layout with rectilinear modules. in [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers. IEEE International Conference on Computer-Aided Design, IEEE, pp. 184-187, [1988] IEEE International Conference on Computer-Aided Design, ICCAD 1988, Santa Clara, California, United States, 7/11/88. https://doi.org/10.1109/ICCAD.1988.122490

Channel routing order for building-block layout with rectilinear modules. / Guruswamy, Mohan; Wong, D.F.
[1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers. IEEE, 1988. p. 184-187 (IEEE International Conference on Computer-Aided Design).

Research output: Chapter in book/report/conference proceeding › Conference proceeding

TY - GEN

T1 - Channel routing order for building-block layout with rectilinear modules

AU - Guruswamy, Mohan

AU - Wong, D.F.

N1 - This work was supported in part by the Texas Advanced Research Program under Grant No. 4096.

PY - 1988/11/10

Y1 - 1988/11/10

N2 - A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout with rectangular modules using only straight and L-shaped channels are no longer applicable. A class of channels called monotone channels is introduced. A monotone channel is a generalization of an L-shaped channel that has the form of a staircase. Routing is achieved by expanding the channel in both the horizontal and vertical directions. The algorithm produces a feasible channel order which minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.

AB - A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout with rectangular modules using only straight and L-shaped channels are no longer applicable. A class of channels called monotone channels is introduced. A monotone channel is a generalization of an L-shaped channel that has the form of a staircase. Routing is achieved by expanding the channel in both the horizontal and vertical directions. The algorithm produces a feasible channel order which minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.

KW - Routing

KW - Pins

KW - Very large scale integration

KW - Circuits

KW - Shape

UR - https://ieeexplore.ieee.org/document/122490/

U2 - 10.1109/ICCAD.1988.122490

DO - 10.1109/ICCAD.1988.122490

M3 - Conference proceeding

SN - 0818608692

T3 - IEEE International Conference on Computer-Aided Design

SP - 184

EP - 187

BT - [1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers

PB - IEEE

T2 - [1988] IEEE International Conference on Computer-Aided Design, ICCAD 1988

Y2 - 7 November 1988 through 10 November 1988

ER -

Channel routing order for building-block layout with rectilinear modules

Abstract

Publication series

Conference

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this