Abstract
In this paper we propose a solution, based on static analysis and statistical techniques, for the problem of the determination of the possible interaction patterns among the processes of a PVM message passing program, when these present a data-dependent behavior. A prototypic implementation of this technique has been coupled with MPSS, a tool for simulation and performance prediction of PVM message passing programs, in order to overcome its unability to deal with non-deterministic and data dependent programs, and thus to provide for a complete program characterization in terms of idle-, cpu-, communication and synchronization time, for irregular and data-dependent programs.
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.
Preview
Unable to display preview. Download preview PDF.
References
R. Aversa, N. Mazzocca, U. Villano. PS: a Simulator for Heterogeneous Computing Environments. In Massively Parallel Processing Applications and Development, L. Dekker, W. Smit and J. C. Zuidervaart eds., pages 335–343, Elsevier, Amsterdam (NE), 1994.
R. Aversa, A. Mazzeo, N. Mazzocca, U. Villano. The Use of Simulation for Software Development in Heterogeneous Computing Environments. In Proc. Int. Conf. on Par. and Distr. Processing Techniques and Applications, pages 581–590, Nov. 1995.
R. Aversa, N. Mazzocca, U. Villano. Design of a Simulator of Heterogeneous Computing Environments. to be published in Simulation Practice and Theory.
R. Aversa, N. Mazzocca, L. Romano, U. Villano. MPSS: a Simulator of Message-Passing Applications for Heterogeneous Computing Environments. In Proc. Int. Conf. on Massively Parallel Computing Systems, IEEE, 1996.
E. A. Brewer, W. E. Weihl. Developing Parallel Applications Using High-Performance Simulation. In Proc. 1993 ONR/ACM Workshop on Parallel and Distr. Debugging, 1993.
F. Darema et al., “A single-program-multiple-data computational model for EPEX/FORTRA”, Parallel Computing, 7, pp. 11–24, 1988.
B. Di Martino and G. Iannello, “Parallelization of Nonsimultaneous Iterative Methods for Systems of Linear Equations”, Lecture Notes in Computer Science n. 854, Sett. 1994, Springer-Verlag els.
T. Fahringer. Automatic Performance Prediction of Parallel Programs. Kluwer Academic, 1996.
A. Geist et al.. PVM: Parallel Virtual Machine — A Users Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, 1994.
A. Khokhar, V. K. Prasanna, M. E. Shaaban, C. Wang. Heterogeneous Computing: Challenges and Opportunities. IEEE Computer, 26(6):18–27, June 1993.
C. M. Pancake, M. L. Simmons, J. C. Yan. Performance Evaluation Tools for Parallel and Distributed Systems. IEEE Computer, 28(11):16–19, Nov. 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Martino, B., Mazzeo, A., Mazzocca, N., Villano, U. (1997). Interaction patterns detection in PVM programs to support simulation. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_92
Download citation
DOI: https://doi.org/10.1007/3-540-63697-8_92
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63697-7
Online ISBN: 978-3-540-69629-2
eBook Packages: Springer Book Archive