2000 | OriginalPaper | Buchkapitel
Kahn Process Networks
Erschienen in: Languages for Digital Embedded Systems
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.