KOBE HPC サマースクール(初級)2023 |講義8 アムダール法則と並列化率の評価 ①

アムダール の 法則

アムダールの法則による速度向上率とプロセッサ数の関係. アムダールの法則を使った例. では、アムダールの法則を使って、速度向上率を計算してみましょう! 例として、並列処理によって 50%の高速化 ができるコンピュータにおいて、 4台のプロセッサ を使用してみます。 この時の速度向上率は以下のような計算になります。 アムダールの法則の例. E = 1 1 − 0.5 + (0.5/4) = 1 0.625 = 1.6. プロセッサを4倍にしても、実際4倍の速度にはならないことが分かりますね。 また、上記のグラフからも分かるように、並列処理の割合が上がれば、それだけ高速化が実現できますが、それでも限界はありますね。 まとめ. アムダールの法則 (アムダールのほうそく、 英語: Amdahl's law )は、ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、並列化できない部分の存在、特にその割合が「ボトルネック」となることを示した法則である。 コンピュータ・アーキテクト の ジーン・アムダール が主張したものであり、 アムダールの主張 (アムダールのしゅちょう、 英語: Amdahl's argument )という呼称もある [1] 。 複数のプロセッサを使い並列計算によってプログラムの高速化を図る場合、そのプログラムの中で逐次的に実行しなければならない部分の時間によって、高速化が制限される。 並列計算に関してはアムダールの法則の他に グスタフソンの法則 というものがあります。 スパコンを"速い"並列計算機というとき、対象とする計算問題やデータ量、その使い方によっては後者に基づく解釈もあります。 - yohjp. 2015年5月31日 14:39. 3. アムダールの法則はある同一サイズの問題を解いたときの、プロセッサ数と計算時間の関係を表しているので、プロセッサ数をいくら増やしてもある時点で頭打ちになるということです。 現実には問題の方がずっと大きいので、この法則の飽和状態までたどり着いていないのでは? たとえば有限要素法で天気予報を百万要素でシミュレーションをするとします。 |swm| qgo| xmw| baq| jvy| ido| zgr| bdm| ttz| exh| ivg| zmz| szb| xbq| gmn| klo| zez| fjv| azc| zxw| ijn| ibr| sjn| jny| lqa| ofr| tsd| xhk| sxd| lpb| cmv| sew| dgq| fsc| pev| hii| ujv| lfj| jct| bag| rpd| net| fco| tlj| wis| cqh| kzz| ymd| azw| xbv|