Abstract
This paper aims at modeling video stream applications with structured data and multiple clocks. Multi-Periodic Process Networks (MPPN) are real-time process networks with an adaptable degree of synchronous behavior and a hierarchical structure. MPPN help to describe stream-processing applications and deduce resource requirements such as parallel functional units, throughput and buffer sizes.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat. Synchronization and Linearity. Wiley, 1992.
G. Berry, P. Couronné, and G. Gonthier. The synchronous approach to reactive and real-time systems. Proc. IEEE, 79(9):1270–1282, Sept. 1991.
B. Berthomieu and M. Diaz. Modelling and Verification of Time-Dependent Systems Using Time Petri Nets. IEEE Trans. on Software Eng., 17, Mar. 1991.
J.-Y. L. Boudec and P. Thiran. Network Calculus. Springer LNCS 2050, Jan. 2002.
J. T. Buck, S. Ha, E. A. Lee, and D. G. Messerschmitt. Ptolemy: A framework for simulating and prototyping heterogeneous systems. J. Comp. Simulation, 4, 1992.
P. Caspi and M. Pouzet. Synchronous Kahn Networks. In ACM SIGPLAN Int. Conference on Functional Programming (ICFP), Philadelphia, May 1996. ACM.
A. Cohen and D. Genius. Multi-periodic process networks: Technical report. http://www-rocq.inria.fr/~acohen/publications/mppn, 2002.
G. Cohen, S. Gaubert, and J.-P. Quadrat. Algebraic system analysis of timed petri nets. Idempotency, Cambridge University Press, 1997.
G. Kahn. The Semantics of a Simple Language for Parallel Programming. In IFIP 74 Congress, Amsterdam, 1974. North-Holland.
B. Kienhuis, E. Rijpkema, and E. Deprettere. Compaan: Deriving process networks from matlab for embedded signal processing architectures. In Proc. 8th workshop CODES, pages 13–17, NY, May 3–5 2000. ACM.
E. A. Lee and J. C. Bier. Architectures for statically scheduled dataflow. J. Parallel and Distributed Computing, 10(4):333–348, Dec. 1990.
H. Leverge, C. Mauras, and P. Quinton. The Alpha language and its use for the design of systolic arrays. J. of VLSI Signal Processing, 3:173–182, 1991.
P. Sénac and M. Diaz. Time Streams Petri Nets, A Model for Timed Multimedia Informations. In 16th Int. Conf. Appl. and Theory of Petri Nets, Turin, June 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cohen, A., Genius, D., Kortebi, A., Chamski, Z., Duranton, M., Feautrier, P. (2002). Multi-periodic Process Networks: Prototyping and Verifying Stream-Processing Systems. In: Monien, B., Feldmann, R. (eds) Euro-Par 2002 Parallel Processing. Euro-Par 2002. Lecture Notes in Computer Science, vol 2400. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45706-2_17
Download citation
DOI: https://doi.org/10.1007/3-540-45706-2_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44049-9
Online ISBN: 978-3-540-45706-0
eBook Packages: Springer Book Archive