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

AYATULLAH, F. (Unknown)
JULIANTO, M. T. (Unknown)
GARNADI, A. D. (Unknown)
NURDIATI, S. (Unknown)



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

Mathematics

Description

MILANG Journal of Mathematics and Its Applications, originally established in 2002 as the Journal of Mathematics and Its Applications (ISSN 1412-677X), transitioned to online publishing in 2018 and was renamed in 2022 to reflect its broadened scope. The name MILANG, a Sundanese word meaning “to ...