稀疏矩阵计算优化

定　　价：79 元

• 作者：计卫星 著
• 出版时间：2021/5/1
• ISBN：9787568298049
• 出 版 社：北京理工大学出版社

• 中图法分类：O151.21 
• 页码：0
• 版次：1

内容简介

本书详细阐述了稀疏矩阵相关计算的应用背景，并对目前已知的主要压缩编码格式进行了详细介绍。在此基础上，分别对稀疏矩阵向量乘（SpMV）、稀疏矩阵稀疏矩阵乘（SpGEMM）的算法设计和实现技术进行了详细阐述；给出了面向异构计算平台的稀疏矩阵划分方法及SpMV负载均衡算法，能够适用于CPU+GPU以及多GPU构成的异构计算系统；介绍了一种基于数学形态学的稀疏矩阵划分方法，该方法基于稀疏矩阵缩略图和形态学方法，提取稀疏矩阵中稠密子矩阵，包括矩形稠密区域，三角形稠密区域，以及稠密对角线，并根据非零元分布为不同的子矩阵选择较优的压缩编码格式；本书还介绍了基于机器学习的SpMV性能预测方法，以及多精度优化相关内容。最后对常用的开源库程序以及相关的工具包进行了简要介绍。
本书可供从事相关科学计算和工程计算的研究人员、工程师，以及从事大规模稀疏线性方程组求解和稀疏矩阵计算优化的高校教师和研究生阅读。

作者介绍

计卫星，北京理工大学计算学院副教授，计算机学会体系结构专业委员会、科普工作委员会委员。2008年毕业于北京理工大学计算机学院获工学博士学位，同年进入北京理工大学计算学院工作。2012年至2013年赴美国罗切斯特大学计算机系访问1年。目前主要研究方向包括代码分析与优化、并行与高性能计算等，主持和参与国家自然科学基金项目多项，在国内外著名期刊和国际会议（TACO、PLDI、RTSS和DATE等）上发表论文多篇，获国家级和省部级教学成果奖各1项，出版教材3部。