Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Mahasiswa & Alumni arrow Alumni Program Sarjana
 
Data Skripsi
 
Judul : Metode Conjugate Gradient Paralel untuk Menyelesaikan Sistem Persamaan Linear
Jenis : Skripsi
Penulis : Firman Ayatullah
NRP : G54101046
Tanggal Lulus : 12 January 2007
Tanggal Seminar : 21 December 2006 09:00
Tanggal Sidang : 28 December 2006 14:00
Pembimbing : Mochamad Tito Julianto, S.Si, M.Kom.
Drs. Agah Drajat Garnadi, Grad.Dipl.Sc.
Ringkasan : Komputasi paralel merupakan salah satu alternatif untuk meningkatkan kinerja komputasi. Komputasi paralel bertujuan menyelesaikan masalah 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 paralel 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 matriks koefisien A yang berbeda. Percobaan metode Conjugate Gradient paralel untuk sistem persamaan linear dengan matriks nos3 dan matriks ex13 berhasil mencapai speedup yang cukup besar, artinya waktu eksekusinya lebih cepat daripada waktu eksekusi sekuensialnya. Speedup yang dicapai pada setiap percobaan paralel untuk matriks gr_30_30 sangat kecil, artinya waktu eksekusinya cenderung sama atau lebih lambat daripada waktu eksekusi sekuensialnya. 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.

Random Quotes

Penjilat-penjilat "Yes-Men" adalah musuh kita, kawan-kawan sejati kita adalah mereka yang mau menunjukan kekurangan-kekurangan (kelemahan) kita.

anonim