Perpustakaan Digital ITB

Tujuan utama dari komputer paralel adalah untuk mempercepat proses dari suatu masalah komplek dan besar. Bila masalah tersebut di proses dengan menggunakan komputer tunggal maka prosesnya akan berlangsung lama. Sebagai contoh adalah untuk memproses perkiraan cuaca esok hari, dimana bila proses lebih dari satu hari maka pekerjaannya menjadi sia-sia. Oleh karena itu masalah utama dalam pemrograman paralel adalah masalah speedup dan efisiensi. Pada tesis ini, pustaka paralel yang digunakan adalah MPI. MPI merupakan salah satu pustaka message passing selain PVM yang terlebih dulu ada. Metoda yang digunakan adalah dengan mengukur speedup dan efisiensi MPI pada suatu masalah yang dapat digunakan untuk memperbandingkan antara sekuensial dan paralel. Karena speedup dan efisiensi dalam lingkungan paralel adalah perbandingan antara kecepatan proses sekuensial dan paralel. Dalam hal ini masalah tersebut adalah eliminasi Gauss. Eliminasi Gauss dipilih karena pertukaran data dalam eliminasi Gauss sangat intensif. Perbandingan antara beban yang direpresentasikan dalam dimensi matrik eliminasi Gauss, waktu proses dan jumlah komputer didapatkan suatu titik optimalnya.