Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

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;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0955 (Softcopy T-0616) Source code T-0123 TERSEDIA
Tidak ada review pada koleksi ini: 34479
ABSTRAK

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.