实际上,可扩展性度量可以在系统和应用的更低层上,它们能更精确的抓住影响性能的结构因素和程序开销模式。平均延迟度量方法就是使用测量平均延迟开销的办法来度量可扩展性。令Ti是处理器Pi的执行时间,它还包括在运行时产生的延迟Li,程序运行时间还包括启动和停止时间。所以,第i个处理器Pi的总延迟时间为Li+启动时间+停止时间。定义系统平均延迟时间为
因为有
和
所以
对于一个并行系统,令表示在p个处理器上求解问题规模为W的问题的平均延迟,表示在p'个处理器上完成问题规模为W'的问题求解时的平均延迟。当处理器数目由p变为p'时,而维持并行系统效率不变时,定义平均延迟可扩展性指标为
用上面的公式计算出的值介于0与1之间,值越大表示可扩展性越好。
|