Multispeculative additive trees in high-level synthesis

Alberto A. Del Barrio, Roman Hermida, Seda Ogrenci Memik, Jose M. Mendias, Maria C. Molina

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Multispeculative Functional Units (MSFUs) are arithmetic functional units that operate using several predictors for the carry signal. The carry prediction helps to shorten the critical path of the functional unit. The average performance of these units is determined by the hit rate of the prediction. In spite of utilizing more than one predictor, none or only one additional cycle is enough for producing the correct result in the majority of the cases. In this paper we present multispeculation as a way of increasing 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 in certain selected nodes, thus minimizing 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 on average 24% and 38% execution time, when considering logarithmic and linear modules, respectively.

Original languageEnglish (US)
Title of host publicationProceedings - Design, Automation and Test in Europe, DATE 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages188-193
Number of pages6
ISBN (Print)9783981537000
DOIs
StatePublished - 2013
Event16th Design, Automation and Test in Europe Conference and Exhibition, DATE 2013 - Grenoble, France
Duration: Mar 18 2013Mar 22 2013

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE
ISSN (Print)1530-1591

Other

Other16th Design, Automation and Test in Europe Conference and Exhibition, DATE 2013
Country/TerritoryFrance
CityGrenoble
Period3/18/133/22/13

Keywords

  • High-Level synthesis
  • Operation trees
  • Speculation

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Multispeculative additive trees in high-level synthesis'. Together they form a unique fingerprint.

Cite this