Dynamic load balancing of iterative data parallel problems on a workstation clustering

Hye Seon Maeng, Hyoun Su Lee, Tack Don Han, Sung Bong Yang, Shin Dug Kim

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

Dynamic load balancing on the workloads of the clustered workstations has emerged as a powerful solution for overcoming load imbalance. In order to detect such imbalances, some load balancing methods check the average idle-time of the workstations periodically. But in these methods load balancing cannot be performed until the end of a period even if load imbalance has occurred in the middle of the period. In this paper, we present a new threshold load balancing method for workstations which process the jobs with relatively long execution times. The new method decides a proper time to perform load balancing and does perform the balancing right after the detection of the load imbalance. We also show that a static load balancing method with a long period is suitable if the workstations have to deal with the jobs having unpredictable arrival times and relatively short execution times. The performance of the methods presented in this paper is compared with the method without load balancing as well as with the periodic methods in [1,5,7]. The experiments were done with an iterative data parallel problem called ISING problem. The experimental results show that our methods outperform all the other methods that we compared.

Original languageEnglish
Pages563-567
Number of pages5
Publication statusPublished - 1997 Jan 1
EventProceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 - Seoul, South Korea
Duration: 1997 Apr 281997 May 2

Other

OtherProceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97
CitySeoul, South Korea
Period97/4/2897/5/2

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Dynamic load balancing of iterative data parallel problems on a workstation clustering'. Together they form a unique fingerprint.

  • Cite this

    Maeng, H. S., Lee, H. S., Han, T. D., Yang, S. B., & Kim, S. D. (1997). Dynamic load balancing of iterative data parallel problems on a workstation clustering. 563-567. Paper presented at Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, South Korea, .