Improving circuit performance with multispeculative additive trees in high-level synthesis

Alberto A. Del Barrio*, Román Hermida, Seda Ogrenci Memik, José M. Mendías, María C. Molina

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

The recent introduction of Variable Latency Functional Units (VLFUs) has broadened the design space of High-Level Synthesis (HLS). Nevertheless their use is restricted to only few operators in the datapaths because the number of cases to control grows exponentially. In this work an instance of VLFUs is described, and based on its structure, the average latency of tree structures is improved. Multispeculative Functional Units (MSFUs) are arithmetic Functional Units that operate using several predictors for the carry signal. In spite of utilizing more than a predictor, none or only one additional very short cycle is enough for producing the correct result in the majority of the cases. In this paper our proposal takes advantage of multispeculation in order to increase the performance of tree structures with a negligible area penalty. By judiciously introducing these structures into computation trees, it will only be necessary to predict the carry signals in certain selected nodes, thus minimizing the total number of predictions and the number of operations that can potentially mispredict. Hence, the average latency will be diminished and thus performance will be increased. Our experiments show that it is possible to improve 26% execution time. Furthermore, our flow outperforms previous approaches with Speculative FUs.

Original languageEnglish (US)
Pages (from-to)1470-1479
Number of pages10
JournalMicroelectronics Journal
Volume45
Issue number11
DOIs
StatePublished - Nov 2014

Keywords

  • Additive operation trees
  • High-level synthesis
  • Speculation
  • Variable-latency functional units

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Atomic and Molecular Physics, and Optics
  • Condensed Matter Physics
  • Surfaces, Coatings and Films
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Improving circuit performance with multispeculative additive trees in high-level synthesis'. Together they form a unique fingerprint.

Cite this