Paradigma Komputer Paralel

[Ke Urutan Pembelajaran Paralel]

Menurut T.G.Lewis, komputer paralel dikelompokkan menjadi :

TG_Lewis

Synchronous :

  • Pada komputer paralel yang termasuk dalam kategori ini terdapat koordinasi yang mengatur beberapa operasi untuk dapat berjalan bersamaan sedemikian hingga tidak ada ketergantungan antar operasi.
  • Parallelism yang termasuk dalam kategori ini adalah vector/array parallelism, SIMD dan systolic parallelism.
  • Systolic parallel computer adalah multiprocessor dimana data didistribusikan dan dipompa dari memory ke suatu array prosesor sebelum kembali ke memory.

Asynchronous :

  • Pada komputer paralel asynchronous, masing-masing prosesor dapat diberi tugas atau operasi yang berbeda-beda dan masing-masing prosesor melaksanakan operasi tersebut secara sendiri-sendiri tanpa perlu koordinasi.
  • Paradigma yang juga termasuk dalam kategori ini adalah MIMD dan reduksi.
  • Paradigma reduksi adalah paradigma yang berpijak pada konsep graph reduksi. Program dengan model reduksi diekspresikan sebagai graph alur data. Komputasi berlangsung dengan cara mereduksi graph dan program berhenti jika graph akhirnya tinggal mempunyai satu simpul saja.

MICHAEL J. QUINN  membedakan paralelism dalam dua jenis :
Data Parallelism dan Control Parallelism.

  • Data Parallelism : penerapan operasi yang sama secara simultan terhadap elemen-elemen dari kumpulan data.
  • Control Parallelism : penerapan operasi-operasi berbeda terhadap elemen-elemen data yang berbeda secara bersamaan. Pada control parallelism memungkinkan terjadinya aliran data antar proses dan kemungkinan terjadi aliran data yang kompleks/rumit. Pipeline merupakan satu kasus khusus dari control parallelism dimana aliran data membentuk jalur yang sederhana.

Controled_Paralelism

M. J. FLYNN.
Pengklasifikasian oleh Flynn, dikenal sebagai Taksonomi Flynn yang membedakan komputer paralel ke dalam empat kelas berdasarkan konsep aliran data (data stream) dan aliran instruksi (instruction stream), yaitu : SISD, SIMD, MISD, MIMD.

SISD (Single Instruction stream, Single Data stream)

  • Komputer tunggal yang mempunyai satu unit kontrol, satu unit prosesor dan satu unit memori.

BaganSISD

SIMD  (Single Instruction Multiple Data stream)

  • Komputer yang mempunyai beberapa unit prosesor di bawah satu supervisi satu unitcommon control. Setiap prosesor menerima instruksi yang sama dari unit kontrol, tetapi beroperasi pada data yang berbeda.

BaganSIMD

MISD (Multiple Instruction Single Data stream)

  • Sampai saat ini struktur ini masih merupakan struktur teoritis dan belum ada komputer dengan model ini.

BaganMISD

MIMD (Multiple Instruction Multiple Data stream)

  • Organisasi komputer yang memiliki kemampuan untuk memproses beberapa program dalam waktu yang sama. Pada umumnya multiprosesor dan multikomputer termasuk dalam kategori ini.

BaganMIMD

[Ke Urutan Pembelajaran Paralel]

Leave a Reply