Parallel Computation
Paralel Processing adalah kemampuan menjalankan tugas atau aplikasi
lebih dari satu aplikasi dan dijalankan secara simultan atau bersamaan pada
sebuah komputer. Secara umum, ini adalah sebuah teknik dimana sebuah masalah
dibagi dalam beberapa masalah kecil untuk mempercepat proses penyelesaian
masalah.
Terdapat dua hukum yang berlaku dalam sebuah parallel
processing. yaitu:
- Hukum Amdahl
Amdahl berpendapat, “Peningkatan
kecepatan secara paralel akan menjadi linear, melipatgandakan kemampuan proses
sebuah komputer dan mengurangi separuh dari waktu proses yang diperlukan untuk
menyelesaikan sebuah masalah.”
- Hukum Gustafson
Pendapat yang dikemukakan Gustafson
hampir sama dengan Amdahl, tetapi dalam pemikiran Gustafson, sebuah komputasi
paralel berjalan dengan menggunakan dua atau lebih mesin untuk mempercepat
penyelesaian masalah dengan memperhatikan faktor eksternal, seperti kemampuan
mesin dan kecepatan proses tiap-tiap mesin yang digunakan
Distributed Processing
Kemampuan mengerjakan semua proses pengolahan data secara
bersama antara komputer pusat dengan beberapa komputer yang lebih kecil dan
saling dihubungkan melalui jalur komunikasi. Setiap komputer tersebut memiliki
prosesor mandiri sehingga mampu mengolah sebagian data secara terpisah,
kemudian hasil pengolahan tadi digabungkan menjadi satu penyelesaian total.
Jika salah satu prosesor mengalami kegagalan atau masalah maka prosesor yang
lain akan mengambil alih tugasnya
Architectural parallel computer
Michael J. Flynn menciptakan satu diantara sistem klasifikasi
untuk komputer dan program paralel, yang dikenal dengan sebutan Taksonomi
Flynn. Flynn mengelompokkan komputer dan program berdasarkan banyaknya set
instruksi yang dieksekusi dan banyaknya set data yang digunakan oleh instruksi
tersebut.
- SISD
Yang merupakan singkatan dari Single
Instruction, Single Data adalah satu-satunya yang menggunakan arsitektur Von
Neumann. Ini dikarenakan pada model ini hanya digunakan 1 processor saja. Oleh
karena itu model ini bisa dikatakan sebagai model untuk komputasi tunggal.
Sedangkan ketiga model lainnya merupakan komputasi paralel yang menggunakan
beberapa processor. Beberapa contoh komputer yang menggunakan model SISD adalah
UNIVAC1, IBM 360, CDC 7600, Cray 1 dan PDP 1.
- SIMD
Yang merupakan singkatan dari Single
Instruction, Multiple Data. SIMD menggunakan banyak processor dengan instruksi
yang sama, namun setiap processor mengolah data yang berbeda. Sebagai contoh
kita ingin mencari angka 27 pada deretan angka yang terdiri dari 100 angka, dan
kita menggunakan 5 processor. Pada setiap processor kita menggunakan algoritma
atau perintah yang sama, namun data yang diproses berbeda. Misalnya processor 1
mengolah data dari deretan / urutan pertama hingga urutan ke 20, processor 2 mengolah
data dari urutan 21 sampai urutan 40, begitu pun untuk processor-processor yang
lain. Beberapa contoh komputer yang menggunakan model SIMD adalah ILLIAC IV,
MasPar, Cray X-MP, Cray Y-MP, Thingking Machine CM-2 dan Cell Processor (GPU).
- MISD
Yang merupakan singkatan dari
Multiple Instruction, Single Data. MISD menggunakan banyak processor dengan
setiap processor menggunakan instruksi yang berbeda namun mengolah data yang
sama. Hal ini merupakan kebalikan dari model SIMD. Untuk contoh, kita bisa menggunakan
kasus yang sama pada contoh model SIMD namun cara penyelesaian yang berbeda.
Pada MISD jika pada komputer pertama, kedua, ketiga, keempat dan kelima
sama-sama mengolah data dari urutan 1-100, namun algoritma yang digunakan untuk
teknik pencariannya berbeda di setiap processor. Sampai saat ini belum ada
komputer yang menggunakan model MISD.
- MIMD
Yang merupakan singkatan dari
Multiple Instruction, Multiple Data. MIMD menggunakan banyak processor dengan
setiap processor memiliki instruksi yang berbeda dan mengolah data yang
berbeda. Namun banyak komputer yang menggunakan model MIMD juga memasukkan
komponen untuk model SIMD. Beberapa komputer yang menggunakan model MIMD adalah
IBM POWER5, HP/Compaq AlphaServer, Intel IA32, AMD Opteron, Cray XT3 dan IBM
BG/L.
0 komentar:
Posting Komentar