pemrosesan paralel
Embed Size (px)
TRANSCRIPT
PEMROSESAN PARALEL
SISD (Single Intruction Single Data) dan MISD (Multy Intruction Single Data)
Pemrosesan paralel (parallel processing) adalah penggunakan lebih dari satu CPU untuk menjalankan sebuah program secara simultan. Idealnya, parallel processing membuat program berjalan lebih cepat karena semakin banyak CPU yang digunakan. Tetapi dalam praktek, seringkali sulit membagi program sehingga dapat dieksekusi oleh CPU yang berbea-beda tanpa berkaitan di antaranya.
Klasifikasi Flynn Klasifikasi sistem komputer yang
didasarkan pada penggandaan alur instruksi dan alur data iperkenalkan oleh Michael J. Flynn Alur instruksi (instruction stream) adalah urutan instruksi yang dilaksanakan oleh mesin Alur data adalah urutan data yang dipanggil oleh alur instruksi Baik instruksi maupun data diambil dari modul memori Instruksi didecode (diartikan) oleh Control Unit. Alur data mengalir dua arah antara prosesor dan memori.
Sebuah komputer yang instruksi-instruksinya
dijalankan satu per satu dan sebuah instruksi tunggal berhubungan dengan paling banyak satu operasi data. Dapat juga menggunakan pipelining untuk mempercepat pemrosesan dan kebanyakan komputer SISD di-pipelin-kan ke beberapa saluran tambahan. Karakteristik SISD yang penting adalah pelaksanaan instruksi secara sekuensial (secara berurut) dalam arti instruksi dan data diproses secara serial. Satu alur instruksi di decodekan untuk alur data tunggal.
Single Intruction Single Data Komputer sekuensial konvensional (arsitektur von
Neumann) yaitu uniprocessor Single Control Unit (CU) mengambil Single Intruction Stream (IS) dari memori CU kemudian menghasilkan sinyal kontrol yang tepat untuk single Processing Element (PE) untuk beroperasi pada Single Data Stream(DS) yaitu satu operasi pada suatu waktu Dalam literatur pemrosesan paralel PE istilah yang lebih umum untuk ALU. Sebuah PE, seperti CU, tidak memiliki kemampuan decoding instruksi.
Keterangan: CU : Control Unit PU : Processor Unit MM : Memory Module
Multy Instruction Single Data
Beberapa ahli tidak menempatkan mesin apapun
dalam kategori ini. Menempatkan beberapa pipelined perhitungan pada kelas dibawah ini. Namun, konsep berguna dalam perhitungan di mana masukan yang sama menjadi sasaran beberapa perhitungan yang berbeda. Beberapa contoh mungkin dapat dibayangkan:1. 2.
Beberapa filter frekuensi operasi pada single signal stream. Beberapa algoritma kriptografi mencoba untuk memecahkan kode pesan tunggal.
Sebuah komputer yang dapat
melakukan banyak instruksi terhdap satu aliran data. Komputer jenis ini tidak pernah diaplikasikan karena tidak efektif dan efisien. Sejumlah PU, masing-masing menerima instruksi yang berbeda dan mengoperasikan data yang sama. Output salah satu prosesormenjadi input bagi prosesor berikutnya. Struktur komputer ini tidak praktis, sehingga tidakada komputer yang menggunakannya.
Keterangan gambar: CU1,CU2,..Cu-n : Control Unit PU1,PU2,PU-n : Processor Unit MM : Memory Module
Ada dua kategori:1.
Mesin dengan Unit pemroses berbeda dengan instruksi yang berbeda dengan data yang sama (sampai sekarang tidak ada mesin yang seperti ini)
2. Mesin, dimana data akan mengalir ke elemen pemroses serial.