References & Citations
Computer Science > Programming Languages
Title: Predictable Accelerator Design with Time-Sensitive Affine Types
(Submitted on 9 Apr 2020 (v1), last revised 30 Apr 2020 (this version, v2))
Abstract: Field-programmable gate arrays (FPGAs) provide an opportunity to co-design applications with hardware accelerators, yet they remain difficult to program. High-level synthesis (HLS) tools promise to raise the level of abstraction by compiling C or C++ to accelerator designs. Repurposing legacy software languages, however, requires complex heuristics to map imperative code onto hardware structures. We find that the black-box heuristics in HLS can be unpredictable: changing parameters in the program that should improve performance can counterintuitively yield slower and larger designs. This paper proposes a type system that restricts HLS to programs that can predictably compile to hardware accelerators. The key idea is to model consumable hardware resources with a time-sensitive affine type system that prevents simultaneous uses of the same hardware structure. We implement the type system in Dahlia, a language that compiles to HLS C++, and show that it can reduce the size of HLS parameter spaces while accepting Pareto-optimal designs.
Submission history
From: Rachit Nigam [view email][v1] Thu, 9 Apr 2020 23:23:07 GMT (3653kb,D)
[v2] Thu, 30 Apr 2020 16:48:13 GMT (3661kb,D)
Link back to: arXiv, form interface, contact.