DMCA
A Heuristic model for task allocation in heterogeneous distributed computing systems (1999)
| Citations: | 9 - 0 self |
BibTeX
@MISC{Elsadek99aheuristic,
author = {A. Abdelmageed Elsadek and B. Earl Wells},
title = {A Heuristic model for task allocation in heterogeneous distributed computing systems},
year = {1999}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Keywords: Heterogeneous Computing, Distributed Processing, Task Allocation, Simulated Annealing In heterogeneous distributed computing systems, partitioning of the application software into modules and the proper allocation of these modules among dissimilar processors are important factors which determine the efficient utilization of resources. This paper presents a new heuristic model, the HMLM/SA, which performs static allocation of such program modules in a heterogeneous distributed computing system in a manner that is designed to minimize the application program's parallel execution time. The new methodology augments the Maximally Linked Module concept by using stochastic techniques and by adding constructs which take into account the limited and uneven distribution of hardware resources often associated with heterogeneous systems. The execution time of the resulting HMLM/SA algorithm and the quality of the allocations produced are shown to be superior to that of the base HMLM algorithm, pure simulated annealing and the randomized algorithm when they were applied to randomly-generated systems and synthetic structures which were derived from real-world problems.
Keyphrases
task allocation heuristic model hmlm sa synthetic structure randomly-generated system heterogeneous computing application software base hmlm algorithm uneven distribution real-world problem proper allocation important factor simulated annealing new methodology efficient utilization application program execution time distributed processing stochastic technique heterogeneous system hmlm sa algorithm new heuristic model maximally linked module concept hardware resource dissimilar processor static allocation program module parallel execution time
