Abstract
This paper describes a novel approach to performance analysis for parallel and distributed systems that is based on soft computing. We introduce the concept of performance score representing the performance of code regions that is based on fuzzy logic. We propose techniques for fuzzy-based performance classification. A novel high-level query language is designed to support the search for performance problems by using linguistic expressions. We describe a fuzzy-based bottleneck search, a performance similarity measure for code regions and experiment factors, and performance similarity analysis. Our approach focuses on the support of making soft decisions on evaluation, classification, search and analysis of the performance of parallel and distributed programs.
The work described in this paper is supported in part by the Austrian Science Fund as part of the Aurora Project under contract SFBF1104 and by the European Union through the IST-2002-511385 project K-WfGrid.
Chapter PDF
References
Zadeh, L.A.: Fuzzy logic, neural networks, and soft computing. Commun. ACM 37, 77–84 (1994)
Zadeh, L.A.: Fuzzy Logic = Computing with Words. IEEE Transactions on Fuzzy Systems 4, 103–111 (1996)
Mitchell, T.M.: Machine Learning. McGraw Hill, New York (1997)
Truong, H.L.: Novel Techniques and Methods for Performance Measurement, Analysis and Monitoring of Cluster and Grid Applications. PhD thesis, TU WIEN, Austria, (2005), http://dps.uibk.ac.at/t~ruong/publications/linh-diss.pdf
FuzzyJ Toolkit: (2004), http://ai.iit.nrc.ca/IRpublic/fuzzy/fuzzyJToolkit.html
Chung, I.H., Hollingsworth, J.K.: Using Information from Prior Runs to Improve Automated Tuning Systems. In: ACM/IEEE SC2004, Pittsburgh, PA (2004)
Cain, H.W., Miller, B.P., Wylie, B.J.: A Callgraph-Based Search Strategy for Automated Performance Diagnosis. In: Bode, A., Ludwig, T., Karl, W.C., Wismüller, R. (eds.) Euro-Par 2000. LNCS, vol. 1900, pp. 108–122. Springer, Heidelberg (2000)
Fahringer, T., Seragiotto, C.: Aksum: A performance analysis tool for parallel and distributed applications.In: Performance Analysis and Grid Computing (2003)
Vraalsen, F., Aydt, R.A., Mendes, C.L., Reed, D.A.: Performance contracts: Predicting and monitoring grid application behavior. In: Lee, C.A. (ed.) GRID 2001. LNCS, vol. 2242, pp. 154–165. Springer, Heidelberg (2001)
Fahringer, T., Gerndt, M., Mohr, B., Wolf, F., Riley, G., Träff, J.: Knowledge Specification for Automatic Performance Analysis. Technical report, APART Working group (2001)
Vetter, J.: Performance analysis of distributed applications using automatic classification of communication inefficiencies. In: Conference Proceedings of the 2000 International Conference on Supercomputing, Santa Fe, New Mexico. ACM SIGARCH, pp. 245–254 (2000)
Ahn, D.H., Vetter, J.S.: Scalable Analysis Techniques for Microprocessor Performance Counter Metrics. In: IEEE/ACM SC 2002, Baltimore, Maryland (2002)
Santiago, N.G., Rover, D.T., Rodriguez, D.: A Statistical Approach for the Analysis of the Relation Between Low-Level Performance Information, the Code, and the Environment. In: Proceedings of 2002 International Conference on Parallel Processing Workshops (ICPPW 2002), Vancouver, B.C., Canada, p. 282. IEEE Computer Society Press, Los Alamitos (2002)
Calzarossa, M., Massari, L., Tessera, D.: A methodology towards automatic performance analysis of parallel applications. Parallel Comput. 30, 211–223 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Truong, HL., Fahringer, T. (2005). Soft Computing Approach to Performance Analysis of Parallel and Distributed Programs. In: Cunha, J.C., Medeiros, P.D. (eds) Euro-Par 2005 Parallel Processing. Euro-Par 2005. Lecture Notes in Computer Science, vol 3648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549468_9
Download citation
DOI: https://doi.org/10.1007/11549468_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28700-1
Online ISBN: 978-3-540-31925-2
eBook Packages: Computer ScienceComputer Science (R0)