一种直接求解结构化三角稀疏线性方程组的并行计算方法

    公开(公告)号:CN114385972A

    公开(公告)日:2022-04-22

    申请号:CN202111567354.0

    申请日:2021-12-20

    Abstract: 本发明提供一种直接求解结构化三角稀疏线性方程组的并行计算方法,属于异构多核平台通信优化及高性能数值计算领域。所述方法包括:输入结构化线性方程组的求解问题规模大小和网格计算模板,接收求解矩阵和右端向量,自适应选择求解映射方案,开启多核并行处理;按照选择的求解映射方案,将求解矩阵和右端向量分为多个批次映射到从核阵列;基于每个从核的计算任务,在本从核的局部存储空间中开辟空间来存储依赖数据;基于所述分批次计算,按批次将求解矩阵和右端向量映射到从核阵列进行计算,每一批次的从核阵列按照流水线方式获取依赖数据完成计算并通信,直至结构化线性方程组问题被完全正确的求解。采用本发明,能够高效求解结构化线性方程组。

    一种异构多核平台处理器内的通信优化方法及电子设备

    公开(公告)号:CN112068955A

    公开(公告)日:2020-12-11

    申请号:CN202010852501.8

    申请日:2020-08-21

    Abstract: 本发明公开了一种异构多核平台处理器内的通信优化方法及电子设备,该方法包括:将异构多核平台的从核阵列按列划分为多列核组,并将每列核组中的多个从核分别划分为至少一个存储从核和多个连续的计算从核;对位于同一列的从核进行池化处理,使得同一列的从核共享存储空间;其中,每列核组中的计算从核的内存用于存储计算所需数据,存储从核的内存用于存储计算结果数据,且每列核组中的计算从核共享存储从核的内存;在当前列中的所有计算从核均计算结束且计算结果数据已存储至当前列的存储从核中时,通过当前列中的存储从核将当前列的计算结果数据写入主核中。本发明优化了数据映射方式和从核的分工方式且实现了从核内存共享池,提高了访存命中率。

    一种异构多核平台处理器内的通信优化方法及电子设备

    公开(公告)号:CN112068955B

    公开(公告)日:2023-10-27

    申请号:CN202010852501.8

    申请日:2020-08-21

    Abstract: 本发明公开了一种异构多核平台处理器内的通信优化方法及电子设备,该方法包括:将异构多核平台的从核阵列按列划分为多列核组,并将每列核组中的多个从核分别划分为至少一个存储从核和多个连续的计算从核;对位于同一列的从核进行池化处理,使得同一列的从核共享存储空间;其中,每列核组中的计算从核的内存用于存储计算所需数据,存储从核的内存用于存储计算结果数据,且每列核组中的计算从核共享存储从核的内存;在当前列中的所有计算从核均计算结束且计算结果数据已存储至当前列的存储从核中时,通过当前列中的存储从核将当前列的计算结果数据写入主核中。本发明优化了数据映射方式和从核的分工方式且实现了从核内存共享池,提高了访存命中率。

    一种直接求解结构化三角稀疏线性方程组的并行计算方法

    公开(公告)号:CN114385972B

    公开(公告)日:2023-09-01

    申请号:CN202111567354.0

    申请日:2021-12-20

    Abstract: 本发明提供一种直接求解结构化三角稀疏线性方程组的并行计算方法,属于异构多核平台通信优化及高性能数值计算领域。所述方法包括:输入结构化线性方程组的求解问题规模大小和网格计算模板,接收求解矩阵和右端向量,自适应选择求解映射方案,开启多核并行处理;按照选择的求解映射方案,将求解矩阵和右端向量分为多个批次映射到从核阵列;基于每个从核的计算任务,在本从核的局部存储空间中开辟空间来存储依赖数据;基于所述分批次计算,按批次将求解矩阵和右端向量映射到从核阵列进行计算,每一批次的从核阵列按照流水线方式获取依赖数据完成计算并通信,直至结构化线性方程组问题被完全正确的求解。采用本发明,能够高效求解结构化线性方程组。

    针对异构多核平台通信优化的拓扑感知映射方法及系统

    公开(公告)号:CN112202599B

    公开(公告)日:2021-08-03

    申请号:CN202010956523.9

    申请日:2020-09-11

    Abstract: 本发明公开了一种针对异构多核平台通信优化的拓扑感知映射方法及系统,该拓扑感知映射方法包括:获取待通信优化的异构多核平台当前运行的并行应用程序的进程通信模式矩阵,以及异构多核平台的处理器节点的拓扑距离矩阵;基于进程通信模式矩阵,根据进程间通信量对并行应用程序的进程进行分组;其中,组与组之间的进程通信量相对少于组内进程通信量;基于拓扑距离矩阵和进程分组结果,将分组后位于同一组内的进程映射到同一个处理器节点上,不同组之间的进程分别映射到不同的处理器节点上。本发明针对异构多核平台的通信优化,通过对多核任务的合理分配,有效地降低了核间通信开销。

Patent Agency Ranking