지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- 대한전자공학회 ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications ITC-CSCC : 2009
- 발행연도
- 2009.7
- 수록면
- 552 - 555 (4page)
이용수
초록· 키워드
오류제보하기
Efficient DAG scheduling is critical for achieving high performance in heterogeneous computing systems. Finding an optimal solution to the problem of scheduling an application modeled by a directed acyclic graph(DAG) onto a set of heterogeneous machines is known to be an NP-complete problem. In this paper we propose a new list scheduling algorithm, called the Critical Path Rank Scheduling(CPRS),to exploit all of a program’s available parallelism in distributed heterogeneous computing system. The primary goal of CPRS is to minimize the schedule length of applications. The performance of the algorithm has been observed by its application to some practical DAGs, and by comparing it with other existing scheduling algorithm in term of the schedule length. The comparison studies show that CPRS significantly outperform PETS, HCPT and CPOP in terms of performance.
목차
Abstract
1. Introduction
2. Problem definition
3. Proposed Algorithm
4. Simulation
5. Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
분산 이기종 컴퓨팅 시스템에서 효율적인 리스트 스케줄링 알고리즘
전자공학회논문지-CI
2009 .05
-
A Novel Approach for Task Scheduling in Parallel Computing using Priority Attributes
SmartCR
2015 .08
-
이기종 멀티프로세서 시스템에서 삽입과 복제를 고려한 효율적인 리스트 스케줄링 알고리즘
대한전자공학회 학술대회
2009 .11
-
Static Task Scheduling Algorithm with Minimum Distance for Multiprocessor System (STMD)
SmartCR
2015 .04
-
GRID 시스템을 위한 온라인 스케쥴링 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
Review of Task Duplication Based (TDB) Scheduling Algorithms
SmartCR
2015 .02
-
A New Optimal Scheduling Algorithm
ICVC : International Conference on VLSI and CAD
1991 .01
-
Arbitrary Processor Network Scheduling Algorithms in Parallel Computing
SmartCR
2015 .06
-
The dynamic scheduling method for processing Multiple Computational Job on the heterogeneous computing environment
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2014 .06
-
그리드 환경에서 효율적 RPC프로그램을 위한 DAG기반의 Co-Scheduling의 구현
한국정보과학회 학술발표논문집
2004 .04
-
코오스 그레인을 갖는 방향성 비순환 그래프의 선형 집단화
정보과학회논문지(A)
1997 .07
-
분산 이기종 컴퓨팅 시스템을 위한 새로운 고성능 리스트 스케줄링 알고리즘
전자공학회논문지-CI
2010 .01
-
상위 수준 합성에서의 스케줄링 향상 기법
대한전자공학회 학술대회
2008 .11
-
이질 시스템에서 통신 시간을 고려한 효율적인 복제 기반 태스크 스케줄링
한국통신학회논문지
2008 .03
-
제어구간에 의한 스케듈링 기법
공학논문집 : 배재대학교
2002 .01
-
이기종 멀티프로세서 시스템에서 삽입과 복제를 고려한 효율적인 태스크 스케줄링 알고리즘
정보과학회논문지 : 시스템 및 이론
2011 .04
-
분산 이기종 시스템에서 리스트 스케줄링 알고리즘을 위한 새로운 프로세서 할당 정책
정보과학회논문지 : 시스템 및 이론
2010 .04
-
생산 SCHEDULING 전문가 시스템 ( Production Scheduling Expert System )
대한전자공학회 학술대회
1991 .01
-
유전 알고리듬을 이용한 멀티 프로세서 시스템의 선형 스케쥴링 알고리듬
한국정보과학회 학술발표논문집
1997 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-569-004021095