如果需要支持的运算多样化,稀疏矩阵都有哪些存储和访问方法
如果内存够大, CSR, CSC 都存下来比较快. CSR 与 CSC, 差一个转置. csr 的 Ax 比较快, 对应 csc 的 x\u0026#39;A = (A\u0026#39;x)\u0026#39;. 经验上, 不同存储方法 MV 运算相差三倍左右.内存不够大或分布时, CSR 按行分布, CSC 按列分布比较方便. CSR 的列链结, 在行列比较大时, 指针和偏移都需要为 int64, sizeof(float) = 4, sizeof(double) = 8, 链结比起存两份, 节省的不多. 而存两份可以按最好的访问方式访问, 速度快, 编程上更是简单.
■网友
一般使用CSR,但是具体使用怎么的存储方式需要看你具体的算法。有些算法会对存储方式很敏感,实践可能才能出真知。既然节省了内存,必然有得有失。另外就是如果对速度十分的敏感的话,建议不要用链表(我觉得也没有什么特别的必要)??
推荐阅读
- 居家养花不需要太多,养这3款多肉,不仅颜值高,而且可镇宅招财
- 如果你的多肉出现这个长势,要注意这个细节,多肉才会越来越美!
- 『创业』自主创业每年最高可减免税收14400元 南京出台意见,多举措支持退役军人就业创业
- 为啥看到书柜上的藏书会有心旷神怡的感觉
- 旅行|需要准备哪些物品?全面冬季出游清单,建议收藏带宝宝出门旅行
- 有啥方法,网站,项目可以自己练习计算广告学
- 侧重业务逻辑的产品需求规格说明书,需要有哪些要点
- 暖!援鄂医生将蒙古捐赠羊肉转赠病人:他们更需要补身体
- 微博目前已经支持文本,图片,位置分享,为啥没有语音和视频呢微博的pm肯定想过这两种微博形态,但迟迟不做的原因到底是啥。是语音和视频不符合产
- 为啥Smartisan OS只能支持移动的VoLTE
