Logic optimization algorithm by linear programming approach

  • Authors:
  • Naohiro Kageyama;Chihei Miura;Tsuguo Shimizu

  • Affiliations:
  • Hitachi, Ltd., Kokubunji, Tokyo 185, Japan;Hitachi, Ltd., Kokubunji, Tokyo 185, Japan;Hitachi, Ltd., Kokubunji, Tokyo 185, Japan

  • Venue:
  • DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new algorithm for reducing the delay time with the least increase of gate is presented. This algorithm uses a linear programming approach and makes it possible for delay and gate optimization to be achieved simultaneously from the global point of view. Therefore, this new algorithm prevents the generation of redundant logic arising from the delay time improvement, which is a weakness of the conventional method.