2020年11月8日 (日) 09:15時点における版編集 MetaNest (会話 \| 投稿記録) 拡張承認された利用者 21,577 回編集ダークえなり (会話) による ID:79710984 の版を取り消し「残りの5%は並列処理ができないため」などという、単なる仮定を変えられない事実であるかのように決めつけることにこそ、全く学術的根拠が無いんですが…… タグ: 取り消し ← 古い編集		2020年11月9日 (月) 01:23時点における版編集取り消し青子守歌 (会話 \| 投稿記録) インターフェース管理者、管理者 13,656 回編集無出典の独自研究（WP:V違反）と重複している記述の除去、若干のsty 新しい編集 →
1行目: [[ファイル:AmdahlsLaw.svg\|thumb\|right\|300px\|複数のプロセッサを使って並列計算してプログラムの高速化を図る場合、そのプログラムの逐次的部分は、制限を受ける。例えば、仮にプログラムの95%を並列化できたとしても、残りの5%は並列処理ができないのだ、という設定があったならば（その設定がどの程度妥当であるかはさておき）、どれだけプロセッサ数を増やしたとしても、図で示したように20倍以上には高速化しない。]] '''アムダールの法則'''（アムダールのほうそく、{{lang-en\|Amdahl's ~~law）~~law}}）は、ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、並列化できない部分の存在、特にその割合が「ボトルネック」となることを示した法則である。[[コンピュータ・アーキテクチャ\|コンピュータ・アーキテクト]]の[[ジーン・アムダール]]が主張したものであり、''~~Amdahl~~'~~s argument~~アムダールの主張'''（アムダールの主張しゅちょう、{{lang-en\|Amdahl's argument}}）という呼称もある<ref>{{Harvnb\|Rodgers\|1985\|p=226}}</ref>。そのようなボトルネックとなる「並列化できない部分の割合」が、結局のところ実際の要求においてどの程度であるか、というのはよくわからない。アムダール自身や、HPC分野における著名人では[[シーモア・クレイ\|クレイ]]は悲観的だったと言われている。一方で2020年現在において、京コンピュータやその後継である富岳のような、並列度を頼みとしたシステムにおいて、複数の応用で一定の成果が上がっているということからは、あまり深刻な問題では無かったのかもしれないとも言える。複数のプロセッサを使い並列計算によってプログラムの高速化を図る場合、そのプログラムの中で逐次的に実行しなければならない部分の時間によって、高速化が制限される。例えば、1プロセッサでは20時間かかるプログラムがあり、その中の1時間かかる部分が並列化できないと仮定する。すると、そのような仮定の下ならば、19時間ぶん（95%）は並列化できるが、どれだけプロセッサを追加して並列化したとしても、そのプログラムの最小実行時間は1時間（5%）より短くならない。なぜなら、並列化できない部分に必ず1時間かかるため、図にも示したように、この場合の高速化は20倍までが限界だからである。 == 詳細 == 119 ⟶ 117行目: * {{Cite journal\| first = Gene \| last = Amdahl \| url = http://www-inst.eecs.berkeley.edu/~n252/paper/Amdahl.pdf \| format = [[Portable Document Format\|PDF]] \| title = Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities \| journal = AFIPS Conference Proceedings \| issue = 30 \| pages = 483–485 \| year = 1967}} * {{Cite journal\| last = Rodgers \| first = David P. \| year = 1985 \| url = http://portal.acm.org/citation.cfm?id=327215 \| title = Improvements in multiprocessor system design \| journal = ACM SIGARCH Computer Architecture News archive \| volume = 13 \| issue = 3 \| month = June \| pages = 225–231 \| issn = 0163-5964 \| publisher = [[Association for Computing Machinery\|ACM]] \| location = New York, NY, USA \| doi = 10.1145/327070.327215 \|ref=harv}} == 外部リンク ==

「アムダールの法則」の版間の差分