Performance modeling of pipelined linear algebra architectures on FPGAs

  • Authors:
  • Sam Skalicky;Sonia López;Marcin Łukowiak;James Letendre;Matthew Ryan

  • Affiliations:
  • Rochester Institute of Technology, Rochester, NY;Rochester Institute of Technology, Rochester, NY;Rochester Institute of Technology, Rochester, NY;Rochester Institute of Technology, Rochester, NY;Rochester Institute of Technology, Rochester, NY

  • Venue:
  • ARC'13 Proceedings of the 9th international conference on Reconfigurable Computing: architectures, tools, and applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The potential design space of FPGA accelerators is very large. The factors that define the performance of a particular implementation include the architecture design, number of pipelines, and memory bandwidth. In this paper we present a mathematical model that, based on these factors, predicts the computation time of pipelined FPGA accelerators. This model can be used to quickly explore the design space without any implementation or simulation. We evaluate the model, its usefulness, and ability to identify the bottlenecks and improve performance. Being the core of many compute-intensive applications, linear algebra computations are the main contributors to their total execution time. Hence, five relevant linear algebra computations are selected, analyzed, and the accuracy of the model is validated against implemented designs.