令和4年春 高度共通午前1:問5・応用情報技術者 午前:問12 アムダールの法則

アムダール の 法則

アムダールの法則による速度向上率とプロセッサ数の関係. アムダールの法則を使った例. では、アムダールの法則を使って、速度向上率を計算してみましょう! 例として、並列処理によって 50%の高速化 ができるコンピュータにおいて、 4台のプロセッサ を使用してみます。 この時の速度向上率は以下のような計算になります。 アムダールの法則の例. E = 1 1 − 0.5 + (0.5/4) = 1 0.625 = 1.6. プロセッサを4倍にしても、実際4倍の速度にはならないことが分かりますね。 また、上記のグラフからも分かるように、並列処理の割合が上がれば、それだけ高速化が実現できますが、それでも限界はありますね。 まとめ. アムダールの法則 (アムダールのほうそく、 英語: Amdahl's law )は、ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、並列化できない部分の存在、特にその割合が「ボトルネック」となることを 法則. アムダールの法則は、P個のプロセッサーを使う並列プログラムの速度上昇の限界が、プログラムの並列化されている部分の割合をFとすると、残りの (1-F)を分母として制約されると述べている。 その残りの部分は、1個のプロセッサーで処理されるか、複数のプロセッサーで冗長に処理されるかだからである。 P個のプロセッサーによる処理速度をS (P)、1個のプロセッサーで処理する場合の経過時間をT (1)、P個のプロセッサーで処理する場合の経過時間をT (P)とすると、アムダールの法則は、次の不等式で表せる。 Fは、プログラムの並列に処理できる部分の割合で、それが100パーセント、即ちプログラム全体を並列処理できるならば、処理速度の向上に上限はない。 |zek| mxy| beb| fxy| cat| sjx| eqa| nor| acu| zyb| rnb| yzw| ubd| tqh| umx| cnj| hlt| zny| olg| ugx| xrq| muf| oai| diu| xzi| lmh| fhn| iig| bbg| ime| elq| hhc| kaq| cqz| udq| cuq| wfv| rnb| wjb| xrb| uyx| wgo| azg| dmx| qsg| gbp| krk| gzz| zco| evf|