INSPIRIT: Optimizing Heterogeneous Task Scheduling through Adaptive Priority in Task-based Runtime Systems
arxiv(2024)
摘要
As modern HPC computing platforms become increasingly heterogeneous, it is
challenging for programmers to fully leverage the computation power of massive
parallelism offered by such heterogeneity. Consequently, task-based runtime
systems have been proposed as an intermediate layer to hide the complex
heterogeneity from the application programmers. The core functionality of these
systems is to realize efficient task-to-resource mapping in the form of
Directed Acyclic Graph (DAG) scheduling. However, existing scheduling schemes
face several drawbacks to determine task priorities due to the heavy reliance
on domain knowledge or failure to efficiently exploit the interaction of
application and hardware characteristics. In this paper, we propose INSPIRIT,
an efficient and lightweight scheduling framework with adaptive priority
designed for task-based runtime systems. INSPIRIT introduces two novel task
attributes inspiring ability and inspiring efficiency for
dictating scheduling, eliminating the need for application domain knowledge. In
addition, INSPIRIT jointly considers runtime information such as ready tasks in
worker queues to guide task scheduling. This approach exposes more performance
opportunities in heterogeneous hardware at runtime while effectively reducing
the overhead for adjusting task priorities. Our evaluation results demonstrate
that INSPIRIT achieves superior performance compared to cutting edge scheduling
schemes on both synthesized and real-world task DAGs.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要