算法与并行计算

第1章 引言

第2章 增强单处理器的性能

第3章 并行计算机

第4章 共享内存多处理器

第5章 互连网络

第6章 并发平台

第7章 针对并行算法的特别技术

第8章 非串行-并行算法

第9章 z-变换分析

第10章 依赖关系图分析

第11章 计算几何分析

第12章 实例: 一维IIR数字滤波器

第13章 案例分析: 二维与三维数字滤波器

第14章 实例分析： 多重速率的采样器和插值器

第15章 案例学习: 模式匹配

第16章 案例学习: 用于视频压缩的运动估计

第17章 范例分析: 2m阶伽罗瓦域乘法

第18章 范例分析: 2m阶伽罗瓦域的多项式除法

第19章 快速傅里叶变换

第20章 求解线性方程组

第21章 使用有限差分法求解偏微分方程

参考文献

《世界著名计算机教材精选：算法与并行计算》从基本并行算法的介绍以及并行计算方法的应用两个方面，对并行算法做了比较全面的阐述。在基本概念与技术部分，不仅给出了串行算法、并行算法以及正则迭代算法的介绍，为了加深读者对并行计算的理解，本书还对与硬件相关的技术进行了介绍，包括提升单处理器性能的手段以及并行计算机的体系结构、互联网络等。在此基础上，介绍了相关的并行软件工具。当读者对这些基本的概念有了了解之后，对一些重要的算法以及分析技术进行了介绍。在算法应用部分，分别对一维有限脉冲响应(FIR)数码滤波器、二维和三维无限脉冲响应(IIR)数码滤波器、多采样率抽样器和中断器、模式识别、视频压缩运动估计、二阶加瓦罗域乘法与除法、快速傅里叶变换、线性方程、有限差分法等给出了其并行应用方法，深入讨论r其实现方法与技术。 　　《世界著名计算机教材精选：算法与并行计算》适合计算机工程、电气工程和计算机科学行业的研究人员和研究生。