上节回顾 历些毛子代枝大等 XIDIAN UNIVERSITY →并行计算机性能测评 口等效率度量标准 >T。：有效计算时间（即串行算法时间） >Tp：并行计算时间 p-1 Te te >Te+T=p×Tp >卫：处理器个数 p-1 >E:效率 To to Te Te S= p Te+To T b 1+e 0 1+W >如果问题规模W保持不变 >处理器数p增加，开销T,增大 1 E= >效率E下降 1+T。 上节回顾 并行计算机性能测评  等效率度量标准 𝑇𝑒 = ෍ 𝑖=0 𝑝−1 𝑡𝑒 𝑖 𝑇𝑜 = ෍ 𝑖=0 𝑝−1 𝑡𝑜 𝑖 ➢ 𝑇𝑒 ：有效计算时间（即串行算法时间） ➢ 𝑇𝑝 ：并行计算时间 ➢ 𝑇𝑒 + 𝑇𝑜 = 𝑝 × 𝑇𝑝 ➢ 𝑝: 处理器个数 ➢ 𝐸：效率 𝑆 = 𝑇𝑒 𝑇𝑝 𝐸 = 𝑆 𝑝 = 𝑇𝑒 𝑇𝑒 + 𝑇𝑜 𝑝 = 𝑝 1 + 𝑇𝑜 𝑇𝑒 = 𝑝 1 + 𝑇𝑜 𝑊 = 1 1 + 𝑇𝑜 𝑇𝑒 = 1 1 + 𝑇𝑜 𝑊 ➢ 如果问题规模𝑊保持不变 ➢ 处理器数𝑝增加，开销𝑇𝑜增大 ➢ 效率𝐸下降