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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2005 International Conference on Internet Computing, ICOMP'05
Pages332-338
Number of pages7
Publication statusPublished - 2005 Dec 1
Event2005 International Conference on Internet Computing, ICOMP'05 - Athens, GA, United States
Duration: 2005 Jun 272005 Jun 30

Publication series

NameProceedings of the 2005 International Conference on Internet Computing, ICOMP'05

Other

Other2005 International Conference on Internet Computing, ICOMP'05
CountryUnited States
CityAthens, GA
Period05-06-2705-06-30

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'A multiphased algorithm of workload distribution for software DSM clusters'. Together they form a unique fingerprint.

  • Cite this

    Liang, T. Y., Liu, Y. T., Shieh, C. K., Huang, C. M., & Chang, L. I. (2005). A multiphased algorithm of workload distribution for software DSM clusters. In Proceedings of the 2005 International Conference on Internet Computing, ICOMP'05 (pp. 332-338). (Proceedings of the 2005 International Conference on Internet Computing, ICOMP'05).