并行计算导论

　　《并行计算导论》（原书第2版）论述清晰，示例生动。并附有大量习题。适合作为高等院校计算机及相关专业本科生和研究生的教材或参考书。

　　《并行计算导论》（原书第2版）全面介绍并行计算的各个方面，包括体系结构、编程范例、算法与应用和标准等，涉及并行计算的新技术，也覆盖了较传统的算法，如排序、搜索、图和动态编程等。《并行计算导论》（原书第2版）尽可能采用与底层平台无关的体系结构并且针对抽象模型来设计处落地。书中选择MPI、POSIX线程和OpenMP作为编程模型，并在不同例子中反映了并行计算的不断变化的应用组合。

　　Ananth Grama 普度大学计算机科学系的副教授,研究领域是并行和分布式系统和应用的不同方面。
　　Anshul Gupta IBM T.3J.3Watson Research Center的研究人员,研究领域是并行算法和科学计算。
　　George Karypis 明尼苏达大学计算机科学和工程系的副教授,研究领域是并行算法设计.数据挖掘和生物信息学等。
　　Vipin Kumar 明尼苏达大学计算机科学与工程系的教授,美国军用高性能计算研究中心的主任,研究领域是高性能计算. 用于科学计算问题和数据挖掘的并行算法

　　本书系统介绍涉及并行计算的体系结构、编程范例、算法与应用和标准等。覆盖了并行计算领域的传统问题，并且尽可能地采用与底层平台无关的体系结构和针对抽象模型来设计算法。书中选择MPI（Message Passing Interface）、POSIX线程和OpenMP这三个应用最广泛的编写可移植并行程序的标准作为编程模型，并在不同例子中反映了并行计算的不断变化的应用组合。本书结构合理，可读性强，加之每章精心设计的习题集，更加适合教学。 本书论述清晰，示例生动，并附有大量习题,适合作为高等院校计算机及相关专业本科生和研究生的教材或参考书。原版自1993年出版第1版到2003年出版第2版以来，已在世界范围内被广泛地采用为高等院校本科生和研究生的教材或参考书。

出版者的话
专家指导委员会
中文版序
译者序
前言
第1章 并行计算介绍
1.1 推动并行化
1.2 并行计算适用范围
1.3 本书的组织及内容
1.4 书目评注
习题
第2章 并行编程平台
2.1 隐式并行：微处理器体系结构的发展趋势
2.2 内存系统性能的局限
2.3 并行计算平台剖析
2.4 并行平台的物理组织
2.5 并行计算机的通信成本
2.6 互连网络的路由选择机制
2.7 进程-处理器映射的影响和映射技术
2.8 书目评注
习题
第3章 并行算法设计原则
3.1 预备知识
3.2 分解技术
3.3 任务和交互的特点
3.4 负载平衡的映射技术
3.5 包含交互开销的方法
3.6 并行算法模型
3.7 混合模型
习题
第4章 基本通信操作
第5章 并行程序的解析建模
第6章 使用消息传递模式编程
第7章 共离地址空间平台的编程
第8章 稠密矩阵算法
第9章 排序
第10章 图算法
第11章 高散优化问题的搜索算法
第12章 动态规划
第13章 快速傅里叶变换
附录A 函数的复杂度与阶次分析
索引