Abstract | ||
---|---|---|
The reconfigurability of Field Programmable Gate Arrays (FPGAs) makes them an attractive platform for accelerating algorithms. Accelerating a particular algorithm is a challenging task as the large number of possible algorithmic and hardware design parameters lead to different accelerator variant implementations, each with its own metrics such as performance, area, power, and arithmetic accuracy characteristics. To identify these parameters that optimize the accelerator for certain metrics, we propose techniques for fast design space exploration and non-linear multi-objective optimization (e.g., minimize power under arithmetic inaccuracy bounds). Our methodology samples a small part of the design space and uses measurements from the sampled implementations to train mathematical models for the different metrics. To automate and improve the model generation process, we propose the use of L1-regularized least squares regression techniques. To demonstrate the effectiveness of our approach, we implement a high-throughput real-time accelerator for image debluring. We demonstrate the accuracy (e.g., within 8% for power modeling) of our modeling techniques and their ability to identify the optimal accelerator designs with large speed-ups (340x) in comparison to brute-force enumeration. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/FCCM.2012.21 | FCCM |
Keywords | Field | DocType |
different metrics,design space,fast design space exploration,own metrics,certain metrics,different accelerator variant implementation,fpga-based accelerators,high-throughput real-time accelerator,fast multi-objective algorithmic design,optimal accelerator design,power modeling,hardware design parameter,logic design,field programmable gate arrays | Least squares,Logic synthesis,Reconfigurability,Algorithm design,Computer science,Parallel computing,Field-programmable gate array,Implementation,Mathematical model,Design space exploration | Conference |
Citations | PageRank | References |
3 | 0.44 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kumud Nepal | 1 | 53 | 2.76 |
Onur Ulusel | 2 | 12 | 1.34 |
R. Iris Bahar | 3 | 878 | 84.31 |
Sherief Reda | 4 | 1283 | 92.25 |