[发明专利]一种面向粗粒度MPI+OpenMP混合并行的结构网格区域划分方法有效
| 申请号： | 201910662152.0 | 申请日： | 2019-07-22 |
| 公开（公告）号： | CN110543663B | 公开（公告）日： | 2021-07-13 |
| 发明（设计）人： | 张兴军;邹年俊;伍卫国;李靖波;周剑锋;韩立;董小社 | 申请（专利权）人： | 西安交通大学 |
| 主分类号： | G06F30/23 | 分类号： | G06F30/23;G06F9/50;G06F111/10 |
| 代理公司： | 西安通大专利代理有限责任公司 61200 | 代理人： | 李红霖 |
| 地址： | 710049 *** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种面向粗粒度MPI+OpenMP混合并行的结构网格区域划分方法，包括以下步骤：步骤1，构建目标网格所有的区域划分方式集合；步骤2，为每个区域划分方式Mx，My，Mz，threads四元组建立通信拓扑；步骤3，根据MPI通信面的大小对区域划分方式四元组进行过滤分类；步骤4，对S1的几何参数Mx，My，Mz执行面向cache‑aware的区域划分策略；步骤5，度量相同区域划分方式的不同进程、线程组合的性能差异；步骤6，计算出开销最小的区域划分方式四元组Mx，My，Mz，threads，将其作为输出的区域划分方式。本发明适用于粗粒度MPI+OpenMP混合并行方式。与其他的快速划分方式相比较，如通信量最小，往往能够找到更优的区域划分方式；与性能模拟器相比较，则具有高效的划分选择速度。 | ||
| 搜索关键词： | 一种 面向 粒度 mpi openmp 混合 并行 结构 网格 区域 划分 方法 | ||
【主权项】：
1.一种面向粗粒度MPI+OpenMP混合并行的结构网格区域划分方法，其特征在于，包括以下步骤：/n步骤1，构建目标网格所有的区域划分方式集合：子网格X方向数值Mx，子网格Y方向数值My，子网格Z方向数值Mz，进程内的线程数目threads；定义集合为S；/n步骤2，为每个区域划分方式Mx，My，Mz，threads四元组建立通信拓扑；/n步骤3，根据MPI通信面的大小对区域划分方式四元组进行过滤分类，将进入下一步的区域划分方式集合记为S1；/n步骤4，对S1的几何参数Mx，My，Mz执行面向cache-aware的区域划分策略；/n步骤5，根据混合并行的通信过程和步骤2得到的通信拓扑建立最晚结束时刻模型，求出缩放因子，度量相同区域划分下不同进程、线程组合的通信性能差异；/n步骤6，将步骤5得到的缩放因子与步骤4结合起来，计算出通信开销最小的区域划分方式四元组Mx，My，Mz，threads，将其作为输出的区域划分方式。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安交通大学，未经西安交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910662152.0/，转载请声明来源钻瓜专利网。
