An effective selection policy for load balancing in software DSM

Tyng Yeu Liang, Ce-Kuen Shieh, Jun Qi Li

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Load balance is an area of current research in software distributed shared memory (DSM) systems. When threads are dynamically migrated from heavily loaded nodes to lightly loaded nodes to achieve load balance, the communication cost of maintaining data consistency is increased if migration threads are carelessly selected. Program performance is degraded when loss from increased communication exceeds the benefit from load balancing. Therefore, load balancing requires careful choice of migration threads. This study addresses the problem with a novel selection policy called Reduce Internode Sharing Cost (RISC). The main characteristic of this thread selection policy is simultaneous consideration of both thread memory access types and global sharing. Experimental application of this policy to a DSM system called Cohesion shows that simultaneous consideration of memory access types and global sharing is necessary for thread selection. RISC can reduce 50% data-consistency communication of benchmark applications during execution of the load balance mechanism.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
Pages105-112
Number of pages8
ISBN (Electronic)0769507689
DOIs
Publication statusPublished - 2000 Jan 1

Fingerprint

Distributed Shared Memory
Load Balancing
Thread
Resource allocation
Data storage equipment
Load Balance
Software
Cost Sharing
Data Consistency
Communication
Computer systems
Costs
Migration
Sharing
Cohesion
Communication Cost
Vertex of a graph
Policy
Exceed
Benchmark

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Cite this

Liang, T. Y., Shieh, C-K., & Li, J. Q. (2000). An effective selection policy for load balancing in software DSM. In Proceedings of the International Conference on Parallel Processing (pp. 105-112). [876087] https://doi.org/10.1109/ICPP.2000.876087
Liang, Tyng Yeu ; Shieh, Ce-Kuen ; Li, Jun Qi. / An effective selection policy for load balancing in software DSM. Proceedings of the International Conference on Parallel Processing. 2000. pp. 105-112
@inbook{6f391b3687a945e18adb14b395cc40b7,
title = "An effective selection policy for load balancing in software DSM",
abstract = "Load balance is an area of current research in software distributed shared memory (DSM) systems. When threads are dynamically migrated from heavily loaded nodes to lightly loaded nodes to achieve load balance, the communication cost of maintaining data consistency is increased if migration threads are carelessly selected. Program performance is degraded when loss from increased communication exceeds the benefit from load balancing. Therefore, load balancing requires careful choice of migration threads. This study addresses the problem with a novel selection policy called Reduce Internode Sharing Cost (RISC). The main characteristic of this thread selection policy is simultaneous consideration of both thread memory access types and global sharing. Experimental application of this policy to a DSM system called Cohesion shows that simultaneous consideration of memory access types and global sharing is necessary for thread selection. RISC can reduce 50{\%} data-consistency communication of benchmark applications during execution of the load balance mechanism.",
author = "Liang, {Tyng Yeu} and Ce-Kuen Shieh and Li, {Jun Qi}",
year = "2000",
month = "1",
day = "1",
doi = "10.1109/ICPP.2000.876087",
language = "English",
pages = "105--112",
booktitle = "Proceedings of the International Conference on Parallel Processing",

}

Liang, TY, Shieh, C-K & Li, JQ 2000, An effective selection policy for load balancing in software DSM. in Proceedings of the International Conference on Parallel Processing., 876087, pp. 105-112. https://doi.org/10.1109/ICPP.2000.876087

An effective selection policy for load balancing in software DSM. / Liang, Tyng Yeu; Shieh, Ce-Kuen; Li, Jun Qi.

Proceedings of the International Conference on Parallel Processing. 2000. p. 105-112 876087.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - An effective selection policy for load balancing in software DSM

AU - Liang, Tyng Yeu

AU - Shieh, Ce-Kuen

AU - Li, Jun Qi

PY - 2000/1/1

Y1 - 2000/1/1

N2 - Load balance is an area of current research in software distributed shared memory (DSM) systems. When threads are dynamically migrated from heavily loaded nodes to lightly loaded nodes to achieve load balance, the communication cost of maintaining data consistency is increased if migration threads are carelessly selected. Program performance is degraded when loss from increased communication exceeds the benefit from load balancing. Therefore, load balancing requires careful choice of migration threads. This study addresses the problem with a novel selection policy called Reduce Internode Sharing Cost (RISC). The main characteristic of this thread selection policy is simultaneous consideration of both thread memory access types and global sharing. Experimental application of this policy to a DSM system called Cohesion shows that simultaneous consideration of memory access types and global sharing is necessary for thread selection. RISC can reduce 50% data-consistency communication of benchmark applications during execution of the load balance mechanism.

AB - Load balance is an area of current research in software distributed shared memory (DSM) systems. When threads are dynamically migrated from heavily loaded nodes to lightly loaded nodes to achieve load balance, the communication cost of maintaining data consistency is increased if migration threads are carelessly selected. Program performance is degraded when loss from increased communication exceeds the benefit from load balancing. Therefore, load balancing requires careful choice of migration threads. This study addresses the problem with a novel selection policy called Reduce Internode Sharing Cost (RISC). The main characteristic of this thread selection policy is simultaneous consideration of both thread memory access types and global sharing. Experimental application of this policy to a DSM system called Cohesion shows that simultaneous consideration of memory access types and global sharing is necessary for thread selection. RISC can reduce 50% data-consistency communication of benchmark applications during execution of the load balance mechanism.

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

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

U2 - 10.1109/ICPP.2000.876087

DO - 10.1109/ICPP.2000.876087

M3 - Chapter

AN - SCOPUS:84949510595

SP - 105

EP - 112

BT - Proceedings of the International Conference on Parallel Processing

ER -

Liang TY, Shieh C-K, Li JQ. An effective selection policy for load balancing in software DSM. In Proceedings of the International Conference on Parallel Processing. 2000. p. 105-112. 876087 https://doi.org/10.1109/ICPP.2000.876087