Reference Work Entry

Encyclopedia of Algorithms

pp 1-99

Technology Mapping

1987; Keutzer
  • Kurt KeutzerAffiliated withDepartment of Electrical Engineering and Computer ScienceMcCormick School of Engineering and Applied Science, Northwestern UniversityDepartment of Electrical Engineering and Computer Science, University of California at Berkeley
  • , Kaushik RavindranAffiliated withDepartment of Electrical Engineering and Computer ScienceMcCormick School of Engineering and Applied Science, Northwestern UniversityDepartment of Electrical Engineering and Computer Science, University of California at Berkeley

Keywords and Synonyms

Library-based technology mapping; Technology dependent optimization

Problem Definition

Technology mapping is the problem of implementing a sequential circuit using the gates of a particular technology library. It is an integral component of any automated VLSI circuit design flow. In the prototypical chip design flow, combinational logic gates and sequential memory elements are composed to form sequential circuits. These circuits are subject to various logic optimizations to minimize area, delay, power and other performance metrics. The resulting optimized circuits still consist of primitive logic functions such as AND and OR gates. The next step is to efficiently realize these circuits in a specific VLSI technology using a library of gates available from the semiconductor vendor. Such a library would typically consist of gates of varying sizes and speeds for primitive logic functions, (AND and OR) and more complex functions (exclusive-OR, multiplexer). However ...

This is an excerpt from the content