Abstract
This paper describes the static and dynamic task allocation tools in PVM environment for distributed memory parallel systems. For the static mapping the objective function is used to evaluate the optimality of the allocation of a task graph onto a processor graph. Together with our optimization method also augmented simulated annealing and heuristic move exchange methods in distributed form are implemented. For dynamic task allocation the semidistributed approach was designed based on the division of processor network topology into independent and symmetric spheres. Distributed static mapping (DSM) and dynamic load balancing (DLB) tools are controlled by user window interface. DSM and DLB tools are integrated together with software monitor (PG-PVM) in the graphical GRAPNEL environment.
This work is supported by the EC within COPERNICUS Research Project No. CIPA-C193-0251 and Slovak Scientific Grant Agency.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahmad, I., Ghafoor A.: Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems. IEEE Trans. on Software Engineering, Vol. 17, No. 10, October 1991, pp. 987–1004.
Boillat, J.E., Iselin, N., Kropf, P.G.: MARC: A Tool for Automatic Configuration of Parallel Programs. In: Welch, P. et. al. (Eds.): Transputing 91, IOS Press 1991, pp.311–329.
Chang, H.W. D., Oldham W.J.B.: Dynamic Task Allocation Models for Large Distributed Computing Systems. IEEE Trans. on Parallel and Distributed Systems, Vol. 6., No. 12, December 1995, pp. 1301–1315.
Hluchý, L., Dobrucký, M., Dudák, M.: Solving Method for Optimal Load Balancing and Communication Minimisation. In: Plander, I. (Ed.): Proceedings of the Sixth International Conference on Artificial Intelligence and Information-Control Systems of Robots, World Scientific 1994, pp.297–302.
Kacsuk P., Dózsa G., Fadgyas T.: Designing parallel programs by the graphical language GRAPNEL, Microprocessing and Microprogramming, Vol. 41, 1996, pp. 625–643.
Kvasnička, V., Pospíchal, J., Biskupič, S.: Task Allocation Problem Solved by Augmented Simulated Annealing. Central European Journal for Operation Research and Economics, in print.
Lin H.Ch., Raghavendra C.S.: A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC). IEEE Trans. on Software Engineering, Vol. 18, No. 2, February 1992., pp. 148–158.
Selvakumar, S., Murthy, S.R.C.: An efficient heuristic algorithm for allocation parallel programs onto multicomputers. Microprocessing and Microprogramming, Vol.36, 1992/93, pp. 83–92.
Shirazi, B., Wang M., Pathak G.: Analysis and Evaluation of Heuristic Methods for Static Task Scheduling, J.Parallel and Distributed Computing, Vol. 10, 1990, pp. 222–232.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hluchý, L., Dobrucký, M., Astaloš, J. (1997). Hybrid approach to task allocation in distributed systems. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1997. Lecture Notes in Computer Science, vol 1277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63371-5_22
Download citation
DOI: https://doi.org/10.1007/3-540-63371-5_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63371-6
Online ISBN: 978-3-540-69525-7
eBook Packages: Springer Book Archive