Optimizing Heterogeneous Task Scheduling through Adaptive Priority in Task-based Runtime Systems

INSPIRIT, an efficient and lightweight scheduling framework with adaptive priority, is proposed to optimize task scheduling in task-based runtime systems on heterogeneous hardware. INSPIRIT introduces two novel task attributes - inspiring ability and inspiring efficiency - to determine task priorities, eliminating the need for application domain knowledge. INSPIRIT also jointly considers runtime information such as the number of ready tasks in worker queues to guide task scheduling, exposing more performance opportunities in heterogeneous hardware while reducing overhead.