グスタフソンの法則とは？ぐすたふそんのほうそく
グスタフソンの法則とは、並列化の効果を、問題規模がプロセッサ数に応じて拡大する前提で評価する法則。逐次部分の割合が一定でも規模を増やせば並列部分が支配的になるため、台数にほぼ比例した効果が得られると説明する。
最終更新：2026-10-06
エンベデッドSPを最短で暗記・合格する →具体例
逐次処理が全体の10%、並列処理が90%の作業を16コアで行うとき、規模も16倍に拡大できるなら速度向上は0.1＋0.9×16で14.5倍と見積もる。画像や動画のようにデータ量を増やせる処理に当てはまる。
試験での引っ掛け
問題規模を固定して上限を示すアムダールの法則と結論が逆に見えるが、前提が違うだけで矛盾はしない。制御周期が固定で規模を増やせない組込みの実時間処理では、アムダール側の見方が妥当になる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。