书名:并行处理基本原理

ISBN:7302090033

定价:52.00

著作者:乔丹 阿拉格邦德

译者:迟利华

出版社:清华大学

出版商:

出版日期:2004-10-01

开本:16开

装帧:平装

字数742

页数:442

内容简介:第1章 并行机和并行计算1.1 并行体系结构的发展历程1.1.1 串行计算机中的并行性1.1.2 向量或SIMD计算机1.1.3 多处理机或MIMD计算机1.2 互连网络1.3 体系结构并行性的应用1.4 SIMD和MIMD程序设计1.5 算法并行性1 .6 小结1.7 参考文献注解1.8 练习题第2章 并行计算基础2.1 描述算法并行性的参数2.2 前缀问题2.3 并行前缀算法2.3.1 高/低并行前缀算法2.3.2 奇/偶并行前缀算法2.3.3 Ladner和Fischer并行前缀算法2.4 大规模问题求解算法的特性2.5 编程实现并行前缀算法2.6 并行算法的加速比和效率2.7 性能分析2.7.1 影响性能的因素2.7.2 一个简单的性能模型--Amdahl定律2.7.3 平均执行速度2.8 小结2.9 参考文献注解2.10 练习题第3章 向量算法与体系结构3.1 向量和矩阵算法3.2 向量体系结构--单指令多数据流体系结构3.3 SIMD指令集3.3.1 SIMD计算机的寄存器和存储器3.3.2 向量、控制器与协同指令3.3.3 数据相关条件操作3.3.4 向量长度和分段处理3.3.5 在PE之间路由数据3.4 互素存储器系统3.5 用PE索引来解决存储布局问题3.6 SIMD语言结构--Fortran 903.6.1 数组和数组分片3.6.2 数组赋值和数组表达式3.6.3 Fortran 90数组内置函数3.6.4 Fortran 90中SIMD操作举例3.7 流水SIMD向量计算机3.7.1 流水SIMD处理机的结构3.7.2 流水SIMD计算机的存储器接口3.7.3 流水SIMD计算机的性能3.8 向量体系结构小结3.9 参考文献注解3.10 练习题第4章 MIMD计算机或多处理机4.1 共享存储器和消息传递体系结构4.1.1 混合类型多处理机体系结构4.1.2 共享存储器和消息传递的特点4.1.3 消息传递体系结构中的网络拓扑结构4.1.4 直接和间接网络4.1.5 实际系统的分类4.2 共享存储器多处理机程序设计总览4.2.1 数据共享和进程管理4.2.2 同步4.2.3 原子性与同步4.2.4 作业分配4.2.5 多个进程执行一个程序4.3 共享存储器程序设计的选择与领域4.3.1 进程管理--启动、停止和层次4.3.2 并行进程对数据的访问4.3.3 作业分配4.3.4 多处理机的同步4.4 共享存储器多处理机程序设计语言4.4.1 OpenMP语言扩展4.4.2 OpenMP Fortran语言的应用程序接口(API)4.4.3 OpenMP Fortran实例与讨论4.5 流水MIMD--多线程4.6 小结4.7 参考文献注解4.8 练习题第5章 分布式存储器多处理机第6章 互连网络第7章 数据相关性与并行性第8章 同步实现与数据共享第9章 并行处理机性能第10章 并行程序的时间特性第11章 并行输入输出附录A MPI消息传递库程序附录B 同步机制参考文献