线性方程组求解器及运算芯片

本公开涉及一种线性方程组求解器及运算芯片，所述求解器中的各个电路模块基于FPGA实现，求解器包括：初始化电路模块，用于确定Krylov子空间的初始基向量，并确定第一基向量；Krylov子空间构建模块，包括：Arnoldi正交化电路单元用于执行正交化操作，按列形成Hessenberg矩阵，Givens旋转电路单元用于对Hessenberg矩阵进行上三角化处理，得到上三角Hessenberg矩阵，并确定旋转后的残差大小；残差检查电路单元用于根据旋转后的残差大小评估Krylov子空间的收敛情况；求解电路单元用于进行解向量更新。本公开实施例能够提高硬件的执行效率，提升硬件资源利用率及计算速度。