基于集群计算环境的核外计算调度方法研究

• 作者: Mehmet Devec 周峥 许先斌
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 集群 调度 核外计算 全局地址 数据感知
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 40-43,49
• 分类号: TP311
• 语种: 中文

摘要

为了提高在集群环境中进行大规模线性核外计算时的系统外存访问效率,在使用数据流中间件的编程模式中,提出了逆向调度策略和基于数据感知的调度策略.逆向调度策略可以在迭代交替时通过逆转任务序列,减少系统对外存的访问次数;基于数据感知的调度策略可以通过对当前节点内存中已有数据的实时感知,对任务序列进行动态调整,最大限度触发满足数据条件的任务,降低系统的外存访问频率.通过典型的稀疏矩阵与矢量的乘法计算(SpMV)实验,与消息传递接口(MPI)传统调度策略进行了对比,论证了逆向调度策略和基于数据感知的调度策略均可有效减少外存访问次数,基于数据感知的调度策略使系统运行速度得到了最大值约为2倍的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许先斌	武汉大学计算机学院	48	420	12.0	18.0