买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京科技大学
摘要:本发明公开了一种快堆全堆芯高保真并行模拟的统一网格顶点索引方法,属于高性能计算与数值模拟领域;本发明首先进行常量的定义以及MPI初始化,然后由各个处理器并行地生成局部哈希表,得到局部顶点编号;接着通过MPI_Send和MPI_Recv函数,由0号处理器生成全局哈希表,处理冲突,最终得到全局顶点编号,进而建立索引。本发明通过哈希表实现对网格顶点的局部与全局编号,通过MPI实现各处理器顶点编号任务的并行,为各处理器提供一种创新的全局顶点编号方法,提高大规模并行效率,助力大规模高保真热工流体数值模拟软件的研发。
主权项:1.一种快堆全堆芯高保真并行模拟的统一网格顶点索引方法,其特征在于,具体包括以下步骤:S1、生成局部哈希表:各个处理器并行地利用其分段中的网格信息生成局部哈希表,遍历处理器中的每个顶点,根据顶点坐标生成哈希值,确定局部顶点编号并为处理器编号赋值;S2、数组传递:将S1中所得到的哈希值、局部顶点编号及处理器编号以数组的形式发送至0号处理器中;S3、初步生成全局哈希表:0号处理器接收来自各个处理器的顶点信息,将具有相同哈希值的顶点存入同一个节点中,生成全局哈希表;S4、冲突处理:遍历S3中所生成的全局哈希表,对每个成员大于2的节点进行冲突处理:将各个顶点的key值进行比较,若key值相同,则不做处理;若key值不相同,则说明出现冲突,为其找到一个新的哈希值;S5、编号回传:依据各个顶点的处理器编号,将相同处理器编号的顶点信息传递回各自的处理器,汇集全堆芯各分段顶点信息;S6、顶点映射:各个处理器接收到回传的顶点信息后,按照顶点局部信息从小到大进行排序,生成映射数组直至此全堆芯各分段在各自处理器中均已完成全局顶点编号任务,索引建立完成。
全文数据:
权利要求:
百度查询: 北京科技大学 一种快堆全堆芯高保真并行模拟的统一网格顶点索引方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。