Minggu, 30 Juni 2019

Parallel Processing and Process Distributed


Konsep komputasi Parallel Processing



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.

1

Gambar diatas merupakan contoh dari sebuah komputasi paralel, dimana pada gambar diatas terdapat sebuah masalah, dari masalah tersebut dibagi lagi menjadi beberapa bagian agar sebuah masalah dapat dengan cepat diatasi.

Tujuan Komputasi Paralel

Tujuan dari komputasi paralel adalah meningkatkan kinerja komputer dalam menyelesaikan berbagai masalah. Dengan membagi sebuah masalah besar ke dalam beberapa masalah kecil, membuat kinerja menjadi cepat.

Formula komputasi paralel yang diajukan pada hukum Amdahl

Dimana a adalah banyaknya paralel yang terjadi. Secara teori, artinya proses penyelesaian masalah menjadi lebih cepat dengan menggunakan komputasi paralel.

Salah satu jenis penggunaan komputasi paralel adalah:

PVM(Parallel Virtual Machine)


DISTRIBUTED PROCESSING

Pengertian dari Distributed Processing adalah 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 yang lain akan mengambil alih tugasnya.



SISD

Yang merupakan singkatan dari Single Instruction, Single Data adalah satu-satunya yang menggunakanarsitektur Von Neumann. Ini dikarenakan pada model ini hanya digunakan 1 processor saja. Oleh karenaitu model ini bisa dikatakan sebagai model untuk komputasi tunggal. Sedangkan ketiga model lainnyamerupakan komputasi paralel yang menggunakan beberapa processor. Beberapa contoh komputer yangmenggunakan model SISD adalah UNIVAC1, IBM 360, CDC 7600, Cray 1 dan PDP 1.

sisd

SIMD

Yang merupakan singkatan dari Single Instruction, Multiple Data. SIMD menggunakan banyak processordengan instruksi yang sama, namun setiap processor mengolah data yang berbeda. Sebagai contoh kitaingin mencari angka 27 pada deretan angka yang terdiri dari 100 angka, dan kita menggunakan 5processor. Pada setiap processor kita menggunakan algoritma atau perintah yang sama, namun datayang diproses berbeda. Misalnya processor 1 mengolah data dari deretan / urutan pertama hinggaurutan 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).

simd

MISD

Yang merupakan singkatan dari Multiple Instruction, Single Data. MISD menggunakan banyak processordengan setiap processor menggunakan instruksi yang berbeda namun mengolah data yang sama. Hal inimerupakan kebalikan dari model SIMD. Untuk contoh, kita bisa menggunakan kasus yang sama padacontoh 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 yangdigunakan untuk teknik pencariannya berbeda di setiap processor. Sampai saat ini belum ada komputeryang menggunakan model MISD.

misd

MIMD

Yang merupakan singkatan dari Multiple Instruction, Multiple Data. MIMD menggunakan banyakprocessor dengan setiap processor memiliki instruksi yang berbeda dan mengolah data yang berbeda.Namun banyak komputer yang menggunakan model MIMD juga memasukkan komponen untuk modelSIMD. Beberapa komputer yang menggunakan model MIMD adalah IBM POWER5, HP/CompaqAlphaServer, Intel IA32, AMD Opteron, Cray XT3 dan IBM BG/L.

mimd

Tidak ada komentar:

Posting Komentar