首页> 中国专利> 一种针对随机循环负载均衡的OpenMP静态调度方法

一种针对随机循环负载均衡的OpenMP静态调度方法

摘要

本发明公开了一种针对随机循环负载均衡的OpenMP静态调度方法。本发明在在linux环境下进行OMPi编译器的配置后,将计算程序中的随机循环部分隔离出来。再用迭代编译的思想,获取每一个循环迭代内的执行时间,并用执行时间来表征随机循环所含有的负载。然后根据获取的负载信息和实际运行所需要的线程数目,求得随机循环中每一次迭代的负载、总负载以及平均负载,计算每一个线程分配到迭代块的开始和结束索引,将开始和结束索引值分别存放在对应指针中。最后更改编译器中关于OpenMP调度的代码,实现调度策略。本发明克服了预运行带来额外时间开销的缺点,没有调度开销,实现了负载均衡,加快程序的执行效率。

著录项

  • 公开/公告号CN115344367A

    专利类型发明专利

  • 公开/公告日2022-11-15

    原文格式PDF

  • 申请/专利权人 浙江工商大学;

    申请/专利号CN202210968158.2

  • 发明设计人 魏贵义;周咏清;张继发;

    申请日2022-08-12

  • 分类号G06F9/48;G06F9/50;G06F8/41;G06F8/30;

  • 代理机构杭州奥创知识产权代理有限公司;

  • 代理人王佳健

  • 地址 310018 浙江省杭州市下沙高教园区学正街18号

  • 入库时间 2023-06-19 17:37:04

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-11-15

    公开

    发明专利申请公布

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号