并行计算：结构、算法与编程修订版-陈国良

"该资源是一本关于并行计算的书籍，名为《并行计算——结构·算法·编程（修订版）》，由陈国良编著，属于高等教育出版社出版的面向21世纪课程教材。书中涵盖了并行计算的硬件基础、并行算法设计、并行数值算法以及并行程序设计等内容，旨在反映并行计算领域的最新成就和发展趋势。全书分为四篇，分别讨论并行计算机结构、并行算法设计策略和技术、数值计算问题（如矩阵运算、线性方程组求解和快速傅里叶变换）以及并行编程基础和环境。此外，该书适用于计算机及相关专业的本科高年级学生和研究生，以及计算科学与工程领域的研究生和科技人员学习参考。" 该资源详细阐述了多个与并行计算相关的知识点，包括： 1. **并行计算的基础**：介绍了并行计算机的系统结构模型，如对称多处理器（SMP）、大规模并行处理机（MPP）、机群系统，以及并行计算的性能评测方法。 2. **并行算法设计**：探讨了一般设计策略、基本设计技术和设计过程，提供了并行算法设计的理论框架。 3. **数值计算**：深入讲解了矩阵运算，包括带状划分和棋盘划分的矩阵-向量乘法，以及不同类型的矩阵乘法算法，如简单并行分块乘法、Cannon乘法、Fox乘法和DNS乘法。 4. **线性方程组的求解**：详细介绍了如何解决三角形方程组、三对角方程组和稠密线性方程组，包括上三角方程组的求解、三对角方程组的直接和奇偶归约求解法，以及有回代的高斯消去法、无回代的高斯-约旦法和高斯-赛德尔迭代法。 5. **稀疏线性方程组的求解**：讲解了稀疏矩阵的存储方式，以及雅可比迭代法、高斯-赛德尔迭代法、超松弛迭代法、多重网格法和共轭梯度法等迭代求解方法。 6. **快速傅里叶变换**：涵盖了离散傅立叶变换（DFT）的基本概念，包括其预备知识、变换定义、逆变换和蝶式计算。同时，详细讨论了串行快速傅立叶变换（FFT）算法，包括迭代算法和递归算法，并涉及并行FFT算法。 这本书的内容全面，对于理解和掌握并行计算的理论与实践具有很高的价值，特别是对于那些希望深入研究并行计算算法和编程的学生或研究人员来说，是一份宝贵的参考资料。