基于阶段并行模型的性能指标 宋语 定义 顺序时间T1=∑r( T并行时间, I sisk ∑ 1() n结点时间 Isis min (DOP, n) pa Interact T关键路径 T1() DOP W/7 sn结点加速度s=T/r En结点效率E=Sn/n=71/(n7 结点利用率Un=Pn/(m Pe T总开销 interact 平均并行性 T/T 平均开销 T/w 平均颗粒度 W/T
哈尔滨工业大学计算机科学与技术学院 12
4.例题:STP中APT基准程序 为便于理解,STAP基准程序组中 的APT程序可描述如下: 其中变量N为问题参数。记号[.] 变量 house是一个含有约80KB信息 的矩阵,与N无关 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 13 ◼ 4.例题：STP中APT基准程序 ◼为便于理解，STAP基准程序组中 的APT程序可描述如下： ◼其中变量N为问题参数。记号[.] ◼变量house是一个含有约80KB信息 的矩阵，与N无关