[发明专利]基于多核DSP的并行矩阵全选主元高斯约旦求逆算法

摘要

本发明提供了一种基于多核DSP的并行矩阵全选主元高斯约旦求逆算法，解决了现阶段关于求逆矩阵的算法不能满足所有矩阵，并且现有的矩阵求逆算法已经不能满足高速运算要求的缺陷。本发明将矩阵A划分为p块子矩阵后依此发送给1～（p-1）号处理器，拥有当前主行元素的处理器对主行元素进行更新，并发送给除第0号处理器和自身处理器外其余的处理器后，1～（p-1）号处理器一样对自身的子矩阵进行更新，并分别将自身的子矩阵回传给第0号处理器，然后选择上一主行元素的下一行元素作为新的主行元素重复上述过程，直到主行元素遍历完原矩阵的所有对角线元素。通过上述方案，本发明达到了既能针对所有矩阵可实现求逆功能、又满足高速运算要求的效果。

主权项

基于多核DSP的并行矩阵全选主元高斯约旦求逆算法，其特征在于，通过以下步骤实现：（1）共有p块处理器，将处理器依次编号为0～（p‑1），并通过第0号处理器对原矩阵A进行全选主元，得到主行元素，其中p为正整数；（2）将进行了全选主元后的矩阵A划分为p块子矩阵，第0号处理器保留其中一个子矩阵，并将另外p‑1块子矩阵分别发送给第1～（p‑1）号处理器，使每个处理器分别接收一块子矩阵；（3）拥有当前主行元素的处理器对主行元素进行更新，并将更新后的主行元素发送给除第0号处理器和自身处理器外其余的处理器；（4）除第0号处理器和自身处理器外其余的处理器收到更新后的主行元素数值后，第1～（p‑1）号处理器分别对自身的子矩阵进行更新；之后分别将自身的子矩阵回传给第0号处理器；（5）第0号处理器进行整理，再进行全选主元；（6）选择原矩阵A主行元素的下一行元素作为新的主行元素，重复步骤（3）～（5），直到主行元素遍历完原矩阵的所有对角线元素，此时第0号处理器整理得到的矩阵即为原矩阵A的逆矩阵。