The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Adapted GSS Load Sharing Algorithm for Heterogeneous Cluster

이기종 클러스터를 위한 수정된 GSS 부하 분할 알고리즘

  • 구본근 (충주대학교 컴퓨터공학과)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

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.

클러스터는 컴퓨터 네트워크로 연결되어 있는 컴퓨터들로 구성된 비용대비 효과적인 병렬 처리 환경이다. 클러스터의 특징으로는 노드의 이기종성, 부하의 다양성, 네트워크 부하의 다양성 등이다. 이러한 특징들은 병렬 프로그램의 수행 성능에 영향을 주기 때문에 클러스터를 위한 부하 분할은 병렬 프로그램의 성능에 많은 영향을 준다. 본 논문에서는 부하 분할 알고리즘인 GSS를 수정한 αGSS 알고리즘을 제안한다. 본 논문에서 제안하는 αGSS 알고리즘에서는 각 노드가 처리할 태스크의 크기를 결정할 때 각 노드의 BogoMIPS를 이용한다. 실험 결과에 의하면 제안된 αGSS 알고리즘이 이기종으로 구성된 클러스터에서 효과적으로 부하를 분할하며, 따라서 병렬 프로그램의 수행 시간을 감소시킬 수 있다.

Keywords

References

  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 https://doi.org/10.1109/40.342018
  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 https://doi.org/10.1109/71.993204
  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 https://doi.org/10.1109/IPDPS.2000.846016
  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