胶片35:计算加速比的一般方法
我们来看一下简单情况下的加速比计算
假设在一个处理器上运行一个程序 -- 串行版本
令T
1
为执行时间
然后在有P个节点的并行机(各节点的CPU与串行机中的CPU一样)上运行"同样的"程序(这里的同样是比较灵活的,不是非常精确的)
令T
P
为执行时间
这样加速比S=T
1
/T
P
我们希望加速比为P.在实例中会是这样吗?为什么?
Copyright: NPACT
