Milang Journal of Mathematics and Its Applications
Vol. 11 No. 2 (2012): Journal of Mathematics and Its Applications

METODE CONJUGATE GRADIENT PARAREL UNTUK MENYELESAIKAN SISTEM PERSAMAAN LINEAR DALAM SCILAB

F. AYATULLAH (Bogor Agricultural University)
M. T. JULIANTO (Bogor Agricultural University)
A. D. GARNADI (Bogor Agricultural University)
S. NURDIATI (Bogor Agricultural University)



Article Info

Publish Date
01 Dec 2012

Abstract

Komputasi paralel merupakan salah satu alternatif untuk meningkatkan kinerja komputasi. Komputasi paralel bertujuan menyelesaikan masalah komputasi yang besar dan mempercepat waktu eksekusinya. Komputasi paralel yang dilakukan dalam percobaan menggunakan beberapa komputer dalam satu jaringan. Software yang digunakan dalam percobaan adalah SCILAB dan Parallel Virtual Machine (PVM). Masalah komputasi yang akan diselesaikan adalah penyelesaian sistem persamaan linear dengan menggunakan metode Conjugate Gradient (CG). Algoritma parallel dari metode Conjugate Gradient dibuat agar metode ini dapat diterapkan secara paralel. Waktu eksekusi metode Conjugate Gradient baik secara sekuensial maupun paralel untuk menyelesaikan sistem persamaan linear yang sama dalam percobaan diamati. Percobaan dilakukan terhadap 3 buah sistem persamaan linear dengan matrik koefisien A yang berbeda. Percobaan metode Conjugate Gradient paralel untuk sistem persamaan linear dengan matriks nos3 dan matriks ex13 berhasil mencapai speedup yang dicapai pada percobaan paralel untuk matriks ex13_30_30 sangat kecil, artinya waktu eksekusinya cenderung sama atau lebih lambat dari pada waktu eksekusinya. Speedup yang dicapai pada setiap percobaan paralel selalu bertambah seiring bertambahnya jumlah komputer yang digunakan. Speedup yang dicapai pada setiap percobaan metode Conjugate Gradient paralel untuk nilai toleransi 10-10 lebih besar dibandingkan pada percobaan untuk toleransi 10-5.

Copyrights © 2012






Journal Info

Abbrev

jmap

Publisher

Subject

Agriculture, Biological Sciences & Forestry Computer Science & IT Control & Systems Engineering Earth & Planetary Sciences Mathematics

Description

The name MILANG is a Sundanese word that means “to count”, and is also an acronym of the topics covered in the journal: Mathematics in Informatics, Life Sciences, Actuarial Science, Natural Sciences, and Graph ...