作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 68-70. doi: 10.3969/j.issn.1000-3428.2011.06.024

• 软件技术与数据库 • 上一篇    下一篇

非规则循环的OpenMP调度算法

张延红 1,史永昌 2,朱晓珺 3   

  1. (1. 河南城建学院计算机科学与工程系,河南 平顶山 467001;2. 平顶山学院计算机科学与技术学院,河南 平顶山 467001;3. 河南省广播电视大学,郑州 450000)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:张延红(1969-),女,副教授,主研方向:智能信息处理;史永昌,副教授;朱晓珺,硕士

Irregular Loop Schedule Algorithm for OpenMP

ZHANG Yan-hong 1, SHI Yong-chang 2, ZHU Xiao-jun 3   

  1. (1. Department of Computer Science and Engineering, Henan University of Urban Construction, Pingdingshan 467001, China;2. Institute of Computer Science and Technology, Pingdingshan University, Pingdingshan 467001, China;3. Henan Radio and Television University, Zhengzhou 450000, China)
  • Online:2011-03-20 Published:2011-03-29

摘要: 针对非规则循环结构,评估各种不同OpenMP预定义的调度策略的调度效果及各自优缺点,在分析已有调度策略存在不足的基础上,采用分担任务的思想以及插桩技术设计一种适合非规则循环结构的均衡调度算法Balance,实现对非规则循环调度的负载平衡。测试结果表明该调度算法是有效的。

关键词: 循环调度, 负载平衡, 静态调度, 动态调度

Abstract: For non-rule cycle structure, the different OpenMP schedule strategy effects are analyzed on the basis of the analysis and different predefined OpenMP schedule strategy performance is assessed. The defect of the existence of schedule policies is analyzed and then a suitable non-rule cycle of the structure of balanced schedule algorithm Balance is designed to realize payload balance of no-rule balancing loop schedule. Test results show that the schedule algorithm is effective.

Key words: loop schedule, load balance, static schedule, dynamic schedule

中图分类号: