Solving the latch mapping problem in an industrial setting

  • Authors:
  • Kelvin Ng;Mukul R. Prasad;Rajarshi Mukherjee;Jawahar Jain

  • Affiliations:
  • University of British Columbia;Fujitsu Laboratories of America, Vancouver, BC;Fujitsu Laboratories of America, Vancouver, BC;Fujitsu Laboratories of America, Vancouver, BC

  • Venue:
  • Proceedings of the 40th annual Design Automation Conference
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a complete method for the latch mapping problem that is based on the efficient integration of previously proposed techniques for latch mapping as well as novel optimizations for further improvement. The highlights of the proposed approach include a new method of integrating complete methods and incomplete methods for latch mapping, the use of incremental reasoning to optimize the overall algorithm and the use of a conventional combinational equivalence checking tool as the core engine. Experiments confirm that the proposed method retains much of the efficiency and capacity of incomplete methods while providing the completeness of complete methods and derives significant performance improvements from the proposed optimizations.