非完全互连同构系统上的静态任务调度

章军章立生韩承德

中国科学院计算技术研究所;

摘要：

在分布式内存多处理机DMM(distributed memory multiprocessor)系统中,不同处理机上运行的任务之间的通信开销仍然很大,有时甚至抵消了多处理机并行所带来的好处.为了使并行程序在DMM系统上能得以高效的执行,必须采用合理的调度技术将任务分配给处理机.文章首先分别给出了任务调度系统中的任务模型、处理机模型以及调度问题的形式化描述,然后在此基础上研究了任务调度中3个最重要的问题,即(1) 如何顺序选择参与调度的任务,(2) 如何选择路由,(3) 如何分配任务给处理机.其中,路由选择是按存储转发寻径与虫蚀寻径两种不同的方式来讨论的.最后,根据上述3个问题的解决策略,构造了一个非完…展开v

关键词：静态任务调度、任务模型、处理机模型、存储转发寻径、虫蚀寻径

所属期刊栏目：10

分类号：TP338(计算技术、计算机技术)

资助基金：中国科学院资助项目;科技部攀登计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1156-1162