A group-based load balance scheme for software distributed shared memory systems

Y. C. Zhuang, Ce-Kuen Shieh, Tyng Yue Liang, Jun Qi Lee, Li Ming Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Load balance is an important issue for the performance of software distributed shared memory (DSM) systems. One solution for addressing this issue is to exploit dynamic thread migration at runtime. In order to reduce the data consistency communication increased by thread migration, an effective load balance scheme must carefully choose the threads and the destination nodes for workload migration. A group-based load balance scheme is proposed to resolve this problem. The main characteristic of this scheme is to classify the overloaded nodes and the lightly loaded nodes into a sender group and a receiver group, and then consider all the threads of the sender group and all the nodes of the receiver group for each thread migration decision. The experimental results show that the group-based load balance scheme reduces more communication than previous methods. Besides, the paper also resolves the problem of the high overhead caused by group-based schemes. Therefore, the performance of the test programs is effectively enhanced after minimizing the communication increased by thread migration.

Original languageEnglish
Title of host publicationProceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001
Pages371-378
Number of pages8
DOIs
Publication statusPublished - 2001 Dec 1
Event1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001 - Brisbane, QLD, Australia
Duration: 2001 May 152001 May 18

Publication series

NameProceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001

Other

Other1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001
CountryAustralia
CityBrisbane, QLD
Period01-05-1501-05-18

Fingerprint

Computer systems
Data storage equipment
Communication

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Cite this

Zhuang, Y. C., Shieh, C-K., Liang, T. Y., Lee, J. Q., & Tseng, L. M. (2001). A group-based load balance scheme for software distributed shared memory systems. In Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001 (pp. 371-378). [923216] (Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001). https://doi.org/10.1109/CCGRID.2001.923216
Zhuang, Y. C. ; Shieh, Ce-Kuen ; Liang, Tyng Yue ; Lee, Jun Qi ; Tseng, Li Ming. / A group-based load balance scheme for software distributed shared memory systems. Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001. 2001. pp. 371-378 (Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001).
@inproceedings{281008ca598a4edfa30bd3d67d949380,
title = "A group-based load balance scheme for software distributed shared memory systems",
abstract = "Load balance is an important issue for the performance of software distributed shared memory (DSM) systems. One solution for addressing this issue is to exploit dynamic thread migration at runtime. In order to reduce the data consistency communication increased by thread migration, an effective load balance scheme must carefully choose the threads and the destination nodes for workload migration. A group-based load balance scheme is proposed to resolve this problem. The main characteristic of this scheme is to classify the overloaded nodes and the lightly loaded nodes into a sender group and a receiver group, and then consider all the threads of the sender group and all the nodes of the receiver group for each thread migration decision. The experimental results show that the group-based load balance scheme reduces more communication than previous methods. Besides, the paper also resolves the problem of the high overhead caused by group-based schemes. Therefore, the performance of the test programs is effectively enhanced after minimizing the communication increased by thread migration.",
author = "Zhuang, {Y. C.} and Ce-Kuen Shieh and Liang, {Tyng Yue} and Lee, {Jun Qi} and Tseng, {Li Ming}",
year = "2001",
month = "12",
day = "1",
doi = "10.1109/CCGRID.2001.923216",
language = "English",
isbn = "0769510108",
series = "Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001",
pages = "371--378",
booktitle = "Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001",

}

Zhuang, YC, Shieh, C-K, Liang, TY, Lee, JQ & Tseng, LM 2001, A group-based load balance scheme for software distributed shared memory systems. in Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001., 923216, Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001, pp. 371-378, 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001, Brisbane, QLD, Australia, 01-05-15. https://doi.org/10.1109/CCGRID.2001.923216

A group-based load balance scheme for software distributed shared memory systems. / Zhuang, Y. C.; Shieh, Ce-Kuen; Liang, Tyng Yue; Lee, Jun Qi; Tseng, Li Ming.

Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001. 2001. p. 371-378 923216 (Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A group-based load balance scheme for software distributed shared memory systems

AU - Zhuang, Y. C.

AU - Shieh, Ce-Kuen

AU - Liang, Tyng Yue

AU - Lee, Jun Qi

AU - Tseng, Li Ming

PY - 2001/12/1

Y1 - 2001/12/1

N2 - Load balance is an important issue for the performance of software distributed shared memory (DSM) systems. One solution for addressing this issue is to exploit dynamic thread migration at runtime. In order to reduce the data consistency communication increased by thread migration, an effective load balance scheme must carefully choose the threads and the destination nodes for workload migration. A group-based load balance scheme is proposed to resolve this problem. The main characteristic of this scheme is to classify the overloaded nodes and the lightly loaded nodes into a sender group and a receiver group, and then consider all the threads of the sender group and all the nodes of the receiver group for each thread migration decision. The experimental results show that the group-based load balance scheme reduces more communication than previous methods. Besides, the paper also resolves the problem of the high overhead caused by group-based schemes. Therefore, the performance of the test programs is effectively enhanced after minimizing the communication increased by thread migration.

AB - Load balance is an important issue for the performance of software distributed shared memory (DSM) systems. One solution for addressing this issue is to exploit dynamic thread migration at runtime. In order to reduce the data consistency communication increased by thread migration, an effective load balance scheme must carefully choose the threads and the destination nodes for workload migration. A group-based load balance scheme is proposed to resolve this problem. The main characteristic of this scheme is to classify the overloaded nodes and the lightly loaded nodes into a sender group and a receiver group, and then consider all the threads of the sender group and all the nodes of the receiver group for each thread migration decision. The experimental results show that the group-based load balance scheme reduces more communication than previous methods. Besides, the paper also resolves the problem of the high overhead caused by group-based schemes. Therefore, the performance of the test programs is effectively enhanced after minimizing the communication increased by thread migration.

UR - http://www.scopus.com/inward/record.url?scp=24944456907&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944456907&partnerID=8YFLogxK

U2 - 10.1109/CCGRID.2001.923216

DO - 10.1109/CCGRID.2001.923216

M3 - Conference contribution

SN - 0769510108

SN - 9780769510101

T3 - Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001

SP - 371

EP - 378

BT - Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001

ER -

Zhuang YC, Shieh C-K, Liang TY, Lee JQ, Tseng LM. A group-based load balance scheme for software distributed shared memory systems. In Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001. 2001. p. 371-378. 923216. (Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001). https://doi.org/10.1109/CCGRID.2001.923216