Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0282
Collection Type Skripsi
Title Analisa unjuk kerja algorirme paralel pencari nilai eigen dari matrix tridiagonal simetri/Ibnu Rasid
Author Ibnu Rasid;
Publisher Depok: Fasilkom UI, 1995
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0282 TERSEDIA
Tidak ada review pada koleksi ini: 4449
ABSTRAK

Komputasi paralel merukan salah satu bidang yang relatif masih baru dalam dunia komputer. Komputasi paralel dapat memberikan terobosan dalam penyelesaian masalah-masalah secara jauh lebih cepat dari komputer tercepat yang ada sekarang. Dalam aplikasinya, komputasi pararel dimanfaatkan antara lain untuk memecahkan masalah-masalah matematik, antaralain mencari nilai eigen dari matrik tridiagonal simetri. Pencarian nilai eigen dari matrik tridiagonal simetri melibatkan metode pencarian akar dan dapat diselesaikan dengan menggunakan algoritme paralel. Tulisan ini membahas perbandingan metode mencari akar dan analisa unjuk kerja algoritma paralel pencari nilai eigen dari matrik tridiagonal simetrik. Sistem komputer yang digunakan adalah TransPAU, Sistem Komputer paralel berbasis Message-Parsing. Hasil eksperimen menunjukkan bahwa bisection method mempunyai order konvergensi yang paling lambat, dan metode regula falsi membutuhkan running times terkecil secara keseluruhan. Penggunaan komputer parallel dapat meningkatkan daya komputasi. Semakin banyak jumlah proses yang digunakan, mengakibatkan jumlah waktu yang dibutuhkan untuk menyelesaikan masalah semakin kecil. Tetapi hal ini diiringi dengan menurunnya efisiensi.