第3章_性能指标和基准程序 第5节 基本性能指标 并行处理与体系结构教学课件.pptVIP

哈尔滨工业大学计算机科学与技术学院 并行处理与体系结构 第3章 性能指标和基准程序 ?1 系统和应用的基准程序 ?2 性能和成本 ?3 基本性能指标 ?4 并行计算机性能 ?5 并行程序性能 ?6 可扩展性和加速比分析 ?5 并行程序性能 说明： 讨论有关并行应用的一些性能问题和性能指标 提出的所有性能指标，有通用性 一、性能指标 1.前言 设顺序程序C由一串A个分计算阶段C1，C2，…Ck所组成 DOPi是并行性 下图给出了一个阶段并行程序 2.基本指标 从语义上讲，上图有顺序执行的 步Ci计算的工作负载，如上图示 可求总并行性开销 当在n个处理器上执行工作负载时，步Ci并行执行时间： Tn(i)=T1(i)/ n 在n个结点上总的并行执行时间为： 3.极值指标 存在几个极值指标以给出Pn、Tn和Sn的下限和上限。设T∞是关键路径的长度，有： 使得Tn=T∞的n最小值称为最大并行性，记为Nmax。 可由Nmax=max1≤j?k(DOPi)计算该指标。 持续加速比Pn的最大值P∞=W／T ∞是它的上限。 N个结点执行时间Tn的下限值为 T1／n和T∞。Tn≥max(T1/n, T∞ ) 平均并行性T1/T∞，是加速比的上限。即Sn≤T1/Tn。 Brent已证明，若不计所有并行性和交互开销，Tn受限于下列不等式： T1/n≤ Tn? T1/n+T∞ 将