BDS: a BDD-based logic optimization system

  • Authors:
  • Congguang Yang;Maciej Ciesielski;Vigyan Singhal

  • Affiliations:
  • Dept. of Electrical & Computer Engineering, University of Massachusetts, Amherst, MA;Dept. of Electrical & Computer Engineering, University of Massachusetts, Amherst, MA;Tempus Fugit, Inc., Albany, CA

  • Venue:
  • Proceedings of the 37th Annual Design Automation Conference
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a new BDD-based logic optimization system, BDS. It is based on a recently developed theory for BDD-based logic decomposition, which supports both algebraic and Boolean factorization. New techniques, which are crucial to the manipulation of BDDs in a partitioned Boolean network environment, are described in detail. The experimental results show that BDS has a capability to handle very large circuits. It offers a superior runtime advantage over SIS, with comparable results in terms of circuit area and often improved delay.