Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)
Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm
In this paper we apply the high-level modelling language PEPA to the performance analysis of a parallel program with a pipeline skeleton which computes the Mean Value Analysis (MVA) algorithm for queueing networks.
KeywordsQueue Length Resource Performance Average Queue Length Algorithmic Skeleton Beowulf Cluster
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.
- 3.Hillston, J.: A Compositional Approach to Performance Modelling. CUP (1996)Google Scholar
- 4.Cole, M.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press & Pitman (1989)Google Scholar
- 6.Gilmore, S., Hillston, J.: The PEPA Workbench: A Tool to Support a Process Algebra-based Approach to Performance Modelling. In: Haring, G., Kotsis, G. (eds.) TOOLS 1994. LNCS, vol. 794, pp. 353–368. Springer, Heidelberg (1994)Google Scholar
- 7.Gennaro, C., King, P.: Parallelising the Mean Value Analysis Algorithm. Transactions of The Society for Computer Systems International 16, 16–22 (1999)Google Scholar
- 13.Cosmo, R.D., Li, Z., Pelagatti, S., Weis, P.: Skeletal parallel programming with ocamlp3l 2.0. To appear in Parallel Processing Letters (2006)Google Scholar
© Springer-Verlag Berlin Heidelberg 2006