Efficient Execution of Process Networks

Key words: Kahn process networks, dynamic scheduling, deadlock resolution, multi-processor architectures, media processing, signal processing

Kahn process networks (KPNs) [1] are a popular modeling technique for media- and signal-processing applications. A KPN makes parallelism and communication in an application explicit; thus, KPNs are a modeling paradigm that is very suitable for multi-processor architectures. We present techniques for the efficient execution of KPNs, taking into account both execution time and memory usage.

1. G. Kahn. The Semantics of a Simple Language for Parallel Programming. In J.L. Rosenfeld, editor, Information Processing 74, Proceedings, pages 471--475, Stockholm, Sweden, August 1974. North-Holland, Amsterdam, The Netherlands, 1974.

(postscript / pdf version of the complete paper)

Back to the list of publications.