Hukum Amdahl adalah teori yang melibatkan pelaksanaan algoritma baik secara serial maupun paralel. Ini menyatakan bahwa manfaat menjalankan secara paralel (yaitu, melakukan beberapa langkah secara bersamaan) dibatasi oleh setiap bagian dari algoritma yang hanya dapat dijalankan secara serial (satu langkah pada satu waktu). Penggunaan hukum Amdahl yang paling umum adalah dalam komputasi paralel , seperti pada mesin multi-core.
Wanita melakukan handstand dengan komputer
Pada intinya, hukum Amdahl adalah rumus matematika. Dalam bentuknya yang paling sederhana, dikatakan bahwa peningkatan kecepatan terbesar yang dapat dicapai dengan memparalelkan suatu proses adalah sama dengan satu dibagi dengan proporsi proses yang tidak dapat diparalelkan, dikurangi satu. Misalnya, jika 80% dari suatu proses dapat diparalelkan, maka satu dibagi dengan 20% sisanya menghasilkan lima; mengambil satu daun empat. Ini berarti memparalelkan proses dengan cara ini membuatnya berjalan empat kali lebih cepat. Rumus ini juga berfungsi di mana hanya sebagian kecil proses yang dapat diparalelkan: jika 12% dapat diparalelkan, perhitungannya adalah satu dibagi 88%, yang sama dengan 1,136, dikurangi satu, yang menambahkan peningkatan kecepatan hingga 13,6%.
Rumus dapat diadaptasi untuk digunakan dalam situasi yang lebih rumit di mana tahapan proses yang berbeda mendapatkan peningkatan kecepatan yang berbeda dari diparalelkan. Ini melibatkan pembuatan angka untuk setiap tahap, yang merupakan persentase waktu yang dicurahkan untuk tahap itu sebelum paralelisasi, dibagi dengan peningkatan kecepatan, kemudian menjumlahkan angka-angka ini untuk menghasilkan total. Rumus kemudian membagi satu dengan total ini dan mengurangi satu dari hasilnya, memberikan peningkatan kecepatan secara keseluruhan.
Area utama di mana hukum Amdahl digunakan adalah dalam komputasi paralel. Di sinilah beberapa prosesor mengerjakan tugas sekaligus. Ini berkaitan dengan salah satu kelemahan utama prosesor komputer, yaitu mereka bekerja sangat cepat tetapi hanya dapat melakukan satu tindakan pada satu waktu. Dalam beberapa kasus, prosesor multi-inti dapat secara efektif melakukan komputasi paralel, karena mensimulasikan banyak prosesor.
Sementara beberapa orang berpendapat hukum Amdahl adalah nama yang menyesatkan dan seharusnya benar-benar menjadi “argumen Amdahl”, nama itu adalah permainan kata-kata yang berkaitan dengan hukum Moore . Ini adalah teori yang didasarkan pada pernyataan 1965 oleh pendiri Intel, Gordon Moore. Dia meramalkan bahwa teknologi akan maju sehingga jumlah transistor yang dipasang pada sirkuit terpadu akan berlipat ganda setiap dua tahun, prediksi yang telah terbukti sangat akurat.