アムダールの法則とは

あむだーるのほうそく

プログラムの一部だけを並列化したとき、全体の高速化は並列化できない部分によって制限されるという法則。例えば90%を並列化しても、最大で10倍までしか速くならない。

この用語の分野: CPU・アーキテクチャ

解説の中の「アムダールの法則」

「アムダールの法則」が出てくる問題(1問)

  1. 処理全体の90%を並列化できるプログラムを、プロセッサの数を限りなく増やして実行したとき、理論上の最大の高速化率はどれか。

関連する用語

IPC アウトオブオーダー実行 SMT(同時マルチスレッディング) NPU(ニューラルプロセッシングユニット) 仮想記憶 キャッシュコヒーレンシ キャッシュメモリ GPU シストリックアレイ SIMD

用語集の一覧へ