Abstract
A centralized, process-based load balancer for P-GRADE has been designed and implemented. The program estimates the computation and communication demands of the application processes, and executes the diffusion or simulated annealing algorithm to get a nearly optimal process-host mapping. Both the estimation and the optimization contain several parameters which are subject to empirical tuning.
This work was supported by the Ministry of Education under Nos. IKTA 4/075 and OMFB-02307/2000 and the Hungarian Scientic Research Fund No. T032226.
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
P. Kacsuk, G. Dózsa, T. Fadgyas, and R. Lovas: “GRADE: a Graphical Programming Environment for Multicomputers”, Journal of Computers and Artificial Intelligence, Slovak Academy of Sciences, Vol. 17, No. 5, pp. 417–427, 1998
[2] L. Hluchý, M. Dobrodovský, M. Dobrucký: “Static Mapping Methods for Processor Networks”, url: http://citeseer.nj.nec.com/472693.html
P. Bouvry, J. Chassin de Kergommeaux, D. Trystam: “Efficient Solutions for Mapping Parallel Programs”, In S. Haridi, K. Ali, and P. Magnusson, editors, EuroPar’95 Parallel Processing, volume 966 of LNCS, pages 379–390. Springer-Verlag, August 1995.
P. Bouvry, J. Chassin, M. Dobrucky, L. Hluchý, E. Luque, T. Margalef: “Mapping and load balancing on distributed memory systems”, SEPP Progress Report no1, October 1994, ftp://ftp.cpc.wmin.ac.uk/pub/SEPP/Pl/appendix-B.ps.gz
N.Podhorszki, P.Kacsuk:”Design and Implementation of a Distributed Monitor for Semi-on-line Monitoring of VisualMP Applications”, In: Proceedings. DAPSYS’2000 Distributed and Parallel Systems, From Instruction Parallelism to Cluster Computing:. Balatonfred. Hungary. pp. 23–32, 2000
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Tóth, M.L., Podhorszki, N., Kacsuk, P. (2002). Load Balancing for P-Grade Parallel Applications. In: Kacsuk, P., Kranzlmüller, D., Németh, Z., Volkert, J. (eds) Distributed and Parallel Systems. The Springer International Series in Engineering and Computer Science, vol 706. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1167-0_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1167-0_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5425-3
Online ISBN: 978-1-4615-1167-0
eBook Packages: Springer Book Archive