算法级性能评测 加速比性能定律 * 并行系统的加速比是指对于一个给定的应用,并行算 法(或并行程序)的执行速度相对于串行算法(或串 行程序)的执行速度加快了多少倍。 *Amdahl定律(适用于固定计算负载) *Gustafson定律(适用于可扩放问题) *Sun Ni定律(受限于存储器) *可扩放性评测标准 *等效率度量标准 *等速度度量标准 *平均延迟度量标准 10 2011/9/13 加速比性能定律 并行系统的加速比是指对于一个给定的应用,并行算 法(或并行程序)的执行速度相对于串行算法(或串 行程序)的执行速度加快了多少倍。 Amdahl 定律(适用于固定计算负载) Gustafson定律(适用于可扩放问题) Sun Ni定律(受限于存储器) 可扩放性评测标准 等效率度量标准 等速度度量标准 平均延迟度量标准 10 2011/9/13 算法级性能评测