Hukum Amdahl

Peningkatan kecepatan proses vs jumlah prosesor

Hukum Amdahl (Inggris: Amdahl's law) adalah prinsip dasar dalam peningkatan kecepatan proses suatu komputer jika hanya sebagian dari peralatan perangkat keras ataupun perangkat lunak-nya yang diperbaharui/ditingkatkan kinerjanya. Nama Amdahl diambil dari nama seorang arsitektur komputer terkenal di perusahaan IBM, Gene Amdahl yang pertama kali mencetuskan bentuk formulasi ini.

Formulasi atau hukum ini banyak dipakai dalam bidang komputasi paralel untuk meramalkan peningkatan kecepatan maksimum pemrosesan data (secara teoretis) jika jumlah prosesor di dalam komputer paralel tersebut ditambah.

Hukum Amdahl ini dinyatakan dalam bentuk:

{\frac {1}{\sum _{k=0}^{n}{{\big (}{\frac {P_{k}}{S_{k}}}{\big )}}}}

dengan

$P_{k}\$ adalah prosentase jumlah instruksi yang ditingkatkan,
$S_{k}\$ adalah faktor percepatannya (1 menyatakan tanpa percepatan),
$k\$ menyatakan tiap bagian yang dipercepat/diperlambat, dan
$n\$ adalah jumlah bagian atau prosesor keseluruhan dalam proses percepatan ini.