Abstract
With the advent of multi-core processors and the growing popularity of local cluster installations, better understanding of parallel applications behavior becomes a necessity. It can be argued that the raising popularity of parallelization results in the dare need of methods and tools capable of automatic analysis and prediction of parallel applications efficiency. Traditional methods of performance evaluation based on wall-clock time measurements require consecutive application executions or, when the detailed application profile is created, involves a time-consuming data analysis. In the paper an alternative approach is analyzed. Utilizing the execution time decomposition, a separate analysis of the computations and overhead time is performed to determine the analyzed application efficiency.
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
Pawlik, M., Kwiatkowski, J., Konieczny, D.: Parallel program performance evaluation with execution time decomposition. In: Proc. of the 16th International Conference on Systems Science, Wrocaw, Poland (2007)
Kwiatkowski, J., Pawlik, M., Frankowski, G., Balos, K., Wyrzykowski, R., Karczewski, K.: Dynamic clusters available under Clusterix Grid. Lect. Notes. Comput. Sci., Springer, Heidelberg (2006)
Kwiatkowski, J., Pawlik, M., Konieczny, D.: Parallel Program Execution Anomalies. In: Proc. of First International Multiconference on Computer Science and Information, Wisa, Poland (2006)
Vetter, J., McCracken, M.: Statistical Scalability Analysis of Communication Operations in Distributed Applications. In: Proc. ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (2001)
Cremonesi, P., Rosti, E., Serrazzi, G., Smirni, E.: Performance Evaluation of Parallel Systems. Parallel Computing 25 (1999)
Foster, I.: Designing and Building Parallel Programs. Addison-Wesley Pub., Reading (1995)
Bailey, D., et al.: The NAS Parallel Benchmarks, RNR Technical Report RNR-94-007 (1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwiatkowski, J., Pawlik, M., Konieczny, D. (2008). Comparison of Execution Time Decomposition Methods for Performance Evaluation. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2007. Lecture Notes in Computer Science, vol 4967. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68111-3_123
Download citation
DOI: https://doi.org/10.1007/978-3-540-68111-3_123
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68105-2
Online ISBN: 978-3-540-68111-3
eBook Packages: Computer ScienceComputer Science (R0)