Improved merging of datapath operators using information content and required precision analysis

  • Authors:
  • Anmol Mathur;Sanjeev Saluja

  • Affiliations:
  • Cadence Design Systems, 555 River Oaks Parkway, San Jose, CA;Cadence Design Systems, 555 River Oaks Parkway, San Jose, CA

  • Venue:
  • Proceedings of the 38th annual Design Automation Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce the notions of required precision and information content of datapath signals and use them to define functionally safe transformations on data ow graphs. These transformations reduce widths of datapath operators and enhance their mergeability. Using efficient algorithms to compute required precision and information content of signals, we define a new algorithm for partitioning a data flow graph consisting of datapath operators into mergeable clusters. Experimental results indicate that use of our clustering algorithm for operator merging based synthesis of datapath intensive designs, can lead to significant improvement in the delay and area of the implementation.