ABSTRAK

Komputasi paralel merukan salah satu bidang yang relatif masih baru dalam dunia komputer. Komputasi paralel dapat memberikan terobosan dalam penyelesaian masalah-masalah secara jauh lebih cepat dari komputer tercepat yang ada sekarang. Dalam aplikasinya, komputasi pararel dimanfaatkan antara lain untuk memecahkan masalah-masalah matematik, antaralain mencari nilai eigen dari matrik tridiagonal simetri. Pencarian nilai eigen dari matrik tridiagonal simetri melibatkan metode pencarian akar dan dapat diselesaikan dengan menggunakan algoritme paralel. Tulisan ini membahas perbandingan metode mencari akar dan analisa unjuk kerja algoritma paralel pencari nilai eigen dari matrik tridiagonal simetrik. Sistem komputer yang digunakan adalah TransPAU, Sistem Komputer paralel berbasis Message-Parsing. Hasil eksperimen menunjukkan bahwa bisection method mempunyai order konvergensi yang paling lambat, dan metode regula falsi membutuhkan running times terkecil secara keseluruhan. Penggunaan komputer parallel dapat meningkatkan daya komputasi. Semakin banyak jumlah proses yang digunakan, mengakibatkan jumlah waktu yang dibutuhkan untuk menyelesaikan masalah semakin kecil. Tetapi hal ini diiringi dengan menurunnya efisiensi.