Taxonomy of Task Scheduling in Parallel and Distributed Computing
并行分布计算中的任务调度及其分类

并行分布计算中的任务调度问题就是根据一定的调度规则和调度策略，把组成并行程序的一组任务或构成工作负载的一组作业，按照一定执行时序分配到并行分布系统的多个计算结点上，以期取得较好的系统执行性能。目前许多基于并行分布处理的高性能计算中心的计算环境是由多种并行机或网络工作站机群系统构成的异构多应用系统，并且某些并行机的内部计算结点也可能是异构的（如Ｐaragon系统中有些结点的内存为１６Ｍ，有些结点的内存为３２Ｍ；或者有些结点为单ＣＰＵ，有些结点为双ＣＰＵ），这时不同的应用层次对任务调度有不同的要求，下面就从作业调度、任务划分与一般任务调度概念的区别出发，讨论并行分布计算中的任务调度问题。