Minimizing Channel Density with Movable Terminals

Ronald I. Greenberg; Jau-Der Shih

doi:10.1109/GLSV.1993.224493

Minimizing Channel Density with Movable Terminals

Ronald I. Greenberg
, Jau-Der Shih

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

We give algorithms to minimize density for channels with terminals that are movable subject to certain constraints. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, previous results for running time and space are improved by a factor of L/lg n and L , respectively, where L is the channel length and n is the number of terminals.

Original language	American English
Journal	Computer Science: Faculty Publications and Other Works
DOIs	https://doi.org/10.1109/GLSV.1993.224493
State	Published - Mar 1 1993

Keywords

computer science

Disciplines

Computer Sciences
Theory and Algorithms
VLSI and Circuits, Embedded and Hardware Systems

Access to Document

10.1109/GLSV.1993.224493License: Unspecified

Minimizing Channel Density with Movable TerminalsFinal published version, 2.37 MBLicense: Unspecified

Cite this

@article{eb70d0fdf562400fbca1615b6dbdf894,

title = "Minimizing Channel Density with Movable Terminals",

abstract = " We give algorithms to minimize density for channels with terminals that are movable subject to certain constraints. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, previous results for running time and space are improved by a factor of L/lg n and L , respectively, where L is the channel length and n is the number of terminals.",

keywords = "computer science",

author = "Greenberg, \{Ronald I.\} and Jau-Der Shih",

note = "Greenberg, R and S Jau-Der. {"}Minimizing Channel Density with Movable Terminals.{"} VLSI, 1993. 'Design Automation of High Performance VLSI Systems', Proceedings., Third Great Lakes Symposium on VLSI (GLSV '93).",

year = "1993",

month = mar,

day = "1",

doi = "10.1109/GLSV.1993.224493",

language = "American English",

journal = "Computer Science: Faculty Publications and Other Works",

}

TY - JOUR

T1 - Minimizing Channel Density with Movable Terminals

AU - Greenberg, Ronald I.

AU - Shih, Jau-Der

N1 - Greenberg, R and S Jau-Der. "Minimizing Channel Density with Movable Terminals." VLSI, 1993. 'Design Automation of High Performance VLSI Systems', Proceedings., Third Great Lakes Symposium on VLSI (GLSV '93).

PY - 1993/3/1

Y1 - 1993/3/1

N2 - We give algorithms to minimize density for channels with terminals that are movable subject to certain constraints. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, previous results for running time and space are improved by a factor of L/lg n and L , respectively, where L is the channel length and n is the number of terminals.

AB - We give algorithms to minimize density for channels with terminals that are movable subject to certain constraints. The main cases considered are channels with linear order constraints, channels with linear order constraints and separation constraints, channels with movable modules containing fixed terminals, and channels with movable modules and terminals. In each case, previous results for running time and space are improved by a factor of L/lg n and L , respectively, where L is the channel length and n is the number of terminals.

KW - computer science

UR - https://ecommons.luc.edu/cs_facpubs/101

U2 - 10.1109/GLSV.1993.224493

DO - 10.1109/GLSV.1993.224493

M3 - Article

JO - Computer Science: Faculty Publications and Other Works

JF - Computer Science: Faculty Publications and Other Works

ER -

Minimizing Channel Density with Movable Terminals

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this