| 专利名称 | 一种稀疏矩阵的存储方法CSRL及基于该方法的SpMV实现方法 | 申请号 | CN201310271126.8 | 专利类型 | 发明专利 | 公开（公告）号 | CN103336758A | 公开（授权）日 | 2013.10.02 | 申请（专利权）人 | 中国科学院软件研究所 | 发明（设计）人 | 刘芳芳;张云泉;张先轶;王茜 | 主分类号 | G06F17/16(2006.01)I | IPC主分类号 | G06F17/16(2006.01)I | 专利有效期 | 一种稀疏矩阵的存储方法CSRL及基于该方法的SpMV实现方法 至一种稀疏矩阵的存储方法CSRL及基于该方法的SpMV实现方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明公开一种稀疏矩阵的存储方法CSRL及SpMV实现方法，按行扫描稀疏矩阵A，用数组val顺序存储每个非零元值信息；定义列下标连续的若干个非零元为一个连续非零元段，用数组jas记录每个连续非零元段的第一个元素的列下标，用数组jan记录每个连续非零元段的非零元个数；用数组ptr记录稀疏矩阵A每行第一个连续非零元段的起始索引。本发明的数据存储方法对非零元的列索引合并存储，减小了存储空间需求；充分挖掘了稀疏矩阵的数据局部性，据此可以利用SIMD指令进行存取和计算，并可减少内存访问次数，提高了稀疏矩阵向量乘SpMV的性能。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障