并行计算--第2章-并行计算性能评价课题.ppt

等效率度量标准（ISO-efficiency） 等效率度量标准（ISO-efficiency） 等效率度量标准（ISO-efficiency） 优点 等效率函数是一种用分析方法处理工作负载增长率与处理机增长率之间关系的有用的工具，可用简单的、可定量计算的、少量的参数就能计算出等效率函数，并由其复杂性可指出算法的可扩放程度 如果W与p呈线性关系，则系统是可扩放的 如果W与p呈指数关系，则系统是不可扩放的 等效率度量标准（ISO-efficiency） 缺点 对共享存储器结构的机器难以计算等效率函数值 ISO-speed 等速度量标准 ISO-speed 等速度量标准 此时的可扩放的速度度量标准函数为： 当平均速度严格不变时: 即： ISO-speed 等速度量标准 当p=1时， 结论 如果速度能与处理机的数目的增加而线性增加，即意味着平均速度不变，则说明此系统具有很好的扩放性 ISO-speed 等速度量标准 优点 使用机器性能速度指标这一明确的物理量来度量可扩放性是比较直观的（速度常被用来测量浮点运算） 速度是由工作负载W和执行时间T决定的，而W反映了应用程序的性质，T反映了结构和程序效率的影响 速度在各种结构的机器之间具有可比性 执行时间包含了计算和延迟这两个主要的时间量 .速度是比较容易测量的。（如何使用浮点操作数量） ISO-speed 等速度量标准 缺点 某些非浮点运算可造成性能的变化 延迟虽包含在执行时间中，但它明确地定义为W的函数 Aerage Lantency 平均延迟度量标准 基本概念 效率不变前提下，用平均延迟来标志处理机数p和工作量W之间的增量关系。平均延迟时间定义为一个处理机完成分配给他的任务所需要的平均时间开销。包括运行时的延迟Li，启动时间及停止时间。 因此第i个处理器Pi的总的延迟时间为： Li + 启动时间 +停止时间 Aerage Lantency 平均延迟度量标准 1 2 3 4 5 Tpara T1 T2 T3 T4 T5 T6 T7 T8 P3 P4 P5 P6 P7 P8 T5 = Tpara P1 P2 idle time before starting / stopping the computation time on each processor ( T i ) overheads latency ( L i ) Aerage Lantency 平均延迟度量标准 系统的平均延迟时间为： 由于 所以 Aerage Lantency 平均延迟度量标准 令 表示在p个处理器上求解工作 量为W问题的平均延迟， 表示 在p’个处理器上求解工作量为W’问题的平均延迟，则定义平均延迟可扩放性度量标准为： Aerage Lantency 平均延迟度量标准 优点 平均延迟是一个实验性标准，可精确地评估低档系统 缺点 需要特殊的硬件和系统软件进行实验测试 小结 等效标准与等速标准是等价的 平均延迟标准可以源自等速标准 三者均是等价的 作业 简述3种加速比定律（表达式及含义）及其等价关系 简述3种等效率定律（表达式及含义）及其等价关系 * 第2章 并行计算性能评价 2.1 加速比性能定律 2.2 可扩放性 2.1 加速比性能定律 2.1.1 Amdahl定律 2.1.2 Gustafson’s定理 2.1.3 Sun and Ni’s 定理 2.1.4 加速比的几个问题 小结 Amdahl定律 Amdahl定律 Amdahl定律 Amdahl定律 Amdahl几何意义 计算负载固定不变 处理机数增加，执行时间缩短 Amdahl定律 Amdahl几何意义 2.1 加速比性能定律 2.1.1 Amdahl定律 2.1.2 Gustafson’s定理 2.1.3 Sun and Ni’s 定理 2.1.4 加速比的几个问题 小结 Gustafson’s定理 Gustafson’s定理 S=(Ws+p*Wp)/(Ws+p*Wp/p) =(Ws+p*Wp)/(Ws+Wp) =f+p*(1-f) =p+f(1-p) =p-f(p-1) 可见:加速比S与处理机数目p基础成线性关系 Gustafson’s定理 Gustafson’s的几何意义 工作量增加，为了保证处理时间不变，需要增加处理器 增加处理器数目，可保证执行时间不变 Gustafson’s定理 Gustafson’s的几何意义 2.1 加速比性能定律 2.1.1 Amdahl定律 2.1.2 Gustafson’s定理 2.1.3 Sun and Ni’s 定理 2.1.4 加速比的几个问题 小结 Sun and Ni’s 定理 在Amdahl和Gustafs