KARAKTERISTIK KINERJA ALGORITMA RECURSIVE DECOUPLING PADA SISTEM MULTIPROSESOR BERBASIS PVM

Abstract

Tulisan ini membahas penyelesaian sistem Au = d, dengan matriks koefisien A tridiagonal, dengan metode recursive decoupling pada sistem multiprosesor. Sistem persamaan linier tersebut diperoleh dari hasil diskritisasi persoalan yang berbentuk persamaan differensial parsial. Ide dasar metode pemisahan rekursif adalah menurunkan baris-baris independen dengan berdasarkan pada strategi rank-one updating dan proses partisi berulang pada sistem matriks sehingga didapat bentuk matriks diagonal blok yang masing-masing blok berukuran 2x2. Pemecahan masalah pada sistem komputasi paralel adalah dengan cara melakukan dekomposisi persoalan secara algoritmik atau geometrik, sehingga dapat diidentifikasi karakteristik paralelisasinya. Karakteristik kinerja algoritma paralel dapat dilihat dari pengukuran waktu eksekusi, rasio komputasi dan komunikasi, speed-up, dan tingkat efisiensi. Untuk mengetahui karakteristik ini, maka algoritma recursive decoupling diimplementasikan pada sistem parallel virtual machine (PVM). PVM adalah sebuah perangkat lunak yang digunakan untuk pembuatan jaringan komputer paralel. Perangkat lunak ini didesain sedemikian rupa sehingga mengizinkan sebuah jaringan komputer heterogen, yang terdiri atas beberapa mesin dengan sistem operasi Windows atau Unix sehingga dapat digunakan sebagai sebuah model prosesor paralel tunggal yang terdistribusi. Dari hasil uji coba terlihat bahwa terjadi kenaikan percepatan seiring dengan bertambahnya jumlah prosesor yang dipakai. Percepatan berkisar antara 1,61 (2 prosesor) sampai dengan 5,90 (8 prosesor). Namun sebaliknya, dengan bertambahnya jumlah prosesor yang dipakai terjadi penurunan efisiensi. Tingkat efisiensi mencapai 80,43% (2 prosesor) dan terendah 36,25% (8 prosesor).