版权信息

作者： 胡玥

出版社：科学出版社

出版日期：2008-6-1

版次：初版

装帧：精装

开本：16开

ISBN：7030217209

内容简介

引入并行是为了提高计算速度，到底能不能有效提高计算速度？如何度量计算速度的提高及其有效性？这些需要通过一些基本概念来刻画。本书第1章就是首先介绍这些有关串行算法并行化基本概念。并行计算是在一定的并行计算系统的类型上实现的，所以第2章介绍一些基本并行计算系统类型。多指令流多数据流巨型机是当今高性能计算机系统的主流，许多大部头的书都有详细论述，本专著就不重复。单指令流多数据流巨型机是20世纪60年代末到80年代并行计算的高性能计算机系统的主流，其中许多设计思路在当今仍然不失其价值。它们很容易使用的原因是对应的并行计算模式可以规范到十分自然的向量运算形式，即有一个理想的描述语言：向量语言。第3章就介绍一种向量语言。多指令流多数据流巨型机的并行计算模式目前难于规范到十分自然的运算形式，也就是尚不存在一个理想的描述语言。通过向量语言的了解，或许有助于今后多指令流多数据流高性能计算机系统理想的描述语言的诞生。第4章介绍串行算法并行化的各种类型。第5章到第7章介绍具体的、典型的串行算法的并行化，包括两路归并、多路归并、排序和广义一阶递推。最后一章（第8章）介绍一类广函数一一纵横矩阵加工广数。

目录

第0章　绪论

O.1　计算科学

0.2　为什么要并行计算

0.3　巨型机、高性能计算机本质特征：并行计算

0.4　巨型机、高性能计算机基本矛盾：台数与计算效率的矛盾

O.5　并行运算和并行数据传送

0.6　并行执行方式和重叠执行方式

O.7　并行算法与串行算法并行化