Abstract
In 1974, Gilles Kahn wrote a short paper [44] describing a simple language for parallel processing that provides a theoretical basis for dataflow computation. A system in Kahn’s language is a set of sequential processes running concurrently that communicate through single-sender, single-receiver fifo queues. A process that tries to read from an empty queue waits until data is available and cannot ask whether data is available before reading. Kahn showed these restrictions make these systems deterministic, that is, the sequence of messages that pass through each queue does not depend on the speed of the processes or the order in which they execute.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Edwards, S.A. (2000). Kahn Process Networks. In: Languages for Digital Embedded Systems. The Springer International Series in Engineering and Computer Science, vol 572. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4325-1_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4325-1_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6942-4
Online ISBN: 978-1-4615-4325-1
eBook Packages: Springer Book Archive