The Effect of Compiler Optimizations on High-Level Synthesis for FPGAs
Authors:
- Qijing HuangQHQijing Huang
- Ruolong LianRLRuolong Lian
- Andrew CanisACAndrew Canis
- Jongsok ChoiJCJongsok Choi
- Ryan XiRXRyan Xi
- Stephen BrownSBStephen Brown
- Jason AndersonJAJason Anderson
- 1 April 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 89-96
Abstract
We consider the impact of compiler optimizations on the quality of high-level synthesis (HLS)-generated FPGA hardware. Using a HLS tool implemented within the state-of-the-art LLVM [1] compiler, we study the effect of compiler optimizations on the hardware metrics of circuit area, execution cycles, Fmax, and wall-clock time. We evaluate 56 different compiler optimizations implemented within LLVM and show that some optimizations significantly affect hardware quality. Moreover, we show that hardware quality is also affected by the order in which optimizations are applied. We then present a new HLS-directed approach to compiler optimizations, wherein we execute partial HLS and profiling at intermittent points in the optimization process and use the results to judiciously undo the impact of optimization passes predicted to be damaging to the generated hardware quality. Results show that our approach produces circuits with 16% better speed performance, on average, versus using the standard -O3 optimization level.Keywords
This publication has 10 references indexed in Scilit:
- High-Level Synthesis for FPGAs: From Prototyping to DeploymentIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2011
- LegUp2011
- Milepost GCC: Machine Learning Enabled Self-tuning CompilerInternational Journal of Parallel Programming, 2011
- SciNet: Lessons Learned from Building a Power-efficient Top-20 System and Data CentreJournal of Physics: Conference Series, 2010
- Designing Modular Hardware Accelerators in C with ROCCC 2.02010
- Proposal and Quantitative Analysis of the CHStone Benchmark Program Suite for Practical C-based High-level SynthesisJournal of Information Processing, 2009
- An efficient and versatile scheduling algorithm based on SDC formulation2006
- Finding effective compilation sequences2004
- Using Global Code Motions to Improve the Quality of Results for High-Level SynthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Compiler optimization-space exploration2003