지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
분산 이기종 시스템에서 병렬 응용프로그램의 성능은 태스크를 스케줄링하는 방법에 따라 크게 영향을 받는다. 따라서 병렬 응용프로그램의 성능에 영향을 미치는 요소들을 태스크 스케줄링에 반영함으로써 주어진 환경 내에서 최적의 결과를 도출할 수 있도록 해야 한다. 일반적으로 병렬 응용프로그램의 전체 처리시간에 영향을 미치는 결정적 요소는 입력 그래프의 임계경로이다. 본 논문에서는 임계 경로 상의 임계노드를 고려한 태스크 스케줄링 알고리즘인 CLTS를 제안한다. CLTS는 우선순위 결정 단계에서 계층화를 통해 노드의 병렬처리 효율을 향상시키고 임계노드 처리에 의한 지연시간을 단축시킬 수 있도록 우선순위를 결정한다. 또 프로세서 할당 단계에서는 조건적으로 복제 기반 정책, 혹은 삽입 기반 정책을 사용하여 노드를 프로세서에 할당함으로써 전체 처리시간을 단축시킨다. 제안한 CLTS의 성능 평가를 위해 기존의 리스트 스케줄링 알고리즘인 HCFPD, DCPD와 함께 성능을 비교 평가하였다. 시뮬레이션을 통해 CLTS는 평균 SLR을 기준으로 HCPFD 대비 7.29%, DCPD 대비 8.93% 향상되었고, Speedup을 기준으로 HCPFD 대비 9.21%, DCPD 대비 7.66% 향상된 성능을 보임을 확인하였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 문제 정의
Ⅲ. 관련 연구
Ⅳ. 제안하는 스케줄링 알고리즘
Ⅴ. 성능 분석 및 평가
Ⅵ. 결론
REFERENCES
참고문헌 (9)
참고문헌 신청
1. [단행본] - M. Maheswaran / 1999 / Encyclopedia of Electrical and Electronics Engineering / Wiley
2. [학술지(정기간행물)] - H. Togcuglous / 2002 / Performance Effective and Low-Complexity Task Scheduling for Heterogeneous Computing / IEEE Trans. On Parallel and Distributed Systems 13 (3) : 260 ~ 274
3. [학술지(정기간행물)] - T. Hagras / 2005 / A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems / Journal of Parallel Computing 31 (7) : 653 ~ 670
4. [학술대회논문] - C. Liu / 2005 / Dynamic Critical Path Duplication Task Scheduling Algorithm for Distributed Heterogeneous Computing Systems / Proceedings of the 12th International Conference on Parallel and Distributed Systems (ICPADS'06) : 28 ~ 38
5. [학술대회논문] - E. Ilavarasan / 2005 / Performance Effective Task Scheduling Algorithm for heterogeneous Computing System / IEEE Proceedings of the 4th International Symposium on Parallel and Distributed Computing (ISPDC'05) : 28 ~ 38
2. [학술지(정기간행물)] - H. Togcuglous / 2002 / Performance Effective and Low-Complexity Task Scheduling for Heterogeneous Computing / IEEE Trans. On Parallel and Distributed Systems 13 (3) : 260 ~ 274
3. [학술지(정기간행물)] - T. Hagras / 2005 / A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems / Journal of Parallel Computing 31 (7) : 653 ~ 670
4. [학술대회논문] - C. Liu / 2005 / Dynamic Critical Path Duplication Task Scheduling Algorithm for Distributed Heterogeneous Computing Systems / Proceedings of the 12th International Conference on Parallel and Distributed Systems (ICPADS'06) : 28 ~ 38
5. [학술대회논문] - E. Ilavarasan / 2005 / Performance Effective Task Scheduling Algorithm for heterogeneous Computing System / IEEE Proceedings of the 4th International Symposium on Parallel and Distributed Computing (ISPDC'05) : 28 ~ 38
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
네트워크 스케줄링 알고리즘의 병렬 처리 동향
대한전자공학회 학술대회
2017 .06
-
저지연 WSN을 위한 분산형 멀티채널 스케줄링 알고리즘
한국통신학회논문지
2020 .09
-
클라우드 환경에서 단일 자원 스케줄링 연구
한국차세대컴퓨팅학회 논문지
2023 .04
-
Emergency 데이터 및 네트워크 환경 기반 노드 우선순위 선정 모델 연구
한국컴퓨터정보학회 학술발표논문집
2018 .01
-
Performance Analysis of Instruction Priority Functions using a List Scheduling Simulator
Journal of KIISE
2023 .12
-
고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘
한국인터넷방송통신학회 논문지
2015 .01
-
Optimal Link Scheduling Based on Attributes of Nodes in 6TiSCH Wireless Networks
한국정보기술학회논문지
2020 .01
-
Comparison of Physical and Mechanical Properties of p-DCPD for 3 Different Catalysts
한국고분자학회 학술대회 연구논문 초록집
2015 .04
-
태스크 Speedup 평가 기반 스케줄링을 통한 이기종 멀티코어 시스템의 처리량 극대화
한국정보과학회 학술발표논문집
2015 .06
-
Seismic responses of three different archetypes of multi-story CLT buildings using concrete core
대한건축학회 학술발표대회 논문집
2021 .10
-
데이터 병렬화 기반 분산 딥 러닝 시스템의 노드 간 통신 방안 성능 평가
한국정보과학회 학술발표논문집
2018 .12
-
유지보수 및 위치기반 작업할당 제약을 고려한 두 개의 병렬 기계 스케줄링
대한산업공학회 추계학술대회 논문집
2024 .10
-
무선 애드혹 네트워크에서의 Fairness를 고려한 분산 노드 스케줄링
한국통신학회 학술대회논문집
2020 .02
-
FCFS 기반 스케줄링 알고리즘 리뷰
대한교통학회 학술대회지
2021 .11
-
저지연 WSN을 위한 중앙집중형 멀티채널 스케줄링 알고리즘
한국통신학회논문지
2019 .11
-
환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘
전자공학회논문지
2017 .05
-
브로드캐스트 기반 주변 노드 식별 알고리즘
한국통신학회 학술대회논문집
2022 .02
-
염색 가공 공장에서 동적 스케줄링 기법에 관한 연구
한국통신학회논문지
2020 .07
-
EXPERIMENTAL AND ANALYTICAL INVESTIGATION OF CLT - CONCRETE FLOOR CONNECTION
한국콘크리트학회 학술대회 논문집
2017 .11
-
국내외 CLT 설계기준과 국산 CLT의 설계값 선정방안
대한건축학회 학술발표대회 논문집
2019 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
이기종 멀티프로세서 시스템에서 삽입과 복제를 고려한 효율적인 태스크 스케줄링 알고리즘
윤완오
,
송인성
,
이창호
외 1명
정보과학회논문지 : 시스템 및 이론
2011
.04
이기종 멀티프로세서 시스템에서 삽입과 복제를 고려한 효율적인 리스트 스케줄링 알고리즘
김효기
,
김지원
,
이창호
외 1명
대한전자공학회 학술대회
2009
.11
분산 이기종 시스템에서 리스트 스케줄링 알고리즘을 위한 새로운 프로세서 할당 정책
윤완오
,
송인성
,
윤준철
외 1명
정보과학회논문지 : 시스템 및 이론
2010
.04
분산 이기종 컴퓨팅 시스템을 위한 새로운 고성능 리스트 스케줄링 알고리즘
윤완오
,
윤준철
,
윤정희
외 1명
전자공학회논문지-CI
2010
.01
분산 이기종 컴퓨팅 시스템에서 효율적인 리스트 스케줄링 알고리즘
윤완오
,
윤정희
,
이창호
외 2명
전자공학회논문지-CI
2009
.05
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-569-001357183