グスタフソンの法則

ウィキペディア

グスタフソンの法則

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/15 06:31 UTC 版)

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "グスタフソンの法則" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2024年9月)

グスタフソンの法則によるスピードアップ

グスタフソンの法則（英語: Gustafson's law、Gustafson-Barsis' law としても知られる）は、計算機工学における法則で、「十分に大きな規模の問題は、効率的に並列化して解くことができる」事を示すものである。グスタフソンの法則は、並列化によってプログラムが高速化できる限界を示したアムダールの法則と密接に関係している。本法則は、ジョン・グスタフソン（英語版）によって1988年に初めて示された。

P がプロセッサの数であり、S がSpeedup、α がプロセスの並列化できない部分であるとすると、下記が成立する。

${\displaystyle S(P)=P-\alpha (P-1)}$