首页> 中国专利> 一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法

一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明属于计算机应用设备领域，尤其涉及一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法。包括以下有效步骤：a、首先对稠密矩阵A(MxK)与稀疏矩阵B(KxN)原始数据的完成读取；b、对稀疏矩阵B(KxN)进行行向数据压缩，将二维布局的稀疏矩阵B(KxN)行向压缩为一维布局的行向压缩稀疏矩阵B(KxN)；c、读取行向压缩稀疏矩阵B(KxN)第i列以及读取稠密矩阵A(MxK)第i行外积运算生成ci；d、对所得到的外积结果进行累加，即可得到稠密矩阵A(MxK)与稀疏矩阵B(KxN)的内积；其中，所述b步骤中，针对稀疏矩阵B(KxN)的压缩特点在于，对于每一行的起点第一个元素值都保留，不论该元素值是否为零，每一行的非起点元素则根据是否是零值，来判断是否保留，若是零值则丢弃，若是非零值则保留。

著录项

公开/公告号CN112799635A

专利类型发明专利
公开/公告日2021-05-14

原文格式PDF
申请/专利权人算筹信息科技有限公司;
展开▼

申请/专利号CN202110170947.7
发明设计人周晓辉;袁博;华诚;
展开▼

申请日2021-02-08
分类号G06F7/544(20060101);G06F17/16(20060101);
代理机构37278 济南誉琨知识产权代理事务所(普通合伙);
代理人李照兰
地址 250000 山东省济南市高新技术产业开发区新泺大街1766号齐鲁软件园A座911室
入库时间 2023-06-19 11:00:24

法律信息

法律状态公告日

法律状态信息

法律状态
2022-11-15

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 一种新型外积累加求解稠密矩阵与稀疏矩阵内积的方法 [P] . 中国专利： CN112799635A . 2021-05-14
2. 一种外积累加求解稀疏矩阵与稠密矩阵内积的方法 [P] . 中国专利： CN112835552A . 2021-05-25
3. SYSTEM FOR MATRIX PARTITIONING IN LARGE-SCALE SPARSE MATRIX LINEAR SOLVERS [P] . 美国专利： US2010169403A1 . 2010-07-01

机译：大型稀疏矩阵线性求解器中的矩阵划分系统
4. Sparse matrix standardizer, sparse matrix standardization method, sparse matrix standardization program and data structure [P] . JPWO2020115844A1 . 2021-10-07

机译：稀疏矩阵标准化器，稀疏矩阵标准化方法，稀疏矩阵标准化程序和数据结构
5. SPARSE MATRIX NORMALIZATION DEVICE, SPARSE MATRIX NORMALIZATION METHOD, SPARSE MATRIX NORMALIZATION PROGRAM, AND DATA STRUCTURE [P] . 世界知识产权组织专利： WO2020115844A1 . 2020-06-11

机译：稀疏矩阵归一化设备，稀疏矩阵归一化方法，稀疏矩阵归一化程序和数据结构