Abstract
The low cost and wide availability of PC-based clusters have made them excellent alternatives to supercomputing. However, while Network of Workstations are readily available, there is an increasing need for performance tools that support these computing platforms in order to achieve even higher performance. Strategies that may be considered toward such performance achievement we may list are: performance data analysis, algorithm design, parallel program restructuring, among others. Introduced in this paper is a toolkit that generates performance data and graphical charts of pure MPI, pure OpenMP, as well as hybrid MPI/OpenMP parallel applications, reflecting to its sequence of execution over time and cache behavior, with the use of DP*Graph representation, a parallel version of timing graph. That is, parallel applications have their execution sequence in a cluster system platform shown through graphical charts composed by sequential codes, parallel threads, dependencies and communication structures, symbols defined in DP*Graph. It is discussed the implementation of this toolkit, as also some of its features, together with experimental use of the toolkit on parallel applications such as matrix multiplication (parallel implementation using MPI) and SPICE3 (parallel implementation using OpenMP).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
El-Rewini, H., Lewis, T.G., Ali, H.H.: Task scheduling in parallel and distributed systems. Prentice-Hall, NJ, USA (1994)
Karypis, G., Kumar, V.: Analysis of multilevel graphs partitioning, Technical Report 98-037, University of Minnesota, USA (1998)
Kwok, Y.K., Ahmad, I.: Benchmarking and comparison of the task graph scheduling algorithms. Journal of Parallel and Distributed Computing 59, 381–422 (1999)
Li, K.-C., Gaudiot, J-L., Sato, L.M.: Performance measurement and prediction of parallel programs for NOW environments using P3MP. In: NPDPA 2002 IASTED International Conference on Networks, Parallel and Distributed Processing, and Applications, Tsukuba, Japan (2002)
Li, K.-C., Gaudiot, J-L., Sato, L.M.: Performance prediction methodology for parallel programs with MPI in NOW environments. In: Das, S.K., Bhattacharya, S. (eds.) IWDC 2002. LNCS, vol. 2571, Springer, Heidelberg (2002)
Li, K.-C., Chang, H.-C., Yang, C.-T., Sato, L.-M., Yang, C.-Y., Wu, Y.-Y., Liao, H.-K., Hsieh, M.-C., Tsai, C.-W., Pel, M.-Y.: On construction of a visualization toolkit for MPI parallel programs in cluster environments. In: AINA 2005 The 19th IEEE International Conference on Advanced Information Networking and Applications, Taipei, Taiwan, vol. II (2005)
Lumetta, S., Mainwaring, A.M., Culler, D.E.: Multi-Protocol active messages on a cluster of SMP’s. In: Proceedings of Supercomputing 1997 The International Conference for High Performance Computing, Networking, Storage, and Analysis, San Jose, USA (1997)
Nagel, L.W.: SPICE2 - A Computer program to simulate semiconductor circuits, University of California at Berkeley, ERL. Memo ERL-M520 (May 1975)
Quarles, T.L.: Analysis of performance and convergence issues for circuit simulation, University of California at Berkeley, ERL. Memo ERL-M89 (April 1989)
Quarles, T.L.: Adding devices to SPICE3, University of California: Berkeley, UCB/ERL M89/45 (1989)
Vladimirescu, A., Liu, S.: The simulation of MOS integrated circuits using SPICE2, University of California: Berkeley, UCB/ERL M80/7 (1980)
Vladimirescu, A.: The Spice Book. John Wiley & Sons Inc, New York, NY (1994)
OpenMP Architecture Review Board, Fortran 2.0 and C/C++ 1.0 Specifications, http://www.openmp.org
SUN Java SE overview, https://java.sun.com/javase/index.jsp
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weng, TH., Wang, HH., Wu, TY., Hsu, CH., Li, KC. (2007). Design and Implementation of a Performance Analysis and Visualization Toolkit for Cluster Environments. In: Szczuka, M.S., et al. Advances in Hybrid Information Technology. ICHIT 2006. Lecture Notes in Computer Science(), vol 4413. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77368-9_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-77368-9_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77367-2
Online ISBN: 978-3-540-77368-9
eBook Packages: Computer ScienceComputer Science (R0)