Title
Type-directed scheduling of streaming accelerators
Abstract
Designing efficient, application-specialized hardware accelerators requires assessing trade-offs between a hardware module’s performance and resource requirements. To facilitate hardware design space exploration, we describe Aetherling, a system for automatically compiling data-parallel programs into statically scheduled, streaming hardware circuits. Aetherling contributes a space- and time-aware intermediate language featuring data-parallel operators that represent parallel or sequential hardware modules, and sequence data types that encode a module’s throughput by specifying when sequence elements are produced or consumed. As a result, well-typed operator composition in the space-time language corresponds to connecting hardware modules via statically scheduled, streaming interfaces. We provide rules for transforming programs written in a standard data-parallel language (that carries no information about hardware implementation) into equivalent space-time language programs. We then provide a scheduling algorithm that searches over the space of transformations to quickly generate area-efficient hardware designs that achieve a programmer-specified throughput. Using benchmarks from the image processing domain, we demonstrate that Aetherling enables rapid exploration of hardware designs with different throughput and area characteristics, and yields results that require 1.8-7.9× fewer FPGA slices than those of prior hardware generation systems.
Year
DOI
Venue
2020
10.1145/3385412.3385983
PLDI '20: 41st ACM SIGPLAN International Conference on Programming Language Design and Implementation London UK June, 2020
Keywords
DocType
ISBN
space-time types, hardware description languages, scheduling, image processing, FPGAs
Conference
978-1-4503-7613-6
Citations 
PageRank 
References 
1
0.35
0
Authors
9
Name
Order
Citations
PageRank
David Durst110.69
Matthew Feldman2361.99
Dillon Huff321.72
David Akeley410.35
Ross Daly51626.13
Gilbert Louis Bernstein6764.34
Marco Patrignani710.35
Kayvon Fatahalian81254116.12
Pat Hanrahan9110811148.97