Effective task scheduling is crucial for achieving good performance in high performance computing. Many scheduling algorithms
have been devised for heterogeneous computing and CPOP is one of the scheduling algorithms. In this paper we present new scheduling
algorithms, CPOC and CPOC_E by modifying the CPOP. We use a cluster of processors for critical-path tasks while a single processor
is used in the CPOP. This heuristic is useful for realistic Grid computing environments in which communication costs are not
arbitrarily heterogeneous. In an additional heuristic the critical-path tasks are considered to finish (or start) as early
as possible when non critical-path tasks are scheduled. For performance study we developed a task graph generator and a tool
which would support more realistic network configuration. The experimental results show our scheduling algorithm outperforms
the CPOP as well as the HEFT.
This work was supported by Konkuk University (2003).