Abstract
The message passing model is now widely used for parallel computing, but is still difficult to use with some applications. The explicit data distribution or the explicit dynamic creation of parallel tasks can require a complex algorithm. In this paper, in order to avoid explicit data distribution, we propose a programming approach based on a data load balancing service for MPI-C. Using a parallel version of the merge sort algorithm, we show how our service avoids explicit data distribution completely, easing parallel programming. Some performance results are presented which compare our approach to a version of merge sort with explicit data distribution.
This work is supported by the CONACyT Project 34230-A: Infraestructura para la construcción de aplicaciones fuertemente distribuidas.
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
Alba, E., et al.: MALLBA: A Library of Skeletons for Combinatorial Optimisation. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 927–932. Springer, Heidelberg (2002)
The Apache Project, http://www-apache.imag.fr/software/
Allen, M., Wilkinson, B.: Parallel Programming, Techniques and Applications Using Networked Workstations and Parallel Computers. Prentice-Hall, Englewood Cliffs (1999)
Barak, A., Wheeler, R.G., Guday, S. (eds.): The MOSIX Distributed Operating System. LNCS, vol. 672. Springer, Heidelberg (1993)
Bubak, M., Sowa, K.: Parallel object-oriented library of genetic algorithms, p. 12 (1996)
Castro, M., Román, G., Buenabad, J., Martínez, A., Goddard, J.: Integration of load balancing into a parallel evolutionary algorithm. In: Ramos, F.F., Unger, H., Larios, V. (eds.) ISSADS 2004. LNCS, vol. 3061, Springer, Heidelberg (2004)
Gautier, T., Revire, R., Roch Athapascan, J.L.: An API for Asynchronous Parallel Programming. Technical Report INRIA RT-0276 (2003)
Keller, R.M., Frank, C.H.: The gradient model load balancing method. IEEE Transactions on Software Engineering SE-13(1) (January 1987)
Shinano, Y., Higaki, M., Hirabayashi, R.: A Generalized Utility for Parallel Branch and Bound Algorithms, pp. 392–401. IEEE Computer Society Press, Los Alamitos (1995)
Stefanescu, R., Pennec, X., Ayache, N.: Parallel Non-rigid Registration on a Cluster of Workstations. In: Proc. of HealthGrid 2003 In Sofie Norager (2003)
Xu, C., Tschöke, S., Monien, B.: Performance Evaluation of Load Distribution Strategies in Parallel Branch and Bound Computations. In: Proc. of the 7th IEEE Symposium on Parallel and Distributed Processing, SPDP 1995, pp. 402–405 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Román-Alonso, G., Castro-García, M.A., Buenabad-Chávez, J. (2004). Easing Message-Passing Parallel Programming Through a Data Balancing Service. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2004. Lecture Notes in Computer Science, vol 3241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30218-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-30218-6_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23163-9
Online ISBN: 978-3-540-30218-6
eBook Packages: Springer Book Archive