MULTIPROSESOR
MULTIPROSESOR Sebuah sistem komputer menjalankan satu buah aplikasi atau lebih yang kemudian dipecah menjadi sejumlah proses sekuensial yang berko-operasi. Dapat diimplementasikan pada sistem berprosesor tunggal, namun akan lebih mudah apabila diimplementasikan pada sebuah sistem multiprosesor. Setiap saat, setiap proses jamak akan mengeksekusi proses lainnya. Komunikasi antara proses dilakukan oleh pesan-pesan dan flag-flag yang dapat dikirimkan ke prosesor lainnya melalui memori utama.
PROSESOR ARRAY Merupakan bentuk SIMD pengolahan paralel
PERBEDAAN DENGAN MESIN VECTOR-BASED Prosesor Array Mencapai performa tinggi melalui penggunaan pipelining secara ketat Menyediakan paralelisme ekstensif dengan replikasi modul komputasi
STRUKTUR MULTIPROSESOR Implementasi Multiprosesor UMA Multiprosesor NUMA Sistem Memori Terdistribusi
UMA UNIFORM MEMORY ACCESS P1 M1 Interconnection Network P2 Pn M2 Mk Processor Memories ...
Suatu jaringan interkoneksi memungkinan n prosesor mengakses k memori sehingga tiap prosesor dapat mengakses setiap memori. Jaringan interkoneksi dapat menimbulkan jeda antara prosesor dan memori Memerlukan jaringan interkoneksi yang super cepat mahal Menyediakan memori global artinya setiap prosesor dapat mengakses tiap modul memori tanpa intervensi prosesor lain
NUMA NONUNIFORM MEMORY ACCESS P1 Interconnection Network M1 ... P2 M2 Pn Mk
Kecepatan tinggi dipertahankan di semua prosessor Selain mengakses memori lokal, setiap prosesor juga dapat mengakses memori lain melalui jaringan meskipun memerlukan waktu lebih lama Menyediakan memori global
NUMA vs UMA
SISTEM MEMORI TERDISTRIBUSI Mn ... P1 P2 Pn Interconnection Network
Modul memori berfungsi sebagai memori privat bagi prosesor yang terhubung 1 prosesor tidak dapat mengakses remote memori tanpa adanya kerjasama remote prosesor Kerjasama berbentuk pertukaran pesan Perlu protokol Message-Passing
Jaringan Interkoneksi Bus Tunggal Crossbar Multistage Jaringan Hypercube Jaringan Mesh Tree Ring
CROSSBAR Crossbar Switch Sun’s E10000 Fujitsu’s VPP5000 Hitachi’s SR8000 NEC’s SX-5
HYPERCUBE Menggunakan N=2n prosesor yang disusun dalam sebuah kubus berdimensi n, dimana setiap simpul mempunyai n= log2N link bidirectional dengan simpul yang berdekatan. Diameter komunikasi hiperkubus seperti itu sama dengan n.
MESH Bentuk mesh yang paling sederhana adalah array dua dimensi tempat masing-masing simpul saling terhubung dengan keempat tetangganya. “Diameter” komunikasi sebuah mesh yang sederhana adalah 2(n-1) Koneksi wraparound pada bagian-bagian ujung akan mengurangi ukuran diameter menjadi 2(n/2). Cocok untuk hal-hal yang berkaitan dengan algoritma yang berorientasi matriks.
TREE Jaringan topologi untuk mendukung algoritma divide-and-conquer, seperti searching dan sorting.
Fat Tree Untuk mengurangi jalan buntu, jumlah link pada level atas hierarki pohon dapat ditingkatkan
RING Sebuah sistem komputer menjalankan satu buah aplikasi atau lebih yang kemudian dipecah menjadi sejumlah proses sekuensial yang berko-operasi. Dapat diimplementasikan pada sistem berprosesor tunggal, namun akan lebih mudah apabila diimplementasikan pada sebuah sistem multiprosesor. Setiap saat, setiap proses jamak akan mengeksekusi proses lainnya. Komunikasi antara proses dilakukan oleh pesan-pesan dan flag-flag yang dapat dikirimkan ke prosesor lainnya melalui memori utama.