论文部分内容阅读
在分布式内存多处理机ＤＭＭ（ｄｉｓｔｒｉｂｕｔｅｄ ｍｅｍｏｒｙ ｍｕｌｔｉｐｒｏｃｅｓｓｏｒ）系统中，不同处理机上运行的任务之间的通信开销仍然很大，有时甚至抵消了多处理机并行所带来的好处．为了使并行程序在ＤＭＭ系统上能得以高效的执行，必须采用合理的调度技术将任务分配给处理机．文章首先分别给出了任务调度系统中的任务模型、处理机模型以及调度问题的形式化描述，然后在此基础上研究了任务调度中３个最重要的