Name
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.7873/DATE.2013.052 | DATE |
Keywords | Field | DocType |
certain selected node,average latency,high-level synthesis,functional unit,arithmetic functional unit,computation tree,multispeculative additive tree,critical path,multispeculative functional units,average performance,additional cycle,correct result,speculation,vectors,adders,binary trees,additives,high level synthesis,benchmark testing | Hit rate,Latency (engineering),Computer science,High-level synthesis,Algorithm,Real-time computing,Tree structure,Critical path method,Logarithm,Spite,Computation | Conference |
ISSN | Citations | PageRank |
1530-1591 | 3 | 0.40 |
References | Authors | |
10 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alberto A. Del Barrio | 1 | 78 | 14.49 |
| Roman Hermida | 2 | 104 | 8.19 |
| Seda Öǧrenci Memik | 3 | 488 | 42.57 |
| José M. Mendías | 4 | 273 | 19.60 |
| María C. Molina | 5 | 10 | 1.25 |