(AS)2: Accelerator synthesis using algorithmic skeletons for rapid design space exploration

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

  • Shakith Fernando - , Eindhoven University of Technology (Author)
  • Mark Wijtvliet - , Eindhoven University of Technology (Author)
  • Cedric Nugteren - , Eindhoven University of Technology (Author)
  • Akash Kumar - , National University of Singapore (Author)
  • Henk Corporaal - , Eindhoven University of Technology (Author)

Abstract

Hardware accelerators in heterogeneous multiprocessor system-on-chips are becoming popular as a means of meeting performance and energy efficiency requirements of modern embedded systems. Current design methods for accelerator synthesis, such as High-Level Synthesis, are not fully automated. Therefore, time consuming manual iterations are required to explore efficient accelerator alternatives: the programmer is still required to think in terms of the underlying architecture. In this paper, we present (AS)2: a design flow for Accelerator Synthesis using Algorithmic Skeletons. Skeletonization separates the structure of a parallel computation from an algorithms' functionality, enabling efficient implementations without requiring the programmer to have hardware knowledge. We define three such skeletons (for three image processing kernels) enabling FPGA specific parallelization techniques and optimizations. As a case study, we present a design space exploration of these skeletons and show how multiple design points with area-performance trade-offs for the accelerators can be efficiently and rapidly synthesized. We show that (AS)2 is a promising direction for accelerator synthesis as it generates a pareto front of 8 design points in under half an hour for each of the three image processing kernels.

Details

Original languageEnglish
Title of host publication2015 Design, Automation & Test in Europe Conference & Exhibition (DATE)
Place of PublicationGrenoble
PublisherIEEE Xplore
Pages305-308
Number of pages4
ISBN (electronic)978-3-9815-3705-5, 978-3-9815-3704-8
Publication statusPublished - 22 Apr 2015
Peer-reviewedYes
Externally publishedYes

Publication series

SeriesDesign, Automation and Test in Europe Conference and Exhibition (DATE)
ISSN1530-1591

Conference

Title2015 Design, Automation and Test in Europe Conference and Exhibition, DATE 2015
Duration9 - 13 March 2015
CityGrenoble
CountryFrance

Keywords

Research priority areas of TU Dresden

Sustainable Development Goals

ASJC Scopus subject areas