An integrated algorithm for combined placement and libraryless technology mapping

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.

• Type: Conference
• Year: 1999
• Where: ICCAD
• Authors: Yanbin Jiang, Sachin S. Sapatnekar
• Keywords: Hardware, ICCAD 1999, Reasonable Cpu Times, Space Search Mechanism, Strategies Provide Improvements