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

研究成果: Conference contribution

4 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001
頁面371-378
頁數8
DOIs
出版狀態Published - 2001
事件1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001 - Brisbane, QLD, Australia
持續時間: 2001 5月 152001 5月 18

出版系列

名字Proceedings - 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
國家/地區Australia
城市Brisbane, QLD
期間01-05-1501-05-18

All Science Journal Classification (ASJC) codes

  • 計算機理論與數學
  • 電腦科學應用
  • 軟體
  • 電氣與電子工程

指紋

深入研究「A group-based load balance scheme for software distributed shared memory systems」主題。共同形成了獨特的指紋。

引用此