Routing tree topology construction to meet interconnect timing constraints

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

6 Scopus citations

Abstract

This work presents a Steiner tree construction procedure, MVERT, to meet specified sink arrival time constraints. It is shown that the optimal tree requires the use of non-Hanan points. The procedure works in two phases: a minimum-delay Steiner tree is first constructed, after which the tree is iteratively modified, using an efficient binary search method, to reduce its length. Experimental results show that this procedure works particularly well for technologies where the interconnect resistance dominates, and significant cost savings are generated.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Physical Design
Editors Anon
PublisherACM
Pages205-210
Number of pages6
StatePublished - Jan 1 1998
EventProceedings of the 1998 International Symposium on Physical Design, ISPD-98 - Monterey, CA, USA
Duration: Apr 6 1998Apr 8 1998

Other

OtherProceedings of the 1998 International Symposium on Physical Design, ISPD-98
CityMonterey, CA, USA
Period4/6/984/8/98

Fingerprint Dive into the research topics of 'Routing tree topology construction to meet interconnect timing constraints'. Together they form a unique fingerprint.

Cite this