[00067605]一种DOACROSS循环的并行优化方法
技术详细介绍
本发明提供一种DOACROSS循环的并行优化方法，在保证数据依赖正确性基础上，通过加入了一个状态矩阵和一个就绪节点队列，将同步操作转变为对就绪节点队列的入队/出队操作。本发明实现了各线程对计算区域的动态任务分配，即，在保证波阵面推进的基础上，某一线程将不再固定于执行某一片计算区域，而是总是及时地执行已经满足可执行条件的那些分块，同时也实现了多维分块。本发明的理论执行时间要短于现有三种策略的理论执行时间，且接近最优执行时间。
