본문 바로가기
KERD
논문KCI 등재

PC 클러스터에서 시케줄링 기법의 구현

Implementation of Scheduling Strategies on PC Clusters

강오한|송희헌|정중수
한국정보처리학회|2004.12|정보처리학회논문지. 컴퓨터 및 통신시스템 (KIPS Transactions on Computer and Communication Systems)|제11권 제7호|pp. 521-528

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

PC 클러스터(PC Cluster)스케줄링(Scheduling)휴리스틱(Heuristic)태스크 그래프(Task Graph)태스크 중복(Task Duplication)
주제분류컴퓨터학

초록

본 논문에서는 버스 기반의 클러스터 구조에 적합한 새로운 태스크 스케줄링 기법을 소개하고, PC 클러스터에 구현하여 스케줄링 기법의 성능을 분석한다. 구현된 스케줄링 기법은 태스크 그래프를 입력으로 받아 PC 클러스터로 스케줄링하며, 휴리스틱을 사용하여 태스크를 선택적으로 중복함으로써 병렬연산시간을 단축한다. PC 클러스터는 리눅스 OS가 설치된 6대의 PC가 Gigabit Ethernet으로 연결되어 있다. 통신을 위해 TCP/IP 프로토콜을 사용하며, 메시지 교환을 위해 표준화된 병렬 프로그래밍 도구로 MPI를 사용한다. 실험을 한 결과 본 논문에서 소개한 스케줄링 기법이 비교 기법보다 병렬연산시간 측면에서 성능이 우수함을 확인하였다.

Abstract

In this paper, we propose a new task scheduling scheme for bus-based cluster architectures and analyze performance of the scheduling scheme which has been implemented in a PC cluster. The implemented scheme schedules the tasks of a task graph to the processors of a PC cluster, and it reduces parallel execution time by selectively duplicating critical tasks using heuristic. Experimental results show that the proposed scheduling scheme produces better parallel execution time than the other scheduling scheme.

참고문헌 (15)

  1. "특집 클러스터 컴퓨팅", 18(3) (2000)
  2. D. E. Culler, "Parallel Computing on the Berkeley NOW" (1997)
  3. C. Huang, "Communication Issues in Parallel Computing Across ATM Networks", 2(4), pp.73~86 (1994)
  4. Y. Dong, "Characterizing and Scheduling Communication Interactions of Parallel and Local Jobs on Networks of Workstations", 21(issue 5), pp.470~484 (1998)
  5. X. Zhang, "Modeling and Characterizing Parallel Computing Performance on Heterogeneous NOW", 36(1) (1996)
  6. X. Du, "Coordinating Parallel Processes on Networks of Workstations", 46, pp.125~135 (1997)
  7. A. Gereasoulis, "A Comparison of Clustering Heuristics for scheduling Directed Acyclic Graphs on Multiprocessors", 16, pp.276~291 (1992)
  8. "A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems", 46, pp.15~26 (1997)
  9. "DFRN：A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems", pp.157~166 (1997)
  10. "An Experimental Study of Scheduling Strategies for a Network of Workstations"
  11. "Experimental Evaluation of Task Scheduling Accuracy", E86-D(9), pp.1620~1627 (2003)
  12. "Scheduling Task Graphs on Arbitrary Processor Architectures Considering Contention", pp.373~382 (2001)
  13. "http:"[DOI]
  14. "Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors" (1989), MIT press, Cambridge
  15. "Optimal Scheduling Algorithm for Distributed-Memory Machines", 9(1), pp.87~95 (1998)

관련 논문AI추천

버스 기반의 대칭형 다중프로세서 시스템을 위한 태스크 스케줄링 기법강오한, 김시관한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2002 · 제9권 제4호리눅스 클러스터 웹 서버의 용청 스케줄링 기법 성능 평가김성동, 이규한, 이재원, 이종우, 채진석한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2003 · 제10권 제5호Co-allocation 환경의 그리드 시스템에서 통신비용에 따른스케줄링 알고리즘의 성능 분석강상성, 강오한, 김진석한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2007 · 제14권 제2호경량 클러스터 제어 프로토콜을 사용한 확장이 용이한 웹 클러스터 시스템의 설계 및 구현노삼혁, 도인환에스케이텔레콤 (주) · Telecommunications Review2007 · 제17권 제2호네트워크 프로세서를 위한 다중 쓰레드 스케줄링박준구, 임강빈, 정기현, 최경희한국정보처리학회 · 정보처리학회논문지C2004 · 제11권 제3호반복적인 부하 이동에 의한 휴리스틱 부하 평형 알고리즘성영락, 송의석, 오하령한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2004 · 제11권 제7호

이 간행물의 다른 논문 (14건)

멀티미디어 객체 처리 성능 향상을 위한 웹 캐싱나윤지, 고일석pp. 469-474주기억장치 상주형 DBMS를 위한 실시간 LDAP Interface에 관한 연구차상균, 김환철, 박병관, 이정배pp. 475-482리눅스 미들웨어(TMOSM/Linux)에서 주기성을 가진 실시간 태스크의 스케쥴링 향상에 관한 연구박호준, 이창훈pp. 483-488확장 버퍼 캐쉬의 설계 및 성능 평가홍원기pp. 489-498반복적인 부하 이동에 의한 휴리스틱 부하 평형 알고리즘송의석, 성영락, 오하령pp. 499-510
원문 보기