Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.4.331

Adapted GSS Load Sharing Algorithm for Heterogeneous Cluster  

Goo, Bon-geun (충주대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartA / v.10A, no.4, 2003 , pp. 331-338 More about this Journal
Abstract
Cluster is the cost-effective parallel processing environment, and consists of the off-the-shelf computers connected by the computer net works. The characteristics of cluster are the node heterogeneity, the variety of node load, and the variety of network load. Because these characteristics influence the performance of parallel program executions, the load sharing for cluster is important, and by using the proper load sharing strategy, we can reduce the execution time of parallel programs. In this paper, we propose modified GSS algorithm, αGSS. In the proposed load sharing algorithms α GSS, the size of tasks are decided using the BogoMIPS of node. From the result of out experiments, we conclude that the proposed αGSS algorithm is effective in the heterogeneous cluster.
Keywords
Cluster; Load Sharing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Wilkinson and M. Allen, 'Parallel Programming : Technique and Applications Using Networked Workstations and Parallel Computers,' Prentice Hall, 1999
2 A. Piotrowski and S. Dandamudi, 'A Comparative Study of Load Shaing on Networks of Workstations,' Proc. Int. Conf. Parallel and Distributed Computing System, New Orleans, Oct., 1997
3 T. Anderson, D. Culler, D. Patterson and the NOW team, 'A Case for NOW,' IEEE Micro, Vol.15, No.2, pp.54-64, Feb., 1995   DOI   ScienceOn
4 L. Xiao, S. Chen and X. Zhang, 'Dynamic Cluster Resource Allocations for jobs with Known and Unknown Memory Demands,' IEEE Tr. On Parallel and Distributed Systems, Vol.13, No.3, pp.223-240, 2002   DOI   ScienceOn
5 L. Xiao, X. Zhang and Y. Qu, 'Effective Load Sharing on Heterogenous Networks of Workstations,' Proc. International Parallel and Distributed Processing Symposium(IPDPS '2000), May, 2000   DOI
6 A. Piotrowski and S. Dandamudi, 'Performance of a Parallel Application on Network of Workstations,' 11th Int. Symp, High Performance Computing Systems, Winnipeg, pp.429-440, July, 1997
7 구본근, 'NOW 환경에서 개선된 고정 분할 단위 알고리즘', 정보처리학회논문지A, 제8-A권 제2호, pp.117-124, 2001   과학기술학회마을
8 구본근, 'NOW 환경에서 preSend 알고리즘의 Java 구현', 충주대학교논문지, 제36집 제2호, 2001