A reasonable approach for defining load index in parallel computing

Zhuojun Zhuang; Yuan Luo; Minglu Li; Chuliang Weng

doi:10.1109/EUC.2008.83

A reasonable approach for defining load index in parallel computing

Zhuojun Zhuang^*
, Yuan Luo
, Minglu Li
, Chuliang Weng

^*Corresponding author for this work

Shanghai Jiao Tong University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Pages	467-473
Number of pages	7
DOIs	https://doi.org/10.1109/EUC.2008.83
State	Published - 2008
Externally published	Yes
Event	5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 - Shanghai, China Duration: 17 Dec 2008 → 20 Dec 2008

Publication series

Name	Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Volume	1

Conference

Conference	5th International Conference on Embedded and Ubiquitous Computing, EUC 2008
Country/Territory	China
City	Shanghai
Period	17/12/08 → 20/12/08

Keywords

CM-5
Factor analysis
Load balancing
Load index
Parallel application
Scheduling algorithm

Access to Document

10.1109/EUC.2008.83

Cite this

Zhuang, Z., Luo, Y., Li, M., & Weng, C. (2008). A reasonable approach for defining load index in parallel computing. In Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 (pp. 467-473). Article 4756376 (Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008; Vol. 1). https://doi.org/10.1109/EUC.2008.83

@inproceedings{9cb09c0bbf2d4556a0aeae29cf4b644e,

title = "A reasonable approach for defining load index in parallel computing",

abstract = "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.",

keywords = "CM-5, Factor analysis, Load balancing, Load index, Parallel application, Scheduling algorithm",

author = "Zhuojun Zhuang and Yuan Luo and Minglu Li and Chuliang Weng",

year = "2008",

doi = "10.1109/EUC.2008.83",

language = "英语",

isbn = "9780769534923",

series = "Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008",

pages = "467--473",

booktitle = "Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008",

note = "5th International Conference on Embedded and Ubiquitous Computing, EUC 2008 ; Conference date: 17-12-2008 Through 20-12-2008",

}

Zhuang, Z, Luo, Y, Li, M & Weng, C 2008, A reasonable approach for defining load index in parallel computing. in Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008., 4756376, Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008, vol. 1, pp. 467-473, 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008, Shanghai, China, 17/12/08. https://doi.org/10.1109/EUC.2008.83

A reasonable approach for defining load index in parallel computing. / Zhuang, Zhuojun; Luo, Yuan; Li, Minglu et al.
Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008. 2008. p. 467-473 4756376 (Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A reasonable approach for defining load index in parallel computing

AU - Zhuang, Zhuojun

AU - Luo, Yuan

AU - Li, Minglu

AU - Weng, Chuliang

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - CM-5

KW - Factor analysis

KW - Load balancing

KW - Load index

KW - Parallel application

KW - Scheduling algorithm

UR - https://www.scopus.com/pages/publications/63149199553

U2 - 10.1109/EUC.2008.83

DO - 10.1109/EUC.2008.83

M3 - 会议稿件

AN - SCOPUS:63149199553

SN - 9780769534923

T3 - Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008

SP - 467

EP - 473

BT - Proceedings of The 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008

T2 - 5th International Conference on Embedded and Ubiquitous Computing, EUC 2008

Y2 - 17 December 2008 through 20 December 2008

ER -

A reasonable approach for defining load index in parallel computing

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this