[00258804]一种DOACROSS循环的并行优化方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201610851036.X
交易方式:
技术转让
技术转让
技术入股
联系人:
西安交通大学
进入空间
所在地:陕西西安市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明提供一种DOACROSS循环的并行优化方法,在保证数据依赖正确性基础上,通过加入了一个状态矩阵和一个就绪节点队列,将同步操作转变为对就绪节点队列的入队/出队操作。本发明实现了各线程对计算区域的动态任务分配,即,在保证波阵面推进的基础上,某一线程将不再固定于执行某一片计算区域,而是总是及时地执行已经满足可执行条件的那些分块,同时也实现了多维分块。本发明的理论执行时间要短于现有三种策略的理论执行时间,且接近最优执行时间。
本发明提供一种DOACROSS循环的并行优化方法,在保证数据依赖正确性基础上,通过加入了一个状态矩阵和一个就绪节点队列,将同步操作转变为对就绪节点队列的入队/出队操作。本发明实现了各线程对计算区域的动态任务分配,即,在保证波阵面推进的基础上,某一线程将不再固定于执行某一片计算区域,而是总是及时地执行已经满足可执行条件的那些分块,同时也实现了多维分块。本发明的理论执行时间要短于现有三种策略的理论执行时间,且接近最优执行时间。