Selecting threads for workload migration in software distributed shared memory systems

Tyng Yeu Liang, Ce Kuen Shieh, Jun Qi Li

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


When threads are migrated from heavily loaded nodes to lightly loaded nodes for load balance in software distributed shared memory systems, 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. This study addresses the problem with a novel selection policy called reduction of inter-node sharing costs. The main characteristic of this policy is simultaneously considering thread memory access types and global sharing. The experimental results show that this policy can reduce the communication of benchmark applications by 50% during load balancing.

Original languageEnglish
Pages (from-to)893-913
Number of pages21
JournalParallel Computing
Issue number6
Publication statusPublished - 2002 Jun

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence


Dive into the research topics of 'Selecting threads for workload migration in software distributed shared memory systems'. Together they form a unique fingerprint.

Cite this