Frequent-pattern-guided multilevel decomposition of behavioral specifications

  • Authors:
  • María C. Molina;Rafael Ruiz-Sautua;Pedro García-Repetto;Román Hermida

  • Affiliations:
  • Department of Computer Architecture and System Engineering, Complutense University of Madrid, Madrid, Spain;Department of Computer Architecture and System Engineering, Complutense University of Madrid, Madrid, Spain;Department of Computer Architecture and System Engineering, Complutense University of Madrid, Madrid, Spain;Department of Computer Architecture and System Engineering, Complutense University of Madrid, Madrid, Spain

  • Venue:
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.03

Visualization

Abstract

Conventional high-level synthesis algorithms treat specification operations as atomic elements that are executed in one or several consecutive cycles and over one functional unit. However, in most specifications, there exist different types, representations, and widths of operations that, handled at different decomposition levels, may produce better designs. In this way, most arithmetic operations can be decomposed into smaller operations, applying several arithmetical properties. Different decompositions can be performed in order to improve the performance or reduce the area or power consumption. In this paper, we propose a pattern-based design methodology that is able to treat every operation at its most appropriate decomposition level. It produces reduced datapaths while meeting specified time constraints. In comparison to conventional algorithms, the amount of area saved averages 40%.