算法与并行计算(世界著名计算机教材精选)
查看书籍详细信息:
内容简介
《算法与并行计算》从基本并行算法的介绍以及并行计算方法的应用两个方面,对并行算法做了比较全面的阐述。在基本概念与技术部分,不仅给出了串行算法、并行算法以及正则迭代算法的介绍,为了加深读者对并行计算的理解,本书还对与硬件相关的技术进行了介绍,包括提升单处理器性能的手段以及并行计算机的体系结构、互联网络等。在此基础上,介绍了相关的并行软件工具。当读者对这些基本的概念有了了解之后,对一些重要的算法以及分析技术进行了介绍。在算法应用部分,分别对一维有限脉冲响应(fir)数码滤波器、二维和三维无限脉冲响应(iir)数码滤波器、多采样率抽样器和中断器、模式识别、视频压缩运动估计、二阶加瓦罗域乘法与除法、快速傅里叶变换、线性方程、有限差分法等给出了其并行应用方法,深入讨论了其实现方法与技术。
本书适合计算机工程、电气工程和计算机科学行业的研究人员和研究生。
本书适合计算机工程、电气工程和计算机科学行业的研究人员和研究生。
目录
第1章 引言
第2章 增强单处理器的性能
第3章 并行计算机
第4章 共享内存多处理器
第5章 互连网络
第6章 并发平台
第7章 针对并行算法的特别技术
第8章 非串行-并行算法
第9章 z-变换分析
第10章 依赖关系图分析
第11章 计算几何分析
第12章 实例: 一维iir数字滤波器
第13章 案例分析: 二维与三维数字滤波器
第14章 实例分析: 多重速率的采样器和插值器
第15章 案例学习: 模式匹配
第16章 案例学习: 用于视频压缩的运动估计
第17章 范例分析: 2?m阶伽罗瓦域乘法
第18章 范例分析: 2?m阶伽罗瓦域的多项式除法
第19章 快速傅里叶变换
第20章 求解线性方程组
第21章 使用有限差分法求解偏微分方程
参考文献