专利详情

专利名称	一种稀疏矩阵的存储方法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的性能。