1.一种基于KNL平台的代数系统求解方法,其特征在于,包括:
主进程读取线性方程组,按照预设的划分方法,将所述线性方程组的系数矩阵和常数矩阵分别划分为相互一一对应的L块,得到L组计算矩阵,其中,L为正整数;
所述主进程将L组计算矩阵分配到N个从进程中,每个从进程对接收到的计算矩阵进行多次迭代计算,得到最终结果;其中,N为小于等于L的正整数;
所述主进程接收每个从进程计算出的最终结果;
其中,每个从进程对接收到的计算矩阵进行任一次迭代计算的过程,包括:从进程对接收到的计算矩阵进行计算,得到第一计算结果,并将所述第一计算结果反馈给所述主进程,所述主进程接收所述从进程的第一计算结果,并将所述从进程的第一计算结果发送给其他从进程。
2.根据权利要求1所述的基于KNL平台的代数系统求解方法,其特征在于,所述按照预设的划分方法,所述将线性方程组的系数矩阵和常数矩阵分别划分为相互一一对应的L块的过程,包括:
将所述线性方程组的系数矩阵和常数矩阵,分别按行划分成L块,每块系数矩阵与每块常数矩阵相互一一对应。
3.根据权利要求1所述的基于KNL平台的代数系统求解方法,其特征在于,所述从进程对接收到的计算矩阵进行计算的过程,包括:
所述从进程利用矩阵向量乘函数、向量数乘函数、向量内积函数和向量相加函数对接收到的所述计算矩阵进行计算。
4.根据权利要求1所述的基于KNL平台的代数系统求解方法,其特征在于,各进程间通信方式为集合通信。
5.根据权利要求1所述的基于KNL平台的代数系统求解方法,其特征在于,还包括:
所述主进程将L组计算矩阵分配到N个从进程和主进程中。
6.根据权利要求1至5任一项所述的基于KNL平台的代数系统求解方法,其特征在于,所述所述主进程将L组计算矩阵分配到N个从进程中的过程,包括:
所述主进程将L组计算矩阵平均分配到N个从进程中。
7.一种基于KNL平台的代数系统求解系统,其特征在于,包括:
划分模块,用于主进程读取线性方程组,按照预设的划分方法,将所述线性方程组的系数矩阵和常数矩阵分别划分为相互一一对应的L块,得到L组计算矩阵,其中,L为正整数;
分配模块,用于所述主进程将L组计算矩阵分配到N个从进程中;
计算模块,用于每个从进程对接收到的计算矩阵进行多次迭代计算,得到最终结果;其中,N为小于等于L的正整数;
收集模块,用于所述主进程接收每个从进程计算出的最终结果;
其中,所述计算模块中对每个从进程对接收到的计算矩阵进行任一次迭代计算的过程,包括:从进程对接收到的计算矩阵进行计算,得到第一计算结果,并将所述第一计算结果反馈给所述主进程,所述主进程接收所述从进程的第一计算结果,并将所述从进程的第一计算结果发送给其他从进程。
8.根据权利要求7所述的基于KNL平台的代数系统求解系统,其特征在于,所述划分模块,具体用于将所述线性方程组的系数矩阵和常数矩阵,分别按行划分成L块,每块系数矩阵与每块常数矩阵相互一一对应。
9.根据权利要求7所述的基于KNL平台的代数系统求解系统,其特征在于,所述计算模块,包括:
计算单元,用于所述从进程利用矩阵向量乘函数、向量数乘函数、向量内积函数和向量相加函数对接收到的所述计算矩阵进行计算。
10.根据权利要求7至9任一项所述的基于KNL平台的代数系统求解系统,其特征在于,所述分配模块,具体用于所述主进程将L组计算矩阵平均分配到N个从进程中。