Integrated algorithm for combined placement and libraryless technology mapping

Yanbin Jiang, Sachin S. Sapatnekar

Research output: Contribution to journalConference articlepeer-review

6 Scopus citations


This paper presents a new solution for combining technology mapping with placement, coupling the two into one phase. The original aspects of our work are the use of libraryless mapping and a state space search mechanism that is used to find the best solution. Several heuristics are presented for speeding up the search. Comparisons with a more conventional approach show that these strategies provide improvements of about 20%, with reasonable CPU times, on benchmark circuits.

Original languageEnglish (US)
Pages (from-to)102-105
Number of pages4
JournalIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers
StatePublished - Dec 1 1999
EventProceedings of the 1999 IEEE/ACM International Conference on Computer-Aided Design (ICCAD-99) - San Jose, CA, USA
Duration: Nov 7 1999Nov 11 1999


Dive into the research topics of 'Integrated algorithm for combined placement and libraryless technology mapping'. Together they form a unique fingerprint.

Cite this