Static Task Scheduling for Incompletely Interconnected Homogeneous Systems
非完全互连同构系统上的静态任务调度

在分布式内存多处理机DMM(distributed memory multiprocessor)系统中，不同处理机上运行的任务之间的通信开销仍然很大，有时甚至抵消了多处理机并行所带来的好处.为了使并行程序在DMM系统上能得以高效的执行，必须采用合理的调度技术将任务分配给处理机.文章首先分别给出了任务调度系统中的任务模型、处理机模型以及调度问题的形式化描述，然后在此基础上研究了任务调度中3个最重要的问题，即(1) 如何顺序选择参与调度的任务，(2) 如何选择路由，(3) 如何分配任务给处理机.其中，路由选择