[发明专利]基于ARM架构的大型矩阵求解方法

权利要求书

1.基于ARM架构的大型矩阵求解方法，其特征在于，包括：

S1.基于所述ARM架构下建立操作系统进行求解；

S2.通过所述ARM架构储存/读取矩阵所要求解的数据；

S3.通过系统自动选择所述大型矩阵运行方法；

S4.通过所述大型矩阵运算法则求解数值。

2.根据权利要求1所述的基于ARM架构的大型矩阵求解方法，其特征在于：所述ARM存储系统可以适应不同的嵌入式应用系统的需要，所述ARM存储系统可能提供多种类型的存储器件，如FLASH、ROM、SRAM等。

3.根据权利要求1所述的基于ARM架构的大型矩阵求解方法，其特征在于：所述ARM存储系统包括所述Caches技术、所述写缓存技术(write buffers)和所述虚拟内存和I/O地址映射技术，所述Caches技术能缩小处理器和存储系统速度差别。

4.根据权利要求1所述的基于ARM架构的大型矩阵求解方法，其特征在于：所述大型矩阵根据指令可以通过所述Jacobi迭代法或所述共轭梯度(CG)算法进行运算。

5.根据权利要求4所述的基于ARM架构的大型矩阵求解方法，其特征在于：所述Jacobi迭代法在处理零元素较多的大型稀疏矩阵时，具有运算和存储两方面的优势，所述共轭梯度(CG)算法收敛速度较快，所述所述共轭梯度(CG)算法只有极少量的非向量运算。

6.根据权利要求1所述的基于ARM架构的大型矩阵求解方法，其特征在于：所述大型矩阵运算法则包括矩阵加法：两矩阵相加、矩阵数乘：数与矩阵相乘、矩阵乘法：两矩阵相乘和矩阵的逆运算。

7.根据权利要求6所述的基于ARM架构的大型矩阵求解方法，其特征在于：所述矩阵数乘的微操作是矩阵行和列对应数据的乘积和，所述矩阵数乘过程中矩阵列数据间可完全并行执行。

8.根据权利要求1所述的基于ARM架构的大型矩阵求解方法，其特征在于：所述ARM架构上共享内存优化后的计算，使用矩阵分块算法，把整个矩阵乘法的动作，切割成很多小矩阵的乘法。