A multiphased algorithm of workload distribution for software DSM clusters

Tyng Yeu Liang, Yen Tso Liu, Ce Kuen Shieh, Ching Min Huang, Liang I. Chang

研究成果: Conference contribution

摘要

We propose a new algorithm called Multiple Combinations and Multiple Phases (MCMP)for distributing program workload onto the computers of a software distributed shared memory (SDSM) cluster in this paper. This algorithm considers not only computational power but also memory availability in determining the numbers of program threads assigned to computers. Additionally, the location policy of this algorithm is selecting only the computers useful for performance optimization to execute user programs but not simply distributing program threads onto all of the computers available in the cluster. We have implemented the proposed algorithm on a test bed called Teamster. Our experimental results show that the proposed algorithm produces a 20∼30% improvement in the performance of the test application compared to the other algorithms, and it can efficiently specify the best-fit node combinations from the experimental system configurations for the test application with a few of cost.

原文English
主出版物標題Proceedings of the 2005 International Conference on Internet Computing, ICOMP'05
頁面332-338
頁數7
出版狀態Published - 2005
事件2005 International Conference on Internet Computing, ICOMP'05 - Athens, GA, United States
持續時間: 2005 六月 272005 六月 30

出版系列

名字Proceedings of the 2005 International Conference on Internet Computing, ICOMP'05

Other

Other2005 International Conference on Internet Computing, ICOMP'05
國家/地區United States
城市Athens, GA
期間05-06-2705-06-30

All Science Journal Classification (ASJC) codes

  • 電腦網路與通信
  • 電腦科學應用

指紋

深入研究「A multiphased algorithm of workload distribution for software DSM clusters」主題。共同形成了獨特的指紋。

引用此