一种基于流水线的有限域高斯约当消元装置

摘要

本发明公开了一种基于流水线的有限域高斯约当消元装置，其特征在于，包括输入端口、归一树模块、消元树模块及输出端口，所述输入端口，用于输入有限域上线性方程组的系数矩阵A，所述系数矩阵A的规模是m×m，m是正整数，第i行第j列的元素表示为ai,j；所述归一树用于对主元所在行进行归一；所述消元树模块用于对非主行进行消元所述输出端口，用于输出运算结果。采用本发明的技术方案，可提高约当消元运算的运算效率。