Abstract
Achieving satisfactory performance results in heterogeneous computing environments requires a careful workload assignment. The use of approximate analytical models can help to understand which are the parameters that mostly affect performance. In this paper we will show how to study analytically the behavior of a Cholesky factorization code running in a heterogeneous NOW under the PVM run-time system. Firstly the Cholesky factorization algorithm is introduced, and an analysis of the load distribution is performed. Then the construction of the analytic model of the application is described. Finally, the obtained results are compared to the performance figures obtained by executing the program in the real computing environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Referencess
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.: PVM: Parallel Virtual Machine. MIT Press, Cambridge, MA (1994)
Anderson, T. E., Culler, D. E., Patterson, D. A.: A Case for NOW (Networks of Workstations). IEEE Micro 15 (Feb. 1995) 54–64
Mazzeo, A., Mazzocca, N., Villano, U.: Efficiency Measurements in Heterogeneous Distributed Computing Systems: from Theory to Practice. Concurrency: Practice and Experience 10 (1998) 285–313
Aversa, R., Mazzeo, A., Mazzocca, N., Villano, U.: Heterogeneous System Performance Prediction and Analysis using PS. IEEE Concurrency 6 (July-Sept. 1998) 20–29
Yan, J., Sarukkai, S., Mehra, P.: Performance Measurement, Visualization and Modeling of Parallel and Distributed Programs using the AIMS Toolkit. Software-Practice and Experience 25 (1995) 429–461
Labarta, J., Girona, S., Pillet, V., Cortes T., Gregoris, L.: DiP: a Parallel Program Development Environment. Proc. Euro-Par’ 96, Lyon, France (Aug. 1996) Vol. II 665–674
Special joint issue of IEEE Computer 28 (Nov. 1995) and IEEE Parallel and Distributed Technology (Winter 1995) on Parallel Performance Evaluation Tools.
Qin, B., Sholl, H. A., Ammar, R. A.: Micro Time Cost Analysis of Parallel Computations. IEEE Trans. On Comp. 40 (1991) 613–628
Steed, M. R., Clement, M. J.: Performance Prediction of PVM Programs. Proc. 10th Int. Par. Proc. Symp., Honolulu, USA (April 1996) 803–807
Aversa, R., Mazzeo, A., Mazzocca, N., Villano, U.: Developing Applications for Heterogeneous Computing Environments using Simulation: a Case Study. Parallel Computing 24 (1998) 741–761
Hockney, R. W., Jesshope, C. R.: Parallel Computers 2, Adam Hilger, Philadelphia, USA (1988)
Dongarra, J., Dunigan, T.: Message-Passing Performance of Various Computers. University of Tennessee Comp. Sc. Tech. Rep. UT-CS-95-299 (May 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aversa, R., Mazzocca, N., Villano, U. (1999). Analytical Modeling of Parallel Applications in Heterogeneous Computing Environments: A Study of Cholesky Factorization. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_1
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive