Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Generating Configurable Hardware from Parallel Patterns
 
conference paper

Generating Configurable Hardware from Parallel Patterns

Prabhakar, Raghu
•
Koeplinger, David
•
Brown, Kevin J.
Show more
2016
Acm Sigplan Notices
21st International Conference on Architectural Support for Programming Languages and Operating Systems

In recent years the computing landscape has seen an increasing shift towards specialized accelerators. Field programmable gate arrays (FPGAs) are particularly promising for the implementation of these accelerators, as they offer significant performance and energy improvements over CPUs for a wide class of applications and are far more flexible than fixed-function ASICs. However, FPGAs are difficult to program. Traditional programming models for reconfigurable logic use low-level hardware description languages like Verilog and VHDL, which have none of the productivity features of modern software languages but produce very efficient designs, and low-level software languages like C and OpenCL coupled with high-level synthesis (HLS) tools that typically produce designs that are far less efficient. Functional languages with parallel patterns are a better fit for hardware generation because they provide high-level abstractions to programmers with little experience in hardware design and avoid many of the problems faced when generating hardware from imperative languages. In this paper, we identify two important optimizations for using parallel patterns to generate efficient hardware: tiling and metapipelining. We present a general representation of tiled parallel patterns, and provide rules for automatically tiling patterns and generating metapipelines. We demonstrate experimentally that these optimizations result in speedups up to 39.4x on a set of benchmarks from the data analytics domain.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/2872362.2872415
Web of Science ID

WOS:000379415100048

WOS:000385493900048

Author(s)
Prabhakar, Raghu
Koeplinger, David
Brown, Kevin J.
Lee, Hyoukjoong
De Sa, Christopher
Kozyrakis, Christos  
Olukotun, Kunle
Date Issued

2016

Publisher

Assoc Computing Machinery

Publisher place

New York

Published in
Acm Sigplan Notices
Total of pages

15

Volume

51

Issue

4

Start page

651

End page

665

Subjects

Hardware generation

•

tiling

•

metapipelining

•

parallel patterns

•

reconfigurable hardware

•

FPGAs

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SAIL  
Event nameEvent placeEvent date
21st International Conference on Architectural Support for Programming Languages and Operating Systems

Atlanta, GA

APR 02-06, 2016

Available on Infoscience
October 18, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/129993
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés