A Group-Based Load Balance Scheme for Software Distributed Shared Memory Systems

Authors:
Yi-Chang Zhuang;Tyng Yue Liang;Ce-kuen Shieh;Jun-qi Lee;Laurence Tianruo Yang
Affiliations:
Department of Electrical Engineering, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan, Taiwan zhuang@hpds.ee.ncku.edu.tw;Department of Electrical Engineering, National Kaohsiung University of Applied Sciences No. 415, Chien Kung Road, Kaohsiung 807, Taiwan, R.O.C. lty@mail.ee.kuas.edu.tw;Department of Electrical Engineering, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan, Taiwan shieh@ee.ncku.edu.tw;Department of Electrical Engineering, National Cheng Kung University, No. 1, Ta-Hsueh Road, Tainan, Taiwan jacky@hpds.ee.ncku.edu.tw;Department of Computer Science, St. Francis Xavier University, Antigonish, NS, B2G 2W5, Canada lyang@stfx.ca
Venue:
The Journal of Supercomputing
Year:
2004

Citing 5
Cited 2

Message passing versus distributed shared memory on networks of workstations

Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
TreadMarks: Shared Memory Computing on Networks of Workstations

Computer
Per-Node Multithreading and Remote Latency

IEEE Transactions on Computers
3D agent-based virtual communities

Proceedings of the seventh international conference on 3D Web technology
Cohesion: an efficient distributed shared memory system supporting multiple memory consistency models

PAS '95 Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis

Operating system multilevel load balancing

Proceedings of the 2006 ACM symposium on Applied computing
The hybrid dynamic parallel scheduling algorithm for load balancing on Chained-Cubic Tree interconnection networks

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Load balance is an important issue for the performance of software distributed shared memory (DSM) systems. One solution of addressing this issue is exploiting dynamic thread migration. In order to reduce the data consistency communication increased by thread migration, an effective load balance scheme must carefully choose threads and destination nodes for workload migration. In this paper, 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 decision. The experimental results show that the group-based scheme reduces more communication than the previous schemes. Besides, this paper also resolves the problem of the high costs caused by group-based schemes. Therefore, the performance of the test programs is effectively enhanced after minimizing the communication increased by thread migration.