Parallel Computing | Hukum Amdahl

Permasalahan Komputasi

Hal yang mendasari dibuatnya parallel computing adalah masalah yang tidak dapat diselesaikan dalam waktu yang masuk akal dengan kecepatan komputer yang sekarang … → berkisar sekitar 10 tahun waktu eksekusi.

Contoh :

Pemodelan struktur DNA yang besar
Peramalan cuaca global
Pemodelan gerakan benda luar angkasa.

Istilah

Parallel Computer: Multiple processor dalam sebuah computer yang mampu melaksanakan parallel processing.
Parallel Processing : Pemrosesan informasi yang menitik beratkan pada manipulasi / pengolahan yang dilakukan pada waktu yang sama atas data dari sebuah proses atau lebih untuk menyelesaikan satu masalah.
Parallel Computing : Menggunakan lebih dari 1 komputer, atau komputer dengan lebih dari 1 prosesor, untuk menyelesaikan masalah.
Super Computer : General purpose computer yang mampu menyelesaikan sebuah permasalahan dalam waktu yang sangat cepat dibanding dengan computer yang ada pada waktu tersebut.
Input: Masukan (data) yang akan diproses pada suatu sistem.
Ouput: Produk yang dihasilkan oleh suatu sistem proses.
Troughput : Produk yang dihasilkan persatuan waktu oleh suatu sistem proses.
Scalable Parallel : Suatu sistem paralel prosesor dimana penambahan prosesor akan berakibat naiknya speedup sistem secara proporsional.

Peningkatan kecepatan (Speed-Up)

S(p) menunjukkan bertambahnya kecepatan dengan menggunakan multiprosesor.

dengan ts adalah waktu eksekusi pada prosesor tunggal dan tp adalah waktu eksekusi pada multiprosesor.

Speed-Up

Contoh Soal

1. Assume we have a task that is 25 % parallelizable.

What is speedup gained by running on a dual core machine relative to a single-core machine?

Answer :

2. Assume we have a task that is 25 % parallelizable.

What is speedup gained by running on a quad-core machine relative to a single-core machine?

Answer :

Hukum Amdahl

yaitu prinsip dasar dalam upaya meningkatkan mutu kecepatan proses suatu komputer jika hanya beberapa dari peralatan perangkat keras ataupun perangkat lunak-nya yang diperbaharui/ditingkatkan kinerjanya.