目录 基本知识
并行计算现状
并行计算性能评测
并行计算模型
并行算法的一般设计方法
并行算法的基本设计技术
并行算法的一般设计过程
并行程序设计方法
实例 参考资料 黄铠,徐志伟著,陆鑫达等译. 可扩展并行计算技术,结构与编程. 北京:机械工业出版社, 2000.
陈国良著.并行计算—结构、算法、编程. 北京:高等教育出版社,1999.
Barry Wilkinson and Michael Allen. Parallel Programming(Techniques and Applications using Networked Workstations and Parallel Computers). Prentice Hall, 1999.
李晓梅,莫则尧等著. 可扩展并行算法的设计与分析. 北京:国防工业出版社,2000.
张宝琳,谷同祥等著. 数值并行计算原理与方法. 北京:国防工业出版社,1999.
都志辉著. 高性能计算并行编程技术—MPI并行程序设计. 北京:清华大学出版社, 2001.

并行化的主要方法:分而治之 根据问题的求解过程，把任务分成若干子任务(任务级并行或功能并行) 根据处理数据的方式，形成多个相对独立的数据区，由不同的处理器分别处理(数据并行) 基于向量运算的并行算法设计阶段 基于多向量处理机的并行算法设计阶段 SIMD类并行机上的算法设计阶段 MIMD类并行机上的并行算法设计阶段 现代并行算法设计——以MIMD为主，要求可扩展性、可移植性 PRAM模型(Parallel Random Access MAchine),并行随机存取机器，也叫共享存储的SIMD模型 容量无限大的共享存储器 有限/无限个功能相同的处理器，具有简单的算术运算和逻辑判断功能； 任何时刻各处理器均可以通过共享内存交换数据 划分设计技术 分治设计技术 平衡树设计技术 倍增设计技术 流水线设计技术