An effective selection policy for load balancing in software DSM

Tyng Yeu Liang, Ce Kuen Shieh, Jun Qi Li

研究成果: Chapter

摘要

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.

原文English
主出版物標題Proceedings of the International Conference on Parallel Processing
頁面105-112
頁數8
ISBN(電子)0769507689
DOIs
出版狀態Published - 2000 一月 1

    指紋

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

引用此

Liang, T. Y., Shieh, C. K., & Li, J. Q. (2000). An effective selection policy for load balancing in software DSM. 於 Proceedings of the International Conference on Parallel Processing (頁 105-112). [876087] https://doi.org/10.1109/ICPP.2000.876087