Hybrid Approach to Task Allocation in Distributed Systems
by L. Hiuchy, M. Dobrucky, J. Astalos
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_VM) in the graphical GRAPNEL environment.
Keywords: software
Source:
L. Hiuchy, M. Dobrucky, J. Astalos, Hybrid Approach to Task Allocation in Distributed Systems. In V. Malyshkin (ed.),
Parallel Computing Technologies: Proceedings of the 4th International Conference,
Lect. Notes in Comp. Sci., Vol. 1277, Springer, 1997, pp. 210-215