公开(公告)号：CN112446004A

公开(公告)日：2021-03-05

申请号：CN201910799250.9

申请日：2019-08-28

Applicant: 无锡江南计算技术研究所

Inventor： 刘鑫 ,  倪鸿 ,  李芳 ,  叶跃进 ,  郭恒 ,  徐占

IPC: G06F17/11

Abstract: 本发明公开一种非结构网格DILU预条件子众核并行优化算法，包括以下步骤：S1、对所有的从核进行编号，建立众核通信模型；S2、对数组进行分块、编号，各核按块拷入数据，同时按块拷入相应的和；S3、依次确定各块的依赖关系；S4、根据依赖关系，第0块遍历计算一遍，将0号块的值全部更新，同时生成数据数组，发送至后面的块；S5、根据依赖关系，其余块接收来自前在先块的数据，遍历计算后，更新块内数据，同时生成数据数组，发送至后面的块；S6、当某一从核完成更新并将数据发送给需要的核之后，重新拷入新的块。本发明对科学计算领域常见的预条件子并行问题进行代码级优化，极大减少预处理时间，提高优化效率，对大规模线性方程组求解的性能提升效果更加显著。

公开(公告)号：CN112445604A

公开(公告)日：2021-03-05

申请号：CN201910799249.6

申请日：2019-08-28

Applicant: 无锡江南计算技术研究所

Inventor： 陈德训 ,  倪鸿 ,  刘鑫 ,  李芳 ,  孙唯哲 ,  郭恒 ,  何香

IPC: G06F9/50

Abstract: 本发明公开一种解决非结构网格离散访存问题众核并行优化算法，包括以下步骤：S1、将网格单元周围的网格面通量数据分为若干数据块，并将不同数据块定义为不同属性；S2、将分块后的数据块并行拷入各个从核中；S3、各从核并行遍历拷入的数据块中的数据，按照该数据所对应的l（u）所在的位置，对一个数据块中的若干数据进行局部重排，并记录重排后各个数据位置索引；S4、各从核分别从主存中拷入一个通量数据块，并根据S3记录的位置索引，从重排序后的暂存空间中，拷入通量数据块所需要的Lower数据、Upper数据进行计算。本发明对非结构网格离散访存问题进行基于众核的重排序优化，极大减少了离散访存时间，提高该类问题的求解效率，从而提高整个应用系统的运行效率。

公开(公告)号：CN112446004B

公开(公告)日：2023-07-07

申请号：CN201910799250.9

申请日：2019-08-28

Applicant: 无锡江南计算技术研究所

Inventor： 刘鑫 ,  倪鸿 ,  李芳 ,  叶跃进 ,  郭恒 ,  徐占

IPC: G06F17/11

Abstract: 本发明公开一种非结构网格DILU预条件子众核并行优化方法，包括以下步骤：S1、对所有的从核进行编号，建立众核通信模型；S2、对wPtr数组进行分块、编号，各核按块拷入wPtr数据，同时按块拷入相应的rDPtr和lowerPtr；S3、依次确定各块的依赖关系；S4、根据依赖关系，第0块遍历计算一遍，将0号块的值全部更新，同时生成数据数组，发送至后面的块；S5、根据依赖关系，其余块接收来自前在先块的数据，遍历计算后，更新块内数据，同时生成数据数组，发送至后面的块；S6、当某一从核完成更新并将数据发送给需要的核之后，重新拷入新的块。本发明对科学计算领域常见的预条件子并行问题进行代码级优化，极大减少预处理时间，提高优化效率，对大规模线性方程组求解的性能提升效果更加显著。