【技术实现步骤摘要】
【技术保护点】
一种稀疏矩阵存储方法CSRL(带有局部信息的压缩稀疏行),其特征在于包括如下步骤:设A为待压缩存储的稀疏矩阵,其规模为m*n,其中m为行,n为列,CSRL方法需要采用4个一维数组val,jas,jan和ptr来进行压缩存储;(1)按行扫描稀疏矩阵A,将每个非零元顺序存入数组val中,其长度为A的非零元个数nz;(2)将列下标连续的若干个非零元定义为一个连续非零元段,按行扫描稀疏矩阵A,寻找每个连续非零元段的起始列下标和长度,对于只有一个非零元的非零元段,即孤立非零元,长度定为1,将每个连续非零元段的起始列下标顺序存入数组jas,将每个连续非零元段的长度顺序存入数组jan,数组长度为A的连续非零元段个数nzseg;(3)将稀疏矩阵A中每行第一个连续非零元段的索引信息即每行第一个连续非零元段在整个数组的所有连续非零元段中的序号,顺序存入ptr中,数组长度为m+1。
【技术特征摘要】
【专利技术属性】
技术研发人员:刘芳芳,张云泉,张先轶,王茜,
申请(专利权)人:中国科学院软件研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。