Lompat ke konten Lompat ke sidebar Lompat ke footer

Parallel Computing | Hukum Amdahl

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


  1. Parallel Computer: Multiple processor dalam sebuah computer yang mampu melaksanakan parallel processing.
  2. 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.
  3. Parallel Computing : Menggunakan lebih dari 1 komputer, atau komputer dengan lebih dari 1 prosesor, untuk menyelesaikan masalah.
  4. Super Computer : General purpose computer yang mampu  menyelesaikan sebuah permasalahan dalam waktu yang sangat cepat dibanding dengan computer yang ada pada waktu tersebut.
  5. Input: Masukan (data) yang akan diproses pada suatu sistem. 
  6. Ouput: Produk yang dihasilkan oleh suatu sistem proses. 
  7. Troughput : Produk yang dihasilkan persatuan waktu oleh suatu sistem proses.
  8. 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. 

Contoh soal


1. Overall speedup if we make 90% of a program run 10 times faster ?
Answer :
F = 0.9 
S = 10 

2. Let’s determine if by enhancing 40 percent of the system, it is possible to make the system go 1.3 times faster. Speedup of Fraction Improvement ?
Answer :
Speedup of Fraction Improvement

Agus Dwi
Agus Dwi Berbagi karena aku peduli dengan masa depan nanti

Posting Komentar untuk "Parallel Computing | Hukum Amdahl"

Berlangganan via Email