Fayez Gebali编著的《算法与并行计算》大概可以分为两大部分,第1~11章侧重于基本的并行算法与知识的介绍,第12~21章侧重于如何利用前面介绍的知识来解决具体的应用问题。本书不是一本特别初级的入门教材,但是有一定计算机专业基础的读者阅读起来是不会有很大障碍的。另外对于需要直接了解某些具体案例的并行处理方法的读者,也可以从本书找到答案或者启发。推荐计算机、电子电气工程等相关专业的高年级本科生、研究生以及从事相关研究的科研人员阅读本书。
Fayez Gebali编著的《算法与并行计算》从基本并行算法的介绍以及并行计算方法的应用两个方面,对并行算法做了比较全面的阐述。在基本概念与技术部分,不仅给出了串行算法、并行算法以及正则迭代算法的介绍,为了加深读者对并行计算的理解,本书还对与硬件相关的技术进行了介绍,包括提升单处理器性能的手段以及并行计算机的体系结构、互联网络等。在此基础上,介绍了相关的并行软件工具。当读者对这些基本的概念有了了解之后,对一些重要的算法以及分析技术进行了介绍。在算法应用部分,分别对一维有限脉冲响应(FIR)数码滤波器、二维和三维无限脉冲响应(IIR)数码滤波器、多采样率抽样器和中断器、模式识别、视频压缩运动估计、二阶加瓦罗域乘法与除法、快速傅里叶变换、线性方程、有限差分法等给出了其并行应用方法,深入讨论r其实现方法与技术。
《算法与并行计算》适合计算机工程、电气工程和计算机科学行业的研究人员和研究生。
第1章 引言1
1.1 概述1
1.2 自动并行编程1
1.3 算法3
1.3.1 算法的有向图3
1.3.2 算法的邻接矩阵A4
1.3.3 基于子任务的依赖关系对算法进行分类5
1.3.4 串行算法6
1.3.5 并行算法6
1.3.6 SPA6
1.3.7 NSPA7
1.3.8 RIA8
1.3.9 并行算法实现8
1.4 设计并行计算系统9
1.5 并行算法和并行体系结构10
1.6 并行算法与并行体系结构相关10
1.7 算法的实现: 两个方面的问题11
1.8 衡量并行计算的优势11
1.8.1 加速比11
1.8.2 通信开销12
1.8.3 计算加速比和通信开销12
1.9 针对多处理器系统的Amdahl法则14
1.10 Gustafson-Barsis法则15
1.11 并行计算的应用16
1.11.1 气象建模16
1.11.2 CT17
1.11.3 计算机流体力学(CFD) 18
1.12 习题18
第2章 增强单处理器的性能21
第3章 并行计算机39
第4章 共享内存多处理器52
第5章 互连网络63
第6章 并发平台78
第7章 针对并行算法的特别技术98
第8章 非串行-并行算法107
第9章 z-变换分析118
第10章 依赖关系图分析124
第11章 计算几何分析136
第12章 实例: 一维IIR数字滤波器154
第13章 案例分析: 二维与三维数字滤波器162
第14章 实例分析: 多重速率的采样器和插值器168
第15章 案例学习: 模式匹配182
第16章 案例学习: 用于视频压缩的运动估计189
第17章 范例分析: 2m阶伽罗瓦域乘法198
第18章 范例分析: 2m阶伽罗瓦域的多项式除法207
第19章 快速傅里叶变换217
第20章 求解线性方程组225
第21章 使用有限差分法求解偏微分方程238
参考文献243