Call Number | T-0955 (Softcopy T-0616) Source code T-0123 |
Collection Type | Tesis |
Title | Kombinasi one-sided jacobi pengurutan antidiagonal dan prekondisi QR untuk paralelisasi SVD dalam GPU |
Author | Muhammad Adi Puspo Sujiwo; |
Publisher | Depok : Fasilkom, 2011 |
Subject | Parallel Computations and Control Problems |
Location | FASILKOM-UI; |
Nomor Panggil | ID Koleksi | Status |
---|---|---|
T-0955 (Softcopy T-0616) Source code T-0123 | TERSEDIA |
Tesis ini membahas tentang paralelisasi komputasi SVD dalam graphical processing unit (GPU) menggunakan metode jacobi. Sejumlah modifikasi dalam metode jacobi dilakukan agar program yang dibangun dapat berjalan dengan benar dan efisien di dalam GPU: diantaranya pada urutan pengerjaan, operasi -operasi elementer, serta prekondisi matriks menggunakan dekomposisi QR. Dekomposisi QR menggunakan metode rotasi Givens; metode ini dapat memaksimalkan paralelisme GPU. Dari hasil percobaan, didapatkan bahwa implementasi program dalam GPU mampu mengungguli komputasi SVD standar (dalam GNU octave) untuk matriks-matriks berukuran besar. Namun percepatan ini diimbangi dengan penurunan akurasi; implementasi metode jacobi dalam GPU ternyata mengurangi akurasi metode jacobi sampai berada di bawah metode golub-kahan reinsch yang menjadi standar SVD.