Channel routing order for building-block layout with rectilinear modules

Mohan Guruswamy, D. F. Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout involving rectangular modules only straight and L-shaped channels are not 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 the minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.

Original languageEnglish (US)
Title of host publicationIEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof
PublisherPubl by IEEE
Pages184-187
Number of pages4
ISBN (Print)0818608692
StatePublished - Dec 1 1988
Externally publishedYes

Publication series

NameIEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Guruswamy, M., & Wong, D. F. (1988). Channel routing order for building-block layout with rectilinear modules. In IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof (pp. 184-187). (IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof). Publ by IEEE.

Channel routing order for building-block layout with rectilinear modules. / Guruswamy, Mohan; Wong, D. F.

IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof. Publ by IEEE, 1988. p. 184-187 (IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Guruswamy, M & Wong, DF 1988, Channel routing order for building-block layout with rectilinear modules. in IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof. IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof, Publ by IEEE, pp. 184-187.
Guruswamy M, Wong DF. Channel routing order for building-block layout with rectilinear modules. In IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof. Publ by IEEE. 1988. p. 184-187. (IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof).
Guruswamy, Mohan ; Wong, D. F. / Channel routing order for building-block layout with rectilinear modules. IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof. Publ by IEEE, 1988. pp. 184-187 (IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof).
@inproceedings{6da5afba369741d99f50194ba8c0c5fb,
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 involving rectangular modules only straight and L-shaped channels are not 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 the minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.",
author = "Mohan Guruswamy and Wong, {D. F.}",
year = "1988",
month = "12",
day = "1",
language = "English (US)",
isbn = "0818608692",
series = "IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof",
publisher = "Publ by IEEE",
pages = "184--187",
booktitle = "IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof",

}

TY - GEN

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

AU - Guruswamy, Mohan

AU - Wong, D. F.

PY - 1988/12/1

Y1 - 1988/12/1

N2 - A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout involving rectangular modules only straight and L-shaped channels are not 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 the 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 involving rectangular modules only straight and L-shaped channels are not 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 the minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.

UR - http://www.scopus.com/inward/record.url?scp=0024169954&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024169954&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024169954

SN - 0818608692

T3 - IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof

SP - 184

EP - 187

BT - IEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof

PB - Publ by IEEE

ER -