NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT.

Shinichiro Haruyama, Don Fussell

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Abstract

A graph algorithm to route noncrossing VDD and GND trees on one layer is developed for VLSI designs. The algorithm finds trees with as small an area as tractably possible under metal-migration and voltage-drop constraints. Experimental results show that the power wire area is considerably smaller than that of a previously developed method for single-layer routing.

Original languageEnglish
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages38-41
Number of pages4
ISBN (Print)0818608145
Publication statusPublished - 1987
Externally publishedYes

Fingerprint

Routing algorithms
Wire
Metals
Voltage drop

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Haruyama, S., & Fussell, D. (1987). NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT. In Unknown Host Publication Title (pp. 38-41). IEEE.

NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT. / Haruyama, Shinichiro; Fussell, Don.

Unknown Host Publication Title. IEEE, 1987. p. 38-41.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Haruyama, S & Fussell, D 1987, NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT. in Unknown Host Publication Title. IEEE, pp. 38-41.
Haruyama S, Fussell D. NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT. In Unknown Host Publication Title. IEEE. 1987. p. 38-41
Haruyama, Shinichiro ; Fussell, Don. / NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT. Unknown Host Publication Title. IEEE, 1987. pp. 38-41
@inproceedings{bc3d561dfdd044a39598b06fd10fb669,
title = "NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT.",
abstract = "A graph algorithm to route noncrossing VDD and GND trees on one layer is developed for VLSI designs. The algorithm finds trees with as small an area as tractably possible under metal-migration and voltage-drop constraints. Experimental results show that the power wire area is considerably smaller than that of a previously developed method for single-layer routing.",
author = "Shinichiro Haruyama and Don Fussell",
year = "1987",
language = "English",
isbn = "0818608145",
pages = "38--41",
booktitle = "Unknown Host Publication Title",
publisher = "IEEE",

}

TY - GEN

T1 - NEW AREA-EFFICIENT POWER ROUTING ALGORITHM FOR VLSI LAYOUT.

AU - Haruyama, Shinichiro

AU - Fussell, Don

PY - 1987

Y1 - 1987

N2 - A graph algorithm to route noncrossing VDD and GND trees on one layer is developed for VLSI designs. The algorithm finds trees with as small an area as tractably possible under metal-migration and voltage-drop constraints. Experimental results show that the power wire area is considerably smaller than that of a previously developed method for single-layer routing.

AB - A graph algorithm to route noncrossing VDD and GND trees on one layer is developed for VLSI designs. The algorithm finds trees with as small an area as tractably possible under metal-migration and voltage-drop constraints. Experimental results show that the power wire area is considerably smaller than that of a previously developed method for single-layer routing.

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

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

M3 - Conference contribution

SN - 0818608145

SP - 38

EP - 41

BT - Unknown Host Publication Title

PB - IEEE

ER -

Access to Document