Scheduling tasks in DAG to heterogeneous processor system

Abstract

Heterogeneous processors configuration in parallel and distributed becomes a practical solution in modern parallel and distributed system. In order to execute tasks in such system with better performance, scheduling algorithms which support the configuration are needed. This paper starts with studying a technique called Heterogeneous List Scheduling Heuristic (HLS) for designing scheduling algorithm to schedule tasks into heterogeneous systems. With this, an experience of designing scheduling algorithm for scheduling task into heterogeneous system is described. This is done by modifying an algorithm called Relative Mobility, which is proposed by Chan and Li [2][3] for scheduling task into homogeneous system, to propose an algorithm called Heterogeneous Relative Mobility Scheduling algorithm (HRMS). Finally, an experiment is conducted to show some important properties as scheduling tasks into different configurations of processors.