Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Dynamic Work Manager for Heterogeneous Cluster Systems

DWM: 이기종 클러스터 시스템의 동적 자원 관리자

  • Park, Jong-Hyun (School of Electrical and Electronics Engineering, Chung-Ang University) ;
  • Kim, Jun-Seong (School of Electrical and Electronics Engineering, Chung-Ang University)
  • 박종현 (중앙대학교 전자전기공학부) ;
  • 김준성 (중앙대학교 전자전기공학부)
  • Published : 2009.11.25
Download PDF
⟨ Previous Next ⟩

Abstract

Inexpensive high performance computer systems combined with high speed networks and machine independent communication libraries have made cluster computing a viable option for parallel applications. In a heterogeneous cluster environment, efficient resource management is critically important since the computing power of the individual computer system is a significant performance factor when executing applications in parallel. This paper presents a dynamic task manager, called DWM (dynamic work manager). It makes a heterogeneous cluster system fully utilize the different computing power of its individual computer system. We measure the performance of DWM in a heterogeneous cluster environment with several kernel-level benchmark programs and their programming complexity quantitatively. From the experiments, we found that DWM provides competitive performance with a notable reduction in programming effort.

고속 네트워크를 통해 연결된 다수의 컴퓨터를 호환성 있는 통신 라이브러리를 활용하여 병렬처리를 수행하는 클러스터 컴퓨팅은 가격대 성능비에서 장점을 가지며 다양한 응용분야에서 실용화되고 있다. 이기종 클러스터 환경에서는 클러스터 시스템을 구성하는 개별 노드의 성능이 직접적인 영향을 주기 때문에 효율적인 자원 관리가 매우 중요하다. 본 논문에서는 DWM(Dynamic Work Manager)라 불리우는 동적 자원 관리자를 제안한다. DWM은 성능이 다른 이기종 클러스터 시스템에서 각 노드의 자원을 충분하게 활용할 수 있도록 설계되었다. DWM을 사용하여 다양한 벤치마크 프로그램을 클러스터 시스템에서 실행시켜 봄으로써 DWM의 성능과 프로그램의 복잡도를 측정한다. 실험 결과로부터 DWM의 사용은 이기종 클러스터 시스템의 성능을 효율적으로 활용하는 동시에 MPI 병렬처리 프로그램의 작성을 용이하게 함을 알 수 있다.

Keywords

References

  1. Sinr, M : MPI -The complete reference, MIT Press, 1996
  2. Buyya, R : High Performance Cluster Computing - Architecture and Systems, Prentice Hall PTH, 1999
  3. Baek, S., Lee, K., Kim, J., Morriss, J. : Heterogeneous Network of Workstations, Lecture Note on Computing Science, Vol. 3189, Springer -Verilag, 426-439, 2004 https://doi.org/10.1007/978-3-540-30102-8_36
  4. Blumofe, R. D., Joerg, C. F., Kuszmaul, B. C., Leiserson, C. E., Randall, K. H., Zhou, Y. : An efficient multithreaded runtime system, PPoPP'95, Santa Barbara, 1995
  5. VanderWiel, S., Nathanson, D., and Lilja, D. J.: Complexity and Performance in Parallel Programming Languages, International Workshop on High-Level Parallel Programming Models and Supportive Environments, 3-12, April 1997 https://doi.org/10.1109/HIPS.1997.582951
  6. Grady, R.: Successfully Applying Software Metrics, Computer, Vol. 27, 18-26, 1994 https://doi.org/10.1109/2.312034
  7. Gropp, W., Lusk, E., Doss, N., Skjellum, A.: A high-performance, portable implementation of the MPI message passing interface standard, Parallel Computing, vol. 22, no. 6, 789-828, Sep 1996 https://doi.org/10.1016/0167-8191(96)00024-5
  8. Aversa, R., Mazzocca, N., Villano, U.: A case study of application analytical modeling in heterogeneous computing environment, The Journal of Supercomputing, Vol. 24(1), 5-24, 2003 https://doi.org/10.1023/A:1020968009122
  9. Khokhar, A. A., Prasanna, V. K., Shaaban, M. E., Wang, C. L.: Heterogeneous Computing: Challenges and Opportunities, Computer, 18-27, June 1993 https://doi.org/10.1109/2.214439
  10. Kim, J., Lilja, D. J.: Performance-Based Path Determination for Interprocessor Communication in Distributed Computing Systems, IEEE Transactions on Parallel and Distributed Systems, 316-327, March 1999
  11. 이규호, 김준성, 이기종 시스템으로 구성된 클러스터 시스템을 위한 MPI Work Packet Manager, IEEK, Dec 2005