RT Journal Article
JF Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on
YR 1997
VO 00
IS
SP 159
TI A load balancing algorithm using prediction
A1 Tzung-Pei Hong,
A1 Kun-Ming Yu,
A1 S.J.-W. Wu,
K1 parallel machines; load balancing algorithm; prediction; static task allocation problem; dynamic load balancing problem; multiprocessor computer system; parallelized tasks; artificial intelligence strategy; PVM; Parallel Virtual Machine; AI technique; PVM task allocation; performance characteristics; homogeneously distributed system; algorithm performanc
AB The static task allocation problem and the dynamic load balancing problem are relevant issues when using a multiprocessor computer system to execute parallelized tasks. The paper presents an artificial intelligence (AI) strategy to resolve the above problems under the PVM (Parallel Virtual Machine). The AI technique is employed to accurately predict better allocation for PVM tasks in their initial assignment as well as execution time. The performance characteristics of the proposed load balancing algorithm are also examined for a homogeneously distributed system. Three different problems are implemented for evaluating our algorithm's performance. Experimental results demonstrate that our algorithm performs more effectively than conventional approaches.
PB IEEE Computer Society, [URL:http://www.computer.org]
SN
LA English
DO 10.1109/AISPAS.1997.581651
LK http://doi.ieeecomputersociety.org/10.1109/AISPAS.1997.581651