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

• 作者: 章军 章立生 韩承德
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 静态任务调度 任务模型 处理机模型 存储转发寻径 虫蚀寻径
• 年，卷（期）: 1999,（11）
• 页码范围: 1156-1162
• 页数: 7页
• 分类号: TP338
• 字数: 7095字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章立生	中国科学院计算技术研究所高性能计算机研究中心	12	177	7.0	12.0
2	韩承德	中国科学院计算技术研究所高性能计算机研究中心	53	704	14.0	24.0
3	章军	中国科学院计算技术研究所高性能计算机研究中心	14	114	7.0	10.0