2002년 추계 학술대회
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
이질적인 계산자원환경에서 독립적인 작업들을 위한 온라인 휴리스틱 스케쥴링 알고리즘 |
| 영문제목(English Title) |
On-line Heuristic Scheduling Algorithm for Independent Tasks in Heterogeneous Computing Environment |
| 저자(Author) |
김학두
김진석
|
| 원문수록처(Citation) |
VOL 29 NO. 02 PP. 0000 ~ 0000 (2002. 10) |
한글내용
(Korean Abstract) |
이질적인 계산자원들로 구성된 환경에서 독립적인 작업들을 스케줄링하기 위한 최적의 방법을 찾는 것은 NP-Complete 문제로 알려져 있다 [4]. 현재까지 이 문제를 풀기 위한 다양한 휴리스틱 스케줄링 방법이 연구되어 왔다 [1, 8, 9, 10]. 작업의 선후 관계를 예측할 수 없는 상황에서는 동적 스케줄링 방법을 사용하며 동적 스케줄링 방법은 스케줄링 시기에 따라 온라인방식과 배치방식으로 나누어진다 [1, 12]. 본 논문에서는 새로운 스케줄링 알고리즘을 제안하였으며 제안된 스케줄링 알고리즘의 성능이 기존의 스케줄링 알고리즘의 성능보다 뛰어남을 실험을 통하여 보였다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
계산자원환경
휴리스틱
스케쥴링
|
| 파일첨부 |
PDF 다운로드
|
