Concurrency, Synchronization, and Speculation—The Dataflow Way
Krishna Kavi*; Charles Shelor*; Domenico Pace† * Department of Computer Science and Engineering, University of North Texas Denton, Texas, USA† Information Technology and Services Accenture, Turin, Italy
Abstract
This chapter provides a brief overview of dataflow, including concepts, languages, historical architectures, and recent architectures. It is to serve as an introduction to and summary of the development of the dataflow paradigm during the past 45 years. Dataflow has inherent advantages in concurrency, synchronization, and speculation over control flow or imperative implementations. However, dataflow has its own set of challenges to efficient implementations. ...