Logic decomposition during technology mapping

  • Authors:
  • Eric Lehman;Yosinori Watanabe;Joel Grodstein;Heather Harkness

  • Affiliations:
  • Digital Equipment Corporation, 77 Reed Road, Hudson, MA;Digital Equipment Corporation, 77 Reed Road, Hudson, MA;Digital Equipment Corporation, 77 Reed Road, Hudson, MA;Digital Equipment Corporation, 77 Reed Road, Hudson, MA

  • Venue:
  • ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

A problem in technology mapping is that quality of the final implementation depends significantly on the initially provided circuit structure. To resolve this problem, conventional techniques iteratively but separately apply technology independent transformations and technology mapping.In this paper, we propose a procedure which performs logic decomposition and technology mapping simultaneously. We show that the procedure effectively explores all possible algebraic decompositions. It finds an optimal tree implementation over all the circuit structures examined, while the run time is typically logarithmic in the number of decompositions.