A Reasonable Approach for Defining Load Index in Parallel Computing

Load balancing plays a key role in workload scheduling policies which count in the performance improvement of parallel applications. A critical problem of load balancing is to make a reasonable definition of load index. Unfortunately, few studies provided enough scientific justifications for the cho...

Full description

Saved in:
Bibliographic Details
Published in2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing Vol. 1; pp. 467 - 473
Main Authors Zhuojun Zhuang, Yuan Luo, Minglu Li, Chuliang Weng
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2008
Subjects
Algorithm design and analysis
Application software
CM-5
Concurrent computing
Equations
factor analysis
load balancing
load index
Load management
parallel application
Parallel machines
Parallel processing
Processor scheduling
Scheduling algorithm
Virtual machining
Online AccessGet full text

Cover

More Information
Summary:Load balancing plays a key role in workload scheduling policies which count in the performance improvement of parallel applications. A critical problem of load balancing is to make a reasonable definition of load index. Unfortunately, few studies provided enough scientific justifications for the choice of load indices. In this paper, a reasonable approach for defining a load index based on factor analysis theory is introduced, which is helpful to reasonable designs of workload scheduling algorithms. An example testing on an accounting log of the CM-5 parallel machine is presented to show the usage of this method.
ISBN:9780769534923
0769534929
DOI:10.1109/EUC.2008.83