Abstract
This paper proposes a new model to predict the process execution behavior on heterogeneous multicomputing environments. This model considers the process execution costs such as processing, hard disk acessing, message transmitting and memory allocation. A simulator of this model was developed which help to predict the execution behavior of processes on distributed environments under different scheduling techniques. Besides the simulator, it was developed a suite of benchmark tools in order to parameterize the proposed model with data collected from real environments. Experiments were conduced to evaluate the proposed model which used a parallel application executing on a heterogeneous system. The obtained results show the model ability to predict the actual system performance, providing an useful model for developing and evaluating techniques for scheduling and resource allocation over heterogeneous and distributed systems.
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
de Mello, R.F.: Proposta e Avaliacão de Desempenho de um Algoritmo de Balanceamento de Carga para Ambientes Distribuídos Heterogêneos Escaláveis. PhD thesis, SEL-EESC-USP (2003)
Lazowska, E., et al.: Quantitative System Performance: Computer System Analysis Using Queueing Networks Models. Prentice-Hall, Englewood Cliffs (1984)
Bratley, P., et al.: A Guide to Simulation. Springer, Heidelberg (1987)
Kleinrock, L.: Queueing Systems - Volume II: Computer Applications. Wiley, Chichester (1976)
Lavenberg, S.S.: Computer Performance Modeling Handbook. Academic Press, London (1983)
Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurements, Simulation and Modeling. Wiley, Chichester (1991)
Amir, Y.: An opportunity cost approach for job assignment in a scalable computing cluster. IEEE Transactions on Parallel and Distributed Systems 11(7), 760–768 (2000)
Culler, D.E., et al.: LogP: Towards a realistic model of parallel computation. In: Principles Practice of Parallel Programming, pp. 1–12 (1993), citeseer.ist.psu.edu/culler93logp.html
Mello, R.F., et al.: Analysis on the significant information to update the tables on occupation of resources by using a peer-to-peer protocol. In: 16th Annual International Symposium on High Performance Computing Systems and Applications, Moncton, New-Brunswick, Canada (June 2002)
Sivasubramaniam, A.: Execution-driven simulators for parallel systems design. In: Winter Simulation Conference, pp. 1021–1028 (1997), citeseer.ist.psu.edu/466495.html
Chodnekar, S., et al.: Towards a communication characterization methodology for parallel applications. In: Proceedings of the 3rd IEEE Symposium on High-Performance Computer Architecture (HPCA ’97), p. 310. IEEE Computer Society Press, Los Alamitos (1997)
Vetter, J.S., Mueller, F.: Communication characteristics of large-scale scientific applications for contemporary cluster architectures. J. Parallel Distrib. Comput. 63(9), 853–865 (2003)
Sivasubramaniam, A., et al.: An approach to scalability study of shared memory parallel systems. In: Measurement and Modeling of Computer Systems, pp. 171–180 (1994), citeseer.ist.psu.edu/sivasubramaniam94approach.html
Singh, J.P., Weber, W., Gupta, A.: Splash: Stanford parallel applications for shared-memory. Technical report (1991)
Anderson, R.J., Setubal, J.C.: On the parallel implementation of goldberg’s maximum flow algorithm. In: Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, San Diego, California, United States, pp. 168–177. ACM Press, New York (1992), doi:10.1145/140901.140919
Bailey, D.H., et al.: The NAS Parallel Benchmarks. The International Journal of Supercomputer Applications 5(3), 63–73 (1991), citeseer.ist.psu.edu/article/bailey94nas.html
Feitelson, D.G., et al.: Theory and Practice in Parallel Job Scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol. 1291, pp. 1–34. Springer, Heidelberg (1997)
Chiola, G., Ciaccio, G.: A performance-oriented operating system approach to fast communications in a cluster of personal computers. In: Proc. 1998 International Conference on Parallel and Distributed Processing, Techniques and Applications (PDPTA’98), vol. 1, Las Vegas, Nevada, July 1998, pp. 259–266 (1998), citeseer.ist.psu.edu/21609.html
Chiola, G., Ciaccio, G. Gamma: Architecture, programming interface and preliminary benchmarking
Chiola, G., Ciaccio, G.: Gamma: a low cost network of workstations based on active messages. In: Proc. Euromicro PDP’97, London, UK, January 1997, IEEE Computer Society Press, Los Alamitos (1997), citeseer.ist.psu.edu/chiola97gamma.html
Shefler, W.C.: Statistics: Concepts and Applications. Benjamin/Cummings, Menlo Park (1988)
Kerrigan, T.: Tscp benchmark (2004)
Beguelin, A., et al.: PVM: Parallel Virtual Machine: User’s Guide and tutorial for Networked Parallel Computing. MIT Press, Cambridge (1994)
Pacheco, P.S.: Parallel Programming with MPI. Morgan Kaufmann, San Francisco (1997)
Burden, R.L., Faires, J.D.: Análise Numérica. Thomson (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
de Mello, R.F., Senger, L.J. (2007). Model for Simulation of Heterogeneous High-Performance Computing Environments. In: Daydé, M., Palma, J.M.L.M., Coutinho, Á.L.G.A., Pacitti, E., Lopes, J.C. (eds) High Performance Computing for Computational Science - VECPAR 2006. VECPAR 2006. Lecture Notes in Computer Science, vol 4395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71351-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-71351-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71350-0
Online ISBN: 978-3-540-71351-7
eBook Packages: Computer ScienceComputer Science (R0)