当在n个处理器上执行工作负载时, 步Gi并行执行时间: T(D=T(i/n 在n个结点上总的并行执行时 间为: T,(i) +T +T I sisk min(doP;,n) par interact 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 7 ◼当在n个处理器上执行工作负载时， 步Ci并行执行时间： Tn(i)=T1(i)/ n ◼在n个结点上总的并行执行时 间为：
3.极值指标 ④存在几个极值指标以给出Pn、Tn和 Sn的下限和上限。设T是关键路 径的长度,有: ∑ T1(i) 1 sisk DOP 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 8 ◼ 3.极值指标 ① 存在几个极值指标以给出Pn、Tn和 Sn的下限和上限。设T∞是关键路 径的长度，有：
②使得Tn=T的n最小值称为最大并 行性,记为Nax可由 Nn=max1≤j<k(D0P)计算该指标 ③持续加速比Pn的最大值P=W/T 是它的上限。 ④N个结点执行时间Tn的下限值为 T1/n和T。Tn≥max(T1/n,T) 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 9 ② 使得Tn=T∞的n最小值称为最大并 行性，记为Nmax。 可由 Nmax=max1≤jk(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/nt+Te ⑦将Tn≥max(T1/n,T)代入可得: max(T1n,T)≤Tn<T1/n+T。 这些不等式在估计并行执行时间时 很有用。 哈尔滨工业大学计算机科学与技术学院 10
哈尔滨工业大学计算机科学与技术学院 10 ⑤ 平均并行性T1/T∞，是加速比的上限。 即Sn≤T1/Tn。 ⑥ Brent已证明，若不计所有并行性和 交互开销，Tn受限于下列不等式： T1/n≤ Tn T1/n+T∞ ⑦ 将Tn≥max(T1/n, T∞ )代入可得： max(T1/n ,T∞)≤ Tn T1/n+T∞。 ◼ 这些不等式在估计并行执行时间时 很有用
下表基于阶段并行模型性能的 些指标: 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 11 ◼下表基于阶段并行模型性能的一 些指标：