4 并行计算性能评测.pdfVIP

并行计算—— 结构算法编程 • • 第一篇 并行计算的基础 第一篇 并行计算的基础 第一章 并行计算与并行计算机结构模型 第一章 并行计算与并行计算机结构模型 第二章 并行计算机系统互连与基本通信操作 第二章 并行计算机系统互连与基本通信操作 第三章 典型并行计算机系统介绍 第三章 典型并行计算机系统介绍 第四章 并行计算性能评测 第四章 并行计算性能评测 国家高性能计算中心（合肥） 2 第四章并行计算性能评测 4.1 并行机的一些基本性能指标 4.1 并行机的一些基本性能指标 4.2 加速比性能定律 4.2 加速比性能定律 4.2.1 Amdahl定律 4.2.1 Amdahl定律 4.2.2 Gustafson定律 4.2.2 Gustafson定律 4.2.3 Sun和Ni定律 4.2.3 Sun和Ni定律 4.3 可扩放性评测标准 4.3 可扩放性评测标准 4.3.1 并行计算的可扩放性 4.3.1 并行计算的可扩放性 4.3.2 等效率度量标准 4.3.2 等效率度量标准 4.3.3 等速度度量标准 4.3.3 等速度度量标准 4.3.4 平均延迟度量标准 4.3.4 平均延迟度量标准 3 CPU 的某些基本性能指标 工作负载 工作负载 执行时间 执行时间 浮点运算数: Flops 浮点运算数: Flops 指令数目: MIPS 指令数目: MIPS 无重叠的假定下：并行执行时间包括 T 计算时 无重叠的假定下：并行执行时间包括 T comput 计算时 comput 间，T 并行开销时间，T 相互通信时间 间，T 并行开销时间，T 相互通信时间 paro comm paro comm T = T + T + T T = T + T + T n comput paro comm n comput paro comm T : 进程管理（如进程生成、结束和切换等），组操作（如 T : 进程管理（如进程生成、结束和切换等），组操作（如 paro paro 进程组的生成与消亡等），进程查询（如询问进程的标志、等 进程组的生成与消亡等），进程查询（如询问进程的标志、等 级、组标志和组大小等） 级、组标志和组大小等） T :同步（如路障、锁、临界区、事件等），通讯（如点到 T comm :同步（如路障、锁、临界区、事件等），通讯（如点到 comm 点通信、整体通信），聚合操作（如规约、前缀运算等） 点通信、整体通信），聚合操作（如规约、前缀运算等） 4