外积累加求解三角矩阵与矩阵内积的方法技术

本发明专利技术属于计算机应用技术领域，尤其涉及一种外积累加求解三角矩阵与矩阵内积的方法。包括以下有效步骤：首先对三角矩阵与矩阵的原始数据的完成读取；对三角矩阵进行数据压缩，将二维布局的三角矩阵压缩为一维布局的压缩三角矩阵；读取压缩三角矩阵第i列以及读取矩阵中第i行外积运算生成ci；对所得到的外积结果进行累加，即可得到三角矩阵与矩阵内积；本发明专利技术根据三角矩阵的特性，采用元素方块压缩的方式将将原有的二维布局的三角矩阵压缩为一维布局的压缩三角矩阵，除去了三角矩阵的零元素值，进而避免了无效数值的计算，达到节省内存访问和无效运算的目的，从而提高了运算效率，为数值计算、机器学习、工程模拟相关技术的快速运算提供保障。快速运算提供保障。快速运算提供保障。

【技术实现步骤摘要】
外积累加求解三角矩阵与矩阵内积的方法


[0001]本专利技术属于计算机应用
，尤其涉及一种外积累加求解三角矩阵与矩阵内积的方法。

技术介绍

[0002]在数学上，矩阵是指纵横排列的二维数据表格，最早来自于方程组的系数及常数所构成的方阵。矩阵内积乘法是数值计算、机器学习、工程模拟等众多领域算法的基础。
[0003]目前，在现有的矩阵内积乘法计算中，最经常涉及到的矩阵就是上三角矩阵、下三角矩阵、三角矩阵以及稠密矩阵，其中，上三角矩阵和下三角矩阵为主对角线以下或以上都是零的方阵，这部分零元素是可以不参与计算依然保证运算结果的正确性，同时对于零元素可以直接放弃存储来提升内存的利用效率。
[0004]但是在计算和存储的过程中对三角矩阵A之中零元素的忽略导致内存访问的不连续，不利于利用现代处理器架构中的各级高速缓存。因而涉及三角矩阵和其他矩阵的外积计算中，三角矩阵中的零元素参与了外积计算，这种计算其不仅降低了外积运算的计算效率也增加了外积计算后零值向内存写入的需求，进而减少了内存写入的有效带宽。
专利技术内容
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种外积累加求解三角矩阵与矩阵内积的方法，其特征在于，包括以下有效步骤：a、首先对三角矩阵与矩阵的原始数据的完成读取；b、对三角矩阵进行数据压缩，将二维布局的三角矩阵压缩为一维布局的压缩三角矩阵；c、读取压缩三角矩阵第i列以及读取矩阵中第i行外积运算生成ci；d、对所得到的外积结果进行累加，即可得到三角矩阵与矩阵内积；其中，所述b步骤，三角矩阵按照下述方案进行压缩：b1、首先构件2*2大小的元素方块；b2、以三角矩阵的主对角线为起点，将元素方块内的数字以列的顺...

【专利技术属性】
技术研发人员：周晓辉，袁博，华诚，
申请(专利权)人：算筹信息科技有限公司，
类型：发明
国别省市：