Ripple: Asynchronous Programming for Spatial Dataflow Architectures
Spatial dataflow architectures (SDAs) are a promising and versatile accelerator platform. % They are software-programmable and achieve near-ASIC performance and energy efficiency, beating CPUs by orders of magnitude. % Unfortunately, many SDAs struggle to efficiently implement irregular computations because they suffer from an
\emph{abstraction inversion}: they fail to capture coarse-grain dataflow semantics in the
application — namely asynchronous communication,
pipelining, and queueing — that are naturally supported by the dataflow execution model and existing SDA hardware. %
Ripple is a language and architecture that corrects the abstraction inversion by preserving
dataflow semantics down the stack. % Ripple provides \emph{asynchronous iterators}, shared-memory atomics,
and a familiar task-parallel interface to concisely express
the asynchronous
pipeline parallelism enabled by an SDA. % Ripple efficiently implements deadlock-free,
asynchronous task communication by exposing hardware token queues in its ISA. % Across nine important workloads, compared to a recent ordered-dataflow SDA, Ripple shrinks programs by 1.9$\times$, improves performance by 3$\times$,
increases IPC by 58%, and reduces dynamic instructions by 44%.
Thu 19 JunDisplayed time zone: Seoul change
14:00 - 15:00 | ArchitecturePLDI Research Papers at Orchid Chair(s): Rachit Nigam Massachusetts Institute of Technology | ||
14:00 20mTalk | Ripple: Asynchronous Programming for Spatial Dataflow Architectures PLDI Research Papers Souradip Ghosh Carnegie Mellon University, Yufei Shi Carnegie Mellon University, Brandon Lucia Carnegie Mellon University, Nathan Beckmann Carnegie Mellon University DOI | ||
14:20 20mTalk | Making Concurrent Hardware Verification Sequential PLDI Research Papers Thomas Bourgeat EPFL, Jiazheng Liu Massachusetts Institute of Technology, Adam Chlipala Massachusetts Institute of Technology, Arvind Massachusetts Institute of Technology DOI | ||
14:40 20mTalk | Morello-Cerise: A Proof of Strong Encapsulation for the Arm Morello Capability Hardware ArchitectureRemote PLDI Research Papers Angus Hammond University of Cambridge, Ricardo Almeida University of Glasgow, Thomas Bauereiss University of Cambridge, Brian Campbell University of Edinburgh, Ian Stark University of Edinburgh, Peter Sewell University of Cambridge DOI |