[发明专利]异构众核处理器的任意带状线性方程组两级分区两次缩聚并行计算的方法及系统

摘要

本发明涉及一种面向异构众核处理器的任意带状线性方程组两级分区两次缩聚并行计算方法，在实现分布式数据存储的基础上，通过两级分区两级缩聚实现分层通信，进而最大限度地实现局部化通信，无论初始子区域还是组装子区域的数据信息均可通过多文件流的方式存储在相应的各个核组主核上，各核组所属从核可同步访问主核数据进行计算，可充分利用国产SW26010异构众核处理器结构特点提升大规模任意带状线性方程组并行计算效率。

主权项

1.一种异构众核处理器的任意带状线性方程组两级分区两次缩聚并行计算的方法，其特征在于，包括如下步骤：S1，经分区软件将任意带状线性方程组数据剖分为N个初始子区域，并将每个初始子区域的方程组系数和方程右端项单独保存于一个文件中，其中N为单个核组的整数倍；S2，各核组主核并行读取所述初始子区域的系统方程数据，并将各初始子区域的系统方程数据传递给相应的从核，各核组从核同步单独形成每个初始子区域的系统方程，经缩聚消去每个初始子区域内部变量，得到仅与边界变量相关的各初始子区域的界面方程；S3，各核组主核通过组集位于同一核组内的所有底层初始子区域界面方程形成各顶层组装子区域的系统方程，经缩聚消去每个组装子区域的内部变量，得到仅与边界变量相关的各顶层组装子区域的界面方程；S4，各核组主核通过相互通信利用并行算法求解组装子区域的界面方程，得到各组装子区域边界变量后，同时回代求解每个组装子区域内部变量；S5，各核组主核将包括内部变量、边界变量和系统方程数据在内的顶层组装子区域的结果发送给位于同一核组内的底层各初始子区域，底层各初始子区域从接收结果中提取自身边界变量值，再回代求解内部变量；若迭代结束则输出结果，否则重新从第二步开始执行。