Using Speculative Functional Units in high level synthesis
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 1779-1784
Abstract
Speculative Functional Units (SFUs) enable a new execution paradigm for High Level Synthesis (HLS). SFUs are arithmetic functional units that operate using a predictor for the carry signal, which reduces the critical path delay. The performance of these units is determined by the success in the prediction of the carry value, i.e. the hit rate of the prediction. Hence SFUs reduce critical path at a low cost, but they cannot be used in HLS with the current techniques. In order to use them, it is necessary to include hardware support to recover from mispredictions of the carry signals. In this paper, we present techniques for designing a datapath controller for seamless deployment of SFUs in HLS. We have developed two techniques for this goal. The first approach stops the execution of the entire datapath for each misprediction and resumes execution once the correct value of the carry is known. The second approach decouples the functional unit suffering from the misprediction from the rest of the datapath. Hence, it allows the rest of the SFUs to carry on execution and be at different scheduling states at different times. Experiments show that it is possible to reduce execution time by as much as 38% and by 33% on average.Keywords
This publication has 14 references indexed in Scilit:
- Applying speculation techniques to implement functional units2008
- Probabilistic carry state estimate for improved asynchronous adder performanceIEE Proceedings - Computers and Digital Techniques, 2001
- Performance-driven high-level synthesis with bit-level chaining and clock selectionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- Integrating variable-latency components into high-level synthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- On the scheduling of variable latency functional units1999
- Low power high level synthesis by increasing data correlation1997
- Introduction to the scheduling problemIEEE Design & Test of Computers, 1995
- Force-directed scheduling for the behavioral synthesis of ASICsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- The IBM System/360 Model 91: Machine Philosophy and Instruction-HandlingIBM Journal of Research and Development, 1967
- An Efficient Algorithm for Exploiting Multiple Arithmetic UnitsIBM Journal of Research and Development, 1967