HSFS : 우월성을 이용한 이종 멀티코어 환경에서의 DAG 태스크 스케줄링 알고리즘

한종우; 이승수; 박성현; 이창건; Jongwoo Han; Seungsu Lee; Seonghyeon Park; Chang-Gun Lee

연구문헌

학술대회 프로시딩

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보과학회 학술대회 > KSC 2020

KSC 2020

Current Result Document : 8 / 72 이전건 다음건

한글제목(Korean Title)	HSFS : 우월성을 이용한 이종 멀티코어 환경에서의 DAG 태스크 스케줄링 알고리즘
영문제목(English Title)	HSFS : Heterogeneous Superiority-First Scheduling for DAG Task
저자(Author)	한종우 이승수 박성현 이창건 Jongwoo Han Seungsu Lee Seonghyeon Park Chang-Gun Lee
원문수록처(Citation)	VOL 47 NO. 02 PP. 1593 ~ 1595 (2020. 12)
한글내용 (Korean Abstract)	본 논문은 이종 멀티코어(Heterogeneous Multi-core) 환경에서 DAG(Directed Acyclic Graph) 태스크 모델을 효과적으로 스케줄링하는 알고리즘을 제안한다. 자율주행 시스템의 상용화를 위해서는 임베디드 보드와 같이 자원은 제한되어있으나 값이 싼 컴퓨터를 사용해야 한다. DAG로 모델링 가능한 자율주행 시스템을 Nvidia TX2와 같은 이종 멀티코어 시스템의 임베디드 보드에서 수행하기 위해서는 적절한 스케줄링 알고리즘의 고안이 필요하다. 기존의 이종 멀티코어 환경에서의 DAG 태스크 스케줄링 알고리즘은 데드라인을 아예 고려하지 않아 데드라인 실패율이 크거나, 데드라인만을 고려하여 통신 지연에 의한 유휴 시간에 의해 스케줄 길이가 길어진다는 문제점이 있다. 본 논문에서는 그래프의 특성을 반영한 우월성이라는 개념을 도입하여 우월성과 데드라인을 모두 고려한 알고리즘을 제시한다. 또한 실험을 통해 제안한 알고리즘의 시간 복잡도와 데드라인 실패율은 기존 알고리즘과 유사하되 스케줄 길이는 평균 7.2% 줄어듬을 확인할 수 있었다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드