第3章性能指标和基准程序 21系统和应用的基准程序 2性能和成本 23基本性能指标 24并行计算机性能 25并行程序性能 6可扩展性和加速比分析 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 2 第3章 性能指标和基准程序 ◼ 1 系统和应用的基准程序 ◼ 2 性能和成本 ◼ 3 基本性能指标 ◼ 4 并行计算机性能 ◼ 5 并行程序性能 ◼6 可扩展性和加速比分析
6可扩展性和加速比分析 本节将讨论: 基于3种加速比指标; 引入3种性能模型。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 3 6 可扩展性和加速比分析 ◼本节将讨论： ◼基于3种加速比指标； ◼引入3种性能模型
描述说明: ④n是并行系统中处理器数; ②W是问题规模(计算负载、工作负载,它 定义为给定问题的总计算量); ③Ws,W,Ws=W1 ④a-串行分量比例,a=Ws/W;1-α为并行 分量比例; ⑤Ts=T1为串行执行时间,Tp为并行执行时 ⑥S为加速(比);E为效率。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 4 ◼ 描述说明： ① n是并行系统中处理器数； ② W是问题规模(计算负载、工作负载，它 定义为给定问题的总计算量)； ③ Ws，Wp ，Ws=W1 ； ④ --串行分量比例，=Ws/W；1-为并行 分量比例； ⑤ Ts=T1为串行执行时间，Tp为并行执行时 间； ⑥ S为加速(比)；E为效率
、 Amah定律: 特点:固定问题规模,原因多种 描述: S=s+Wp Ws+Wp/n 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 5 ◼一、 Amdahl定律： ◼特点：固定问题规模，原因多种 ◼描述：
另一种表示 +(1-) a+(1)/n1+(n-1) n 于)) 时,S=1/a 说明:①②③ 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 6 另一种表示： 说明：①②③