首页|一种适用于机群OpenMP系统的有效调度算法

一种适用于机群OpenMP系统的有效调度算法

An Effective Loop Scheduling Algorithm for OpenMP on Cluster Systems

扫码查看
OpenMP作为共享存储并行编程标准,以其良好的易用性、支持增量并行等特点成为并行程序设计的主流模型之一. OpenMP标准是针对UMA共享存储结构制定的,其循环调度机制只考虑了负载平衡而无须考虑数据分布.然而在机群OpenMP系统中,数据局部性是影响性能的关键因素.针对OpenMP标准中静态调度策略不适合机群计算的缺点,提出了一个充分体现拥有者计算原则的LBS调度算法,并通过扩展制导的方式在机群OpenMP系统(OpenMP/JIAJIA)上加以实现.测试结果表明,BS算法对于机群OpenMP系统很有效.

吴少刚、章隆兵、蔡飞、胡伟武

展开 >

石油大学(华东)计算机与通信工程学院,东营,257061

中国科学院计算技术研究所,北京,100080

OpenMP 机群计算 循环调度算法 软件分布式共享存储系统 JIAJIA

国家自然科学基金国家重点基础研究发展计划(973计划)中国科学院专项基金

60303016G1999032800

2004

计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
年,卷(期):2004.41(7)
  • 1
  • 13