이기종 멀티프로세서 시스템에서 삽입과 복제를 고려한 효율적인 리스트 스케줄링 알고리즘

초록

An effective scheduling is needed to increase performance of applications as heterogeneous multi-processor system has been generalized. We propose a novel list scheduling algorithm, HMPID, that considers task insertion and duplication to reduce total schedule time. The comparison result, based on 75K DAG, shows that our scheduling algorithm significantly surpasses previous approaches : HCPFD, DCPD and HEFT in terms of schedule length.