# 古斯塔夫森定律

> 与阿姆达尔定律相反，如果问题规模可以随处理器数量增加而扩大，那么并行计算的效果可以线性提升。

- ID: m04885
- 分类: technical
- 领域: 计算机科学

## 定义

与阿姆达尔定律相反，如果问题规模可以随处理器数量增加而扩大，那么并行计算的效果可以线性提升。脚手架作用： 规模化的思维。当问题可以分解且规模可变时，增加资源可以带来线性收益。这解释了为什么大数据处理可以无限扩展。

## 机制

与阿姆达尔强调"固定任务加速有限"相反，古斯塔夫森指出若任务规模随资源增长而扩大（如大数据），总完成时间可随并行度近线性下降，加速比取决于可扩展部分占比。

## 练习

1) 确认问题规模可扩展；2) 提高并行度；3) 扩大任务以填满资源；4) 测实际加速比；5) 警惕串行部分仍设下限。

## 脚手架用法

规模化的思维。当问题可以分解且规模可变时，增加资源可以带来线性收益。这解释了为什么大数据处理可以无限扩展。

[阅读网页](https://thinkingmodels.site/entries/detail/m04885)