sparse matrix 存储

本文深入探讨了SparseMatrix中CSR(Compressed Sparse Row)存储格式的应用,详细介绍了通过使用三个数组(mValues, mColumnIds, mRowIds)来描述SparseMatrix非零元素的方法,并阐述了如何通过类CMatrix遍历和操作这些数据。同时强调了CSR格式便于并行计算的优势,适用于多种并行计算框架如OpenMP、CUDA、OpenCL。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

由于sparse matrix的特殊性,在存储的时候,一般情况下吃用CSR(Compressed Sparse Row)这种format来实现。通过使用3个数组来描述一个Sparse Matrix.

double* mValues; // 保存Sparse Matrix 非0的值。

int* mColumnIds; //保存column ID

int* mRowIds; //保存各行第一个非零value在mColumnIds的位置。

使用类来描述这个Sparse Matrix,可以这样:

class CMatrix

{

protected:

       double* mValues;

       int*       mColumnIds;

       int*       mRowIds;  

      int          mNoRows; //有多少行。

};

通过每行来遍历这个sparse matrix:

for(int i = 0; i < mNoRows; i++)

{

         for(int j = mColumnIds[i]; j < mColumnIds[i + 1]; ++j)

         {

                   //mValues[i * mNoRows + j] = .....      //第i行第j列的值。

         }

}


CSR是最常用的一种,这种方式可以很方便使用OpenMP,CUDA, OpenCL来进行并行计算。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值