并行计算导论系统介绍涉及并行计算的体系结构、编程范例、算法与应用和标准等。覆盖了并行计算领域的传统问题,并且尽可能地采用与底层平台无关的体系结构和针对抽象模型来设计算法。书中选择MPI(Message Passing Interface)、POSIX线程和OpenMP这三个应用*广泛的编写可移植并行程序的标准作为编程模型,并在不同例子中反映了并行计算的不断变化的应用组合。本书结构合理,可读性强,加之每章精心设计的习题集,更加适合教学。 本书论述清晰,示例生动,并附有大量习题,适合作为高等院校计算机及相关专业本科生和研究生的教材或参考书。原版自1993年出版第1版到2003年出版第2版以来,已在世界范围内被广泛地采用为高等院校本科生和研究生的教材或参考书。
内容简介
本书全面介绍并行计算的各个方面,包括体系结构、编程范例、算法与应用和标准等,涉及并行计算的新技术,也覆盖了较传统的算法,如排序、搜索、图和动态编程等。本书尽可能采用与底层平台无关的体系结构并且针对抽象模型来设计处落地。书中选择MPI、POSIX线程和OpenMP作为编程模型,并在不同例子中反映了并行计算的不断变化的应用组合。
本书论述清晰,示例生动。并附有大量习题。适合作为高等院校计算机及相关专业本科生和研究生的教材或参考书。
作者简介
Ananth Grama 普度大学计算机科学系的副教授,研究领域是并行和分布式系统和应用的不同方面。Anshul Gupta IBM T.3J.3Watson Research Center的研究人员,研究领域是并行算法和科学计算。George Karypis 明尼苏达大学计算机科学和工程系的副教授,研究领域是并行算法设计.数据挖掘和生物信息学等。Vipin Kumar 明尼苏达大学计算机科学与工程系的教授,美国军用高性能计算研究中心的主任,研究领域是高性能计算. 用于科学计算问题和数据挖掘的并行算法
目录
第1章 并行计算介绍
1. 1 推动并行化
1. 1. 1 计算能力因素--从晶体管到
浮点运算速度
1. 1. 2 内存及磁盘速度的因素
1. 1. 3 数据通信因素
1. 2 并行计算适用范围
1. 2. 1 在工程及设计中的应用
1. 2. 2 科学计算中的应用
1. 2. 3 商业应用
1. 2. 4 计算机系统中的应用
1. 3 本书的组织及内容
1. 4 书目评注
习题
第2章 并行编程平台
2. 1 隐式并行:微处理器体系结构的
发展趋势*
2. 1. 1 流水线与超标量执行
2. 1. 2 超长指令字处理器
2. 2 内存系统性能的局限*
2. 2. 1 使用高速缓存改善有效内存延迟
2. 2. 2 内存带宽的影响
2. 2. 3 躲避内存延迟的其他方