免费下载书籍地址：PDF下载地址
精美图片
稀疏矩阵计算优化书籍详细信息
- ISBN：9787568298049
- 作者：暂无作者
- 出版社：暂无出版社
- 出版时间：2022-05
- 页数：220
- 价格：54.40
- 纸张：胶版纸
- 装帧：平装-胶订
- 开本：16开
- 语言：未知
- 丛书：暂无丛书
- TAG：暂无
- 豆瓣评分：暂无豆瓣评分
内容简介：
本书详细阐述了稀疏矩阵相关计算的应用背景，并对目前已知的主要压缩编码格行了简要介绍。在此基础上，分别对稀疏矩阵向量乘（SpMV）、稀疏矩阵、稀疏矩阵乘（SpGEMM）的算法设计和实现技行了详细阐述。介绍了面向异构计台的稀疏矩阵划分方法及SpMV负载均衡算法，能够充分利用CPU GPU以及多GPU构成的异构计算系统的资源。介绍了一种基于数学形态学的稀疏矩阵划分方法，该方法基于稀疏矩阵缩略图和形态学方法，提取稀疏矩阵中稠密子矩阵括矩形区域、三角形区域，以及对角线，并根据非零元分布为不同的子矩阵选择较优的压缩编码格式。本书还介绍了基于机器学SpMV性能预测方法，以及多精度优化相关内容。后对常用的开源库程序以及相关的工行了简要介绍。本书建议的读者为从事相关科学计算和工程计算的研究人员、工程师，以及从事大规模稀疏线性方程组求解和稀疏矩阵计算优化的高校教师和研究生。
书籍目录：
第1章
稀疏矩阵概述 1
1.1 矩阵与稀疏矩阵 1
1.2 应用领域 1
1.2.1 线性系统 2
1.2.2 图计算 7
1.2.3 线性规划 8
1.2.4 PageRank算法 9
1.3 稀疏矩阵相关计算 12
1.3.1 BLAS 12
1.3.2 Sparse BLAS 14
1.3.3 SpMV 16
1.3.4 SpGEMM 16
1.3.5 SpMM 17
本章参考文献 18
第2章 稀疏矩阵压缩编码方法 23
2.1 常见压缩编码概述 23
2.2 常见基本压缩格式 24
2.2.1 COO 24
2.2.2 CSR 24
2.2.3 ELL 25
2.2.4 DIA 26
2.3 切片和分块压缩格式 26
2.3.1 BCSR 26
2.3.2 BCCOO/BCCOO 27
2.3.3 CSR5 28
2.3.4 CSR2 30
2.3.5 SELL 30
2.3.6 CDS 31
2.4 混合格式 31
2.4.1 HYB 31
2.4.2 MMSparse 32
2.4.3 其他 33
本章参考文献 33
第3章 SpMV研究现状综述 36
3.1 问题定义 36
3.2 格式选择 37
3.2.1 基于目标平台特性的格式选择 37
3.2.2 基于强化学习的格式选择 37
3.2.3 基于决策树的格式选择 38
3.2.4 基于SVM的格式选择 38
3.2.5 基于深度学习的格式选择 39
3.3 面向体系结构的优化 40
3.3.1 面向多核/众核处理器的优化 40
3.3.2 面向GPU的优化 42
3.3.3 基于FPGA的优化 42
3.3.4 面向异构计算平台的优化 43
3.4 自动调优技术 43
3.5 矩阵划分 44
3.5.1 一维划分 44
3.5.2 二维划分 45
本章参考文献 45
第4章 SpGEMM研究现状综述 51
4.1 SpGEMM介绍 51
4.2 常见应用 52
4.2.1 代数多网格求解器 52
4.2.2 三角形计数 53
4.2.3 多源宽度优先搜索 55
4.3 主要研究方法 56
4.3.1 结果矩阵的大小预测 56
4.3.2 矩阵划分和负载均衡 59
4.3.3 中间结果累加 62
4.4 面向体系结构的优化 64
4.4.1 多核平台 64
4.4.2 现场可编程门阵列 67
4.4.3 异构计算平台 67
4.4.4 分布式平台 67
4.5 实验评估 68
4.5.1 系统设置 69
4.5.2 测试基准 70
4.5.3 评估结果 71
4.6 挑战与未来工作 76
本章参考文献 77
第5章 面向异构平台的SpMV优化算法 86
5.1 CPU-GPU异构平台编程 86
5.2 基于机器学习的SpMV性能预测 88
5.2.1 基于回归分析的性能预测 89
5.2.2 模型训练与测试 89
5.2.3 性能分析 91
5.3 面向异构平台的划分与协同优化算法 91
5.3.1 稀疏矩阵数据布局分析 91
5.3.2 特定模式稀疏矩阵的SpMV划分 92
5.3.3 SpMV计算协同任务优化 93
5.3.4 实验评估 96
5.3.5 小结 99
5.4 多GPU异构平台的SpMV优化 100
5.4.1 面向CPU - GPU异构平台的稀疏矩阵划分 101
5.4.2 实验评估 106
5.4.3 小结 114
本章参考文献 115
第6章 基于数学形态学的SpMV划分优化方法 119
6.1 矩阵划分 119
6.2 基本工作流程 121
6.3 形状识别 123
6.4 矩阵二维划分 132
6.5 算法实现与GPU优化 135
6.5.1 形状识别算法实现 135
6.5.2 GPU优化 136
6.6 实验评估 138
6.6.1 SpMV性能分析 139
6.6.2 形态学参数选择 142
6.6.3 数据失真 143
6.6.4 额外开销分析 144
本章参考文献 145
第7章 面向GPU的SpMV编码选择算法 146
7.1 引言 146
7.2 在GPU上进行稀疏格式选择的重要性 148
7.2.1 SpMV内核在GPU上的性能 148
7.2.2 SpMV内核在GPU上的能效 150
7.3 BestSF：一种稀疏元格式 151
7.3.1 离线训练 152
7.3.2 在线决策 153
7.4 稀疏特征选择 153
7.5 Pairwise Model学习 155
7.5.1 学习算法 155
7.5.2 特征选择 156
7.5.3 训练与测试 156
7.6 评估 157
7.7 总结 164
本章参考文献 164
第8章 SpMV性能预测分析 168
8.1 引言 168
8.2 面向硬件体系结构的性能预测方法 169
8.3 基于传统机器学习的性能预测方法 170
8.4 基于深度学习的性能预测方法 180
8.5 多性能指标下SpMV性能分析 182
本章参考文献 183
第9章 面向精度的稀疏矩阵计算优化 186
9.1 数据表示与精度 186
9.1.1 常见浮点数据表示 186
9.1.2 处理器与精度 188
9.1.3 精度可调算法设计的主要挑战 191
9.2 混合精度算法设计 192
9.2.1 数据驱动的混合精度算法 192
9.2.2 混合精度的迭代算法 192
9.2.3 混合精度的预条件迭代算法 193
9.2.4 计算格式与存储格式解耦 195
本章参考文献 197
220章 开源库和工具 199
10.1 测试集 199
10.1.1 SuiteSparse Matrix Collection 199
10.1.2 SparseBench 201
10.2 相关库 201
10.2.1 cuSPARSE 201
10.2.2 CSPARSE 202
10.2.3 CUSP 202
10.2.4 bhSPARSE 203
10.2.5 KokkosKernels 203
10.2.6 SpBLAS 203
10.2.7 Scilab 204
10.2.8 各类库对比 204
本章参考文献 204
彩插 206
作者介绍：
暂无相关内容，正在全力查找中
出版社信息：
暂无出版社相关信息，正在全力查找中！
书籍摘录：
暂无相关书籍摘录，正在全力查找中！
在线阅读/听书/购买/PDF下载地址：
在线阅读地址：稀疏矩阵计算优化在线阅读
在线听书地址：稀疏矩阵计算优化在线收听
在线购买地址：稀疏矩阵计算优化在线购买
原文赏析：
暂无原文赏析，正在全力查找中！
其它内容：
书籍介绍
本书详细阐述了稀疏矩阵相关计算的应用背景，并对目前已知的主要压缩编码格式进行了详细介绍。在此基础上，分别对稀疏矩阵向量乘（SpMV）、稀疏矩阵稀疏矩阵乘（SpGEMM）的算法设计和实现技术进行了详细阐述；给出了面向异构计算平台的稀疏矩阵划分方法及SpMV负载均衡算法，能够适用于CPU+GPU以及多GPU构成的异构计算系统；介绍了一种基于数学形态学的稀疏矩阵划分方法，该方法基于稀疏矩阵缩略图和形态学方法，提取稀疏矩阵中稠密子矩阵，包括矩形稠密区域，三角形稠密区域，以及稠密对角线，并根据非零元分布为不同的子矩阵选择较优的压缩编码格式；本书还介绍了基于机器学习的SpMV性能预测方法，以及多精度优化相关内容。最后对常用的开源库程序以及相关的工具包进行了简要介绍。 本书可供从事相关科学计算和工程计算的研究人员、工程师，以及从事大规模稀疏线性方程组求解和稀疏矩阵计算优化的高校教师和研究生阅读。
书籍真实打分
故事情节：5分
人物塑造：5分
主题深度：6分
文字风格：3分
语言运用：6分
文笔流畅：9分
思想传递：9分
知识深度：6分
知识广度：9分
实用性：7分
章节划分：5分
结构布局：7分
新颖与独特：7分
情感共鸣：7分
引人入胜：8分
现实相关：3分
沉浸感：8分
事实准确性：3分
文化贡献：4分
网站评分
书籍多样性：3分
书籍信息完全性：6分
网站更新速度：8分
使用便利性：3分
书籍清晰度：3分
书籍格式兼容性：6分
是否包含广告：7分
加载速度：8分
安全性：9分
稳定性：5分
搜索功能：5分
下载便捷性：8分
下载点评
- 超值(95+)
- 内涵好书(204+)
- 不亏(280+)
- 值得购买(608+)
- 好评(451+)
- 速度快(378+)
- azw3(332+)
下载评价
网友 曹***雯：为什么许多书都找不到？
网友 康***溪：强烈推荐！！！
网友 养***秋：我是新来的考古学家
网友 扈***洁：还不错啊，挺好
网友 沈***松：挺好的，不错
网友 訾***雰：下载速度很快，我选择的是epub格式
网友 薛***玉：就是我想要的！！！
网友 常***翠：哈哈哈哈哈哈
网友 寇***音：好，真的挺使用的！