并行计算基础¶
什么是并行计算¶
应用领域¶
计算气动声学、流体力学、电磁学；生物基因领域；机器学习；数字媒体；气象领域；天文物理；油气模拟等。
并行计算机体系结构¶
并行程序设计基础¶
串行算法并行化¶
例1.求和方法进行数值积分¶
\[\int f(x) \approx \sum_{i=0}^{N-1} \left(b-a\right) f\left(\frac{i(b-a)}{N} + a + 0.5\right),\]
例2.Floyd并行算法¶
从问题描述开始设计并行算法¶
借用已有算法求解新问题¶
并行程序性能评价¶
加速比¶
Amdahl定律¶
Amdahl定律定义了串行程序并行化后加速比计
算公式与理论上限。
f 表示程序中不可以被并行化的部分所占的比例。
Gustafson定律¶
研究在给定的时间内用不同数目的处理器能够完
成多大的计算量是并行计算中一个很实际的问题。
时间复杂度¶
示例¶
