グスタフソンの法則とは?
グスタフソンの法則とは、並列処理の効果を、問題規模が処理能力に応じて大きくなる前提で評価する考え方。仕事量を固定すると並列化の効果は頭打ちになるが、時間を固定して規模を広げるなら、プロセッサ数の増加に応じて処理できる量はほぼ比例して伸びる。
ぐすたふそんのほうそく
グスタフソンの法則の意味
並列処理の効果を、問題規模が処理能力に応じて大きくなる前提で評価する考え方。仕事量を固定すると並列化の効果は頭打ちになるが、時間を固定して規模を広げるなら、プロセッサ数の増加に応じて処理できる量はほぼ比例して伸びる。
グスタフソンの法則の具体例
気象シミュレーションで、計算機を増やしたときに同じ計算を速く終えるのではなく、格子を細かくして精度を上げる使い方をする。1時間で終える制約を保ったまま、扱える規模だけが台数に応じて大きくなっていく。
グスタフソンの法則は試験でどう引っ掛けられる?
並列化できない部分の比率から上限を導く法則と対立するものではなく、前提が違うだけ。仕事量を固定して比べるなら上限は残る。「台数を増やせば必ず比例して速くなる」と読み替えると誤答になる。
グスタフソンの法則と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。