Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number T-0065
Collection Type Tesis
Title Algoritme fast fourier transform (FFT) dan implementasinya pada parallel virtual machine (PVM)
Author Wahyu Sakti Gunawan Irianto;
Publisher Depok: Pascasarjana Fak. Ilmu Komputer, 1997
Subject Fourier transformations
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0065 97/7018 TERSEDIA
Tidak ada review pada koleksi ini: 8319
ABSTRAK

Algoritme Fast Fourier Transform (FFT) merupakan algoritme yang efisien untuk menghitung Discrete Fourier Transform (DFT), tatapi untuk data yang besar masih diperlukan waktu eksekusi yang cukup besar. Salah satu cara untuk mengurangi waktu eksekusi adalah dengan mengimplementasikan algoritme FFT itu pada komputer yang berkinerja lebih baik. Diantara versi-versi algoritme FFT yang populer, algoritme FFT Split Radix mempunyai cacah perkalian dan penjumlahan terkecil. Tesis ini membahas implementasi yang efisiens dari algoritme FFT Split Radix pada Parallel Virtual Machine (PVM), setelah algoritme FFT Split Radix itu diparalelkan dengan metode Alternating Sequential- Parallel (ASP). Implementasi dilakukan dengan memanfaatkan jaringan komputer lokal yang terdiri dari SUN SPARC Station 1+ di PAU Ilmu Komputer Universitas Indonesia. Speed-up terbaik sebesar 1.67 diperoleh dari 2 prosesor dengan jumlah data 4096.