Technology mapping

  • Authors:
  • Leon Stok;Vivek Tiwari

  • Affiliations:
  • IBM T.J. Watson Research Center, Yorktown Heights, NY;Intel Corp., Santa Clara, CA

  • Venue:
  • Logic Synthesis and Verification
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Technology mapping transforms a technology independent logic network into gates implemented in a technology library. This chapter focuses on the three phases of technology mapping: decomposition, pattern matching and covering. Traditionally, a lot of work has been focused on tree mapping algorithms, but since most practical circuits are DAGs, DAG mapping algorithms are gaining importance. Different objective functions, namely delay, area, power and reliability motivate the use of different algorithms. Future challenges are outlined.