并行算法第二章 并行计算性能测评.pptVIP

31 四、加速比讨论 ? 参考的加速经验公式： p/log p≤S≤P ? 线性加速比：很少通信开销的矩阵相加、内积运算等 ? p/log p 的加速比：分治类的应用问题 ? 通信密集类的应用问题 ： S = 1 / C （ p ） ? 超线性加速 ： SP ? 绝对加速： 最佳并行算法与串行算法 ? 相对加速： 同一算法在单机和并行机的运行时间 科学研究 者使用 工程实用者 32 2.2 可扩放性评测标准 ? 并行计算的可扩放性（ Scalability ） — 评价并行计算性能的又一指标 — 计算机系统（或算法或程序等）性能随处理 器数的增加而按比例提高的能力 — 反映并行算法能否有效利用可扩充 PE 数的能 力 33 一、并行计算的可扩放性 ? 加速比： 由 3 个定律可知，增加 PE 和求解问题的 规模可以提高加速比 ? 影响加速比的因素：处理器数与问题规模 ? 求解问题中的 串行分量 ? 并行处理所引起的 额外开销 （通信、等待、 竞争、冗余操作和同步等） ? 加大的处理器数超过了算法中的 并发程度 34 一、并行计算的可扩放性 ? 增加规模有利于提高加速比的因素： ? 较大的问题规模可以 提高较高的并发度 ? 额外开销的增