可扩展性

维基百科,自由的百科全书
跳转至: 导航搜索

可扩放性(Scalability)是指问题规模和处理器数目之间的函数关系。

解说[编辑]

可扩放性实际上是和并行算法以及并行计算機体系结构放在一起讨论的。某个算法在某个机器上的可扩放性反映了该算法是否能有效利用不断增加的CPU。我们研究可扩放性的目的就是要使算法尽可能的利用最多的处理器,并且我们也可以预测当某个算法移植到大规模处理机上后的运行效果(即问题规模扩大时对处理器的利用情况)。

下面我们就等效率标准等速度标准平均延迟标准来讨论这个问题。

参阅[编辑]

并行计算

多订单