Simple and Straightforward Approach to Static Task Scheduling in a Homogeneous Computing Environment

T. Hagras and J. Janeček (Czech Republic)


list scheduling, compile time scheduling, task graph scheduling, homogeneous computing.


List-based scheduling is generally accepted as an attractive approach to static task scheduling in homogeneous envi ronment, since it pairs low complexity with good results. This paper presents a static list-scheduling algorithm: Crit ical Path Parent Trees (CPPT) algorithm. The CPPT algo rithm divides the task graph into a set of unlisted parent trees, the root of each parent-tree is a critical-path node. The analysis and experiments have shown that the algo rithm provides very low complexity and comparable re sults.

Important Links:

Go Back