异构计算平台静态任务调度算法综述

A Survey on Static Task Scheduling Algorithms in Heterogeneous Computing Platforms

异构计算平台由通过总线或者高速网络互联的各种处理器组成,通常应用于计算密集型应用。高效的任务调度一直是异构计算平台中实现高性能计算的关键问题之一。通常,应用可以划分为一组具有依赖关系的任务集合,可以通过有向无环图DAG模型表示。本文首先介绍了基于DAG的静态任务调度模型,然后给出了相关任务调度算法的分类及其概述,最后总结了不同类别任务调度算法中的部分典型算法并展望了任务调度未来研究方向。

Heterogeneous computing platforms are composed of various processors interconnected by buses or high-speed networks,and are usually used in computationally intensive applications.Efficient task scheduling has always been one of the key issues to achieve high performance in heterogeneous computing platforms.Typically,an application consists of a set of tasks with dependencies and can be represented by a Directed Acyclic Graph(DAG)model.This paper first introduces the DAG-based static task scheduling model,and then gives the classification and overview of related task scheduling algorithms.Finally,this paper summarizes some typical algorithms of different types of task scheduling algorithms and prospects the future research direction of task scheduling.