Advanced search
1 file | 3.52 MB

Efficiency analysis methodology of FPGAs based on lost frequencies, area and cycles

Author
Organization
Abstract
We propose a methodology to study and to quantify efficiency and the impact of overheads on runtime performance. Most work on High-Performance Computing (HPC) for FPGAs only studies runtime performance or cost, while we are interested in how far we are from peak performance and, more importantly, why. The efficiency of runtime performance is defined with respect to the ideal computational runtime in absence of inefficiencies. The analysis of the difference between actual and ideal runtime reveals the overheads and bottlenecks. A formal approach is proposed to decompose the efficiency into three components: frequency, area and cycles. After quantification of the efficiencies, a detailed analysis has to reveal the reasons for the lost frequencies, lost area and lost cycles. We propose a taxonomy of possible causes and practical methods to identify and quantify the overheads. The proposed methodology is applied on a number of use cases to illustrate the methodology. We show the interaction between the three components of efficiency and show how bottlenecks are revealed.
Keywords
FPGA, Lost cycle analysis, Performance efficiency, High-Performance Computing, High-Level Synthesis, Vivado HLS

Downloads

  • 1-s2.0-S0743731517303246-main.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 3.52 MB

Citation

Please use this url to cite or link to this publication:

Chicago
Lemeire, Jan, Bruno da Silva, An Braeken, Jan G. Cornelis, and Abdellah Touhafi. 2018. “Efficiency Analysis Methodology of FPGAs Based on Lost Frequencies, Area and Cycles.” Journal of Parallel and Distributed Computing  113: 204–217.
APA
Lemeire, J., da Silva, B., Braeken, A., Cornelis, J. G., & Touhafi, A. (2018). Efficiency analysis methodology of FPGAs based on lost frequencies, area and cycles. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING  , 113, 204–217.
Vancouver
1.
Lemeire J, da Silva B, Braeken A, Cornelis JG, Touhafi A. Efficiency analysis methodology of FPGAs based on lost frequencies, area and cycles. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING  . Elsevier; 2018;113:204–17.
MLA
Lemeire, Jan et al. “Efficiency Analysis Methodology of FPGAs Based on Lost Frequencies, Area and Cycles.” JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING  113 (2018): 204–217. Print.
@article{8542663,
  abstract     = {We propose a methodology to study and to quantify efficiency and the impact of overheads on runtime performance. Most work on High-Performance Computing (HPC) for FPGAs only studies runtime performance or cost, while we are interested in how far we are from peak performance and, more importantly, why. The efficiency of runtime performance is defined with respect to the ideal computational runtime in absence of inefficiencies. The analysis of the difference between actual and ideal runtime reveals the overheads and bottlenecks. A formal approach is proposed to decompose the efficiency into three components: frequency, area and cycles. After quantification of the efficiencies, a detailed analysis has to reveal the reasons for the lost frequencies, lost area and lost cycles. We propose a taxonomy of possible causes and practical methods to identify and quantify the overheads. The proposed methodology is applied on a number of use cases to illustrate the methodology. We show the interaction between the three components of efficiency and show how bottlenecks are revealed.},
  author       = {Lemeire, Jan and da Silva, Bruno and Braeken, An and Cornelis, Jan G. and Touhafi, Abdellah},
  issn         = {0743-7315},
  journal      = {JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING           },
  keywords     = {FPGA,Lost cycle analysis,Performance efficiency,High-Performance Computing,High-Level Synthesis,Vivado HLS},
  language     = {eng},
  pages        = {204--217},
  publisher    = {Elsevier},
  title        = {Efficiency analysis methodology of FPGAs based on lost frequencies, area and cycles},
  url          = {http://dx.doi.org/10.1016/j.jpdc.2017.11.012},
  volume       = {113},
  year         = {2018},
}

Altmetric
View in Altmetric
Web of Science
Times cited: