アムダールの法則とグスタフソンの法則とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > アムダールの法則とグスタフソンの法則の意味・解説 

アムダールの法則とグスタフソンの法則

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/25 13:20 UTC 版)

並列計算」の記事における「アムダールの法則とグスタフソンの法則」の解説

並列計算プラットフォームにおけるアルゴリズム性能は、そのアルゴリズムをどれだけ並列化できるかに依存する。そのため、1960年代ジーン・アムダール定式化したアムダールの法則が重要となってくる。それによると、プログラムの中の並列化できない部分並列化による性能向上を制限する大規模な工学的問題数学問題には、一般に並列化可能な部分並列化不可能な部分逐次実行部分)がある。アムダールの法則によれば、以下のような関係が成り立つ。 S = 1 ( 1 − P ) {\displaystyle S={\frac {1}{(1-P)}}} ここで、Sはプログラム性能向上率(逐次実行版での実行時間を1としたときの倍率)、Pは並列化可能な部分比率である。逐次実行部分がプログラムの実行時間10%占めている場合性能向上は10倍となり、それ以上多く計算ノード追加しても意味はない。これにより、並列実行ユニット追加して味のある個数の上限が得られるグスタフソンの法則は、アムダールの法則とも密接に関連する計算機工学における法則である。グスタフソンの法則は以下の式で表される。 S ( P ) = P − α ( P − 1 ) {\displaystyle \displaystyle S(P)=P-\alpha (P-1)} ここで、Pはプロセッサ数、Sは性能向上、 α {\displaystyle \alpha } は処理の並列化できない部分である。アムダールの法則では問題サイズ固定であり、逐次実行部分はプロセッサ数に依存しない仮定されている。一方グスタフソンの法則ではそのような仮定がない。

※この「アムダールの法則とグスタフソンの法則」の解説は、「並列計算」の解説の一部です。
「アムダールの法則とグスタフソンの法則」を含む「並列計算」の記事については、「並列計算」の概要を参照ください。

ウィキペディア小見出し辞書の「アムダールの法則とグスタフソンの法則」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「アムダールの法則とグスタフソンの法則」の関連用語

アムダールの法則とグスタフソンの法則のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



アムダールの法則とグスタフソンの法則のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの並列計算 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS