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

A Survey on Static Task Scheduling Algorithms in Heterogeneous Computing Platforms

作　　者：江超 JIANG Chao(China National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing,100190,China;University of Chinese Academy of Sciences,Beijing,100049,China)

机构地区：[1]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190 [2]中国科学院大学,北京100049

出　　处：《网络新媒体技术》2021年第4期1-10,共10页Network New Media Technology

基　　金：中国科学院战略性科技先导专项课题:SEANET技术标准化研究与系统研制(编号:XDC02070100)。

摘　　要：异构计算平台由通过总线或者高速网络互联的各种处理器组成,通常应用于计算密集型应用。高效的任务调度一直是异构计算平台中实现高性能计算的关键问题之一。通常,应用可以划分为一组具有依赖关系的任务集合,可以通过有向无环图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.

关 键 词：异构计算平台 高性能计算 有向无环图 任务调度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]