StaccatoLab: A Programming and Execution Model for Large-scale Dataflow Computing

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

1 Citation (Scopus)

Abstract

Large-scale parallel computing is about organizing millions of arithmetic operations in parallel, each clock cycle. The dataflow programming model is then reviewed as a candidate for large-scale computing. StaccatoLab is introduced as a highly expressive dataflow programming language, supporting synchronous dataflow, cyclo-static dataflow, Boolean dataflow and non-determinate dataflow. The StaccatoLab execution model supports fine-grained (clock-cycle level) synchronization between processes, and minimizes memory usage. The execution model is described in terms of the basic dataflow theory and in part by augmenting the dataflow graph. Most model features extend to the more general forms of static and dynamic dataflows in a fairly straightforward fashion. After a description of the StaccatoLab tools, including Verilog synthesis, the chapter ends with a discussion on the outlook for dataflow programming for large-scale parallel computing.

Original languageEnglish
Title of host publicationMulti-Processor System-on-Chip 2
Subtitle of host publicationApplications
EditorsLiliana Andrade, Frédéric Rousseau
Place of PublicationLondon and New York
PublisherWiley-Liss Inc.
Chapter8
Pages157-187
Number of pages31
ISBN (Electronic)9781119818410
ISBN (Print)9781789450224
DOIs
Publication statusPublished - 1 Jan 2021

Fingerprint

Dive into the research topics of 'StaccatoLab: A Programming and Execution Model for Large-scale Dataflow Computing'. Together they form a unique fingerprint.

Cite this