An effective timing-driven placement algorithm for macro cells

Ching Ting Wu, Andrew Lim, David Du

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

2 Scopus citations

Abstract

In this paper, we present an effective path-oriented timing driven placement algorithm for macro cells. Our constructive algorithm minimizes the longest path in the circuit such that total wire length of the placc- ment does not exceed a bound provided by the user. The algorithm also allows fixed and movable I/O pin- s. It uses the concept of partial paths to reduce the run time and dynamic path delay estimation to update and approximate path delays. Our approach is superior to Lin(l] in terms of quality of solutions and run times.

Original languageEnglish (US)
Title of host publicationProceedings - VLSI Design 1992
Subtitle of host publicationThe 5th International Conference on VLSI Design, ICVD 1992
PublisherIEEE Computer Society
Pages31-36
Number of pages6
ISBN (Electronic)0818624655
DOIs
StatePublished - Jan 1 1992
Event5th International Conference on VLSI Design, ICVD 1992 - Banglore, India
Duration: Jan 4 1992Jan 7 1992

Publication series

NameProceedings of the IEEE International Conference on VLSI Design
ISSN (Print)1063-9667

Conference

Conference5th International Conference on VLSI Design, ICVD 1992
Country/TerritoryIndia
CityBanglore
Period1/4/921/7/92

Fingerprint

Dive into the research topics of 'An effective timing-driven placement algorithm for macro cells'. Together they form a unique fingerprint.

Cite this