[发明专利]一种针对随机循环负载均衡的OpenMP静态调度方法

摘要

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