Abstract
The total computing capacity of workstations can be harnessed more efficiently by using a dynamic task allocation system. The Esprit project Dynamite provides such an automated load balancing system, through the migration of tasks of a parallel program using PVM. The Dynamite package is completely transparent, i.e. neither system (kernel) nor application program modifications are needed. Dynamite supports migration of tasks using dynamically linked libraries, open files and both direct and indirect PVM communication. In this paper we briefly introduce the Dynamite system and subsequently report on a collection of performance measurements.
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.
Similar content being viewed by others
References
van Albada, G.D., Clinckemaillie, J., Emmen, A.H.L., Gehring, J., Heinz, O., van der Linden, F., Overeinder, B.J., Reinefeld, A., and Sloot, P.M.A.: Dynamite— blasting obstacles to parallel cluster computing. HPCN Europe’ 99, Amsterdam, The Netherlands, in LNCS, n. 1593, 300–310, 1999.
Casas, J., Clark, D.L., Konuru, R., Otto, S.W., Prouty, R.M., and Walpole, J.: MPVM: A migration transparent version of PVM. Usenix Computer Systems, v. 8, n. 2, 171–216, 1995.
Czarnul, P., and Krawczyk, H.: Dynamic allocation with process migration in distributed environments. Proceedings of the 6th European PVM/MPI Users’ Group Meeting, Barcelona, Spain, in LNCS, n. 1697, 509–516, 1999.
Dan, P., Dongsheng, W., Youhui, Z., and Meiming, S.: Quasi-asynchronous Migration: A Novel Migration Protocol for PVM Tasks. Operating Systems Review, v. 33, n. 2, ACM, 5–14, April 1999.
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Mancheck, R., and Sunderam, V.: PVM: Parallel Virtual Machine. A Users’ Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, 1994. http://www.epm.ornl.gov/pvm/
Iskra, K.A., van der Linden, F., Hendrikse, Z.W., Overeinder, B.J., van Albada G.D., and Sloot, P.M.A.: The implementation of Dynamite— an environment for migrating PVM tasks. Operating Systems Review, v. 34, n. 3, 40–55, ACM Special Interest Group on Operating Systems, July 2000.
Overeinder, B.J., Sloot, P.M.A., Heederik, R.N., and Hertzberger, L.O.: A Dynamic Load Balancing System for Parallel Cluster Computing. Future Generation Computer Systems, v. 12, n. 1, 101–115, 1996.
Robinson, J., Russ, S.H., Flachs, B., and Heckel, B.: A task migration implementation of the Message Passing Interface. Proceedings of the 5th IEEE international symposium on high performance distributed computing, 61–68, 1996.
de Ronde, J.F., van Albada, G.D., and Sloot, P.M.A.: High Performance Simulation of Gravitational Radiation Antennas. High Performance Computing and Networking’ 97, in LNCS, n. 1225, 200–212, 1997.
de Ronde, J.F., van Albada, G.D., and Sloot, P.M.A.: Simulation of Gravitational Wave Detectors. Computers in Physics, v. 11, n. 5, 484–497, 1997.
Stellner, G., and Trinitis, J.: Load balancing based on process migration for MPI. Proceedings of the Third International Euro-Par Conference, in LNCS, n. 1300, 150–157, Passau, Germany, 1997.
Tan, C.P., Wong, W.F., and Yuen, C.K.: tmPVM— Task Migratable PVM. Proceedings of the 2nd Merged Symposium IPPS/SPDP, 196–202. 5, April 1999.
White, S., Alund, A., and Sunderam, V.S.: Performance of the NAS Parallel Benchmarks on PVM Based Networks. Journal of Parallel and Distributed Computing, v. 26, n. 1, 61–71, 1995.
MPI: A Message-Passing Interface Standard, Version 1.1. Technical Report, University of Tennessee, Knoxville, June 1995. http://www-unix.mcs.anl.gov/mpi/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iskra, K.A., Hendrikse, Z.W., van Albada, G.D., Overeinder, B.J., Sloot, P.M.A. (2000). Performance Measurements on Dynamite/DPVM. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2000. Lecture Notes in Computer Science, vol 1908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45255-9_8
Download citation
DOI: https://doi.org/10.1007/3-540-45255-9_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41010-2
Online ISBN: 978-3-540-45255-3
eBook Packages: Springer Book Archive