Abstract
Accurate prediction of parallel applications’ performance is becoming increasingly complex. We seek to characterize the behavior of message-passing applications by extracting a signature to predict the performance in different target systems. We have developed a tool we called Parallel Application Signature for Performance Prediction (PAS2P) that strives to describe an application based on its behavior. Based on the application’s message-passing activity, we have been able to identify and extract representative phases, with which we created a signature. We have experimented using scientific applications and we predicted the execution times on multicore architectures with an average accuracy of over 97%.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bailey, D., Barszcz, E., Barton, J., Browning, D.: The NAS Parallel Benchmarks. International Journal of High Performance Computing (January 1991)
Brown, P.N., Falgout, R.D., Jones, J.E.: Semicoarsening multigrid on distributed memory machines. SIAM Journal on Scientific Computing 21, 1823–1834 (2000)
Girona, S., Labarta, J., Badía, R.M.: Validation of Dimemas Communication Model for MPI Collective Operations. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds.) PVM/MPI 2000. LNCS, vol. 1908, p. 39. Springer, Heidelberg (2000)
Gustafson, J., Snell, Q.: Hint: A new way to measure computer performance. In: Hawaii International Conference on System Sciences, p. 392 (1995)
Hamerly, G., Perelman, E., Calder, B.: How to use simpoint to pick simulation points. ACM SIGMETRICS Performance Evaluation Review 31(4), 25–30 (2004)
Hoisie, A., Lubeck, O., Wasserman, H.: Performance and scalability analysis of teraflop-scale parallel architectures using multidimensional. Journal of High Performance Computing Applications (January 2000)
Hursey, J., Squyres, J.M., Lumsdaine, A.: A checkpoint and restart service specification for open mpi. Technical Report TR635, Indiana University, Bloomington, Indiana, USA (July 2006)
Lamport, L., Time, C.: The Ordering of Events in a Distributed System. Communications of the ACM 21(7), 558–565 (1978)
Sherwood, T., Perelman, E., Calder, B.: Basic block distribution analysis to find periodic behavior and simulation points in applications. In: International Conference on Parallel Architectures and … (January 1991)
Snavely, A., Carrington, L., Wolter, N., Labarta, J.: A framework for performance modeling and prediction. Supercomputing (January 2002)
Sodhi, S., Subhlok, J., Xu, Q.: Performance prediction with skeletons. Cluster Computing 11(2), 151–165 (2008)
Vetter, J.: Performance analysis of distributed applications using automatic classification of communication inefficiencies. In: ICS 2000: Proceedings of the 14th International Conference on Supercomputing, New York, NY, USA, pp. 245–254 (2000)
Wong, A., Rexachs, D., Luque, E.: Parallel application signature. In: IEEE International Conference on Cluster Computing and Workshops, CLUSTER 2009, August 31-September 4, pp. 1–4 (2009)
Wong, A., Rexachs, D., Luque, E.: Parallel application signature for performance prediction. In: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2010), vol. 2. CSREA Press (2010)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wong, A., Rexachs, D., Luque, E. (2012). PAS2P Tool, Parallel Application Signature for Performance Prediction. In: Jónasson, K. (eds) Applied Parallel and Scientific Computing. PARA 2010. Lecture Notes in Computer Science, vol 7133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28151-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-28151-8_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28150-1
Online ISBN: 978-3-642-28151-8
eBook Packages: Computer ScienceComputer Science (R0)