《串行算法并行化基础》

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