浙江工商大学魏贵义获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉浙江工商大学申请的专利一种针对随机循环负载均衡的OpenMP静态调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115344367B 。
龙图腾网通过国家知识产权局官网在2026-04-14发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210968158.2,技术领域涉及:G06F9/48;该发明授权一种针对随机循环负载均衡的OpenMP静态调度方法是由魏贵义;周咏清;张继发设计研发完成,并于2022-08-12向国家知识产权局提交的专利申请。
本一种针对随机循环负载均衡的OpenMP静态调度方法在说明书摘要公布了:本发明公开了一种针对随机循环负载均衡的OpenMP静态调度方法。本发明在在linux环境下进行OMPi编译器的配置后,将计算程序中的随机循环部分隔离出来。再用迭代编译的思想,获取每一个循环迭代内的执行时间,并用执行时间来表征随机循环所含有的负载。然后根据获取的负载信息和实际运行所需要的线程数目,求得随机循环中每一次迭代的负载、总负载以及平均负载,计算每一个线程分配到迭代块的开始和结束索引,将开始和结束索引值分别存放在对应指针中。最后更改编译器中关于OpenMP调度的代码,实现调度策略。本发明克服了预运行带来额外时间开销的缺点,没有调度开销,实现了负载均衡,加快程序的执行效率。
本发明授权一种针对随机循环负载均衡的OpenMP静态调度方法在权利要求书中公布了:1.一种针对随机循环负载均衡的OpenMP静态调度方法,其特征在于主要包含以下步骤 步骤1,在linux环境下进行OMPi编译器的配置; 步骤2,使用代码隔离的方法,将计算程序中的随机循环部分隔离出来,并在关键变量的前面添加volatile关键字; 步骤3,用迭代编译的思想,在随机循环的内部插入节拍数计时函数,获取每一个循环迭代内的执行时间,并用执行时间来表征随机循环所含有的负载; 在随机循环预运行记录负载信息时,采用静态调度的方式多线程运行,自动获取目标平台的核心数目,并以最大核心数作为静态调度的线程数,循环执行完毕后输出时间信息,即负载信息; 步骤4,根据获取的负载信息和实际运行的线程数目计算平均负载,即avg_load=loadp,将循环迭代块划分成p个块,每一个块所含有的负载均等于平均负载avg_load; 求得随机循环中每一次迭代的负载timei、总负载load以及平均负载avg_load; 步骤5,根据步骤4得到的每一次迭代的负载timei、总负载load以及平均负载avg_load,计算每一个线程分配到迭代块的开始索引starti以及结束索引endi; 步骤6,根据步骤5得到的starti和endi,将迭代块的开始迭代索引和结束迭代索引分别存放在指针*fiter和*liter中; 步骤7,更改OMPi编译器中关于OpenMP调度的代码,实现调度策略; 步骤8,经过编译器的编译,原有的串行程序将被编译成基于pthreads线程库的多线程程序,程序中并行的随机循环在OpenMP中被定义成并行区; 在并行区中,循环迭代根据调度策略被划分成若干份,然后分配给并行区中的所有线程; 当线程执行到并行区的末尾时,线程停止执行并等待所有线程执行完毕,然后进行数据的同步操作。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人浙江工商大学,其通讯地址为:310018 浙江省杭州市下沙高教园区学正街18号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励