[00297711]基于GPU的稀疏矩阵数据存储方法
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201110415911.7
交易方式：
技术转让
技术转让
技术入股
联系人：
华中科技大学
进入空间
所在地：湖北武汉市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开了一种基于GPU的稀疏矩阵数据存储方法，该方法包括：1)对行长度数组length[]按照升序排序；2)按每行非零元素的个数将数组length[]分为[0，8)，[8，16)，[16，32)，[32，+∞)四段，每段分别合并32、16、8、4行；3)对各数据段中的行进行补零操作，对各数据段进行补行操作，所补行的元素全为零；4)产生SC-CSR格式的三个一维数组cval[]、ccol_ind[]、crow_ptr[]，本发明的方法中，分段处理降低了每行的行长度变化幅度，从而减少了线程束、线程块间的负载不平衡，相邻行交错合并避免了行非零元素少于32时的线程束计算资源浪费，提高了CUDA显存联合访问的效率，并减少了计算内核并行归约的步骤，从而显著提高了稀疏矩阵向量乘的计算性能。
摘要：本发明公开了一种基于GPU的稀疏矩阵数据存储方法，该方法包括：1)对行长度数组length[]按照升序排序；2)按每行非零元素的个数将数组length[]分为[0，8)，[8，16)，[16，32)，[32，+∞)四段，每段分别合并32、16、8、4行；3)对各数据段中的行进行补零操作，对各数据段进行补行操作，所补行的元素全为零；4)产生SC-CSR格式的三个一维数组cval[]、ccol_ind[]、crow_ptr[]，本发明的方法中，分段处理降低了每行的行长度变化幅度，从而减少了线程束、线程块间的负载不平衡，相邻行交错合并避免了行非零元素少于32时的线程束计算资源浪费，提高了CUDA显存联合访问的效率，并减少了计算内核并行归约的步骤，从而显著提高了稀疏矩阵向量乘的计算性能。
