Cover Image

Implementasi algoritma pararel fast fourier transform berbasis Parallel Virtual Machine (PVM)

Format: Bachelors
Terbitan: Fakultas Teknik Universitas Indonesia , 1997
Subjects:
Parallel algorithms
Virtual computer systems
Online Access: http://lib.ui.ac.id/file?file=digital/20243568-S38931-Wisnu Jatmiko.pdf
ctrlnum 20243568
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title>Implementasi algoritma pararel fast fourier transform berbasis Parallel Virtual Machine (PVM)</title><creator/><type>Thesis:Bachelors</type><place/><publisher>Fakultas Teknik Universitas Indonesia</publisher><date>1997</date><description>Dalam aplikasi pengolahan citra sering digunakan Fast Fourier Transform (M). Tujuan dari penggunakan FFT ini adalah agar citra yang akan diplah, di transformasikan ke dalam daerah frekuensi, sehingga dapat dilewatkan dalam filter. Transformasi yang digunakan pada aplikasi pengolahan citra ini adalah FFT 2 Dimensi. &lt;br&gt;&lt;br&gt; Dibutuhkan waktu yang agak lama untuk melakukan transformasi citra, terutama untuk ukuran citra yang besar seperti 256 x 256 dan 512 x 512. Semakin besar ukuran citra yang ditransformasikan semakin banyak komputasi yang dilakukan, sehingga waktu yang dibutuhkan akan semakin lama. Untuk mempersingkat waktu maka digunakan pemrograman paralel. &lt;br&gt;&lt;br&gt; Algoritma dari aplikasi pengolahan citra ini dibagi menjadi 3 bagian : Transformasi Fourier 2D, Filterisasi, dan Invers Transformasi Fourier 2D. Program paralel ini akan di coba untuk dimplementasikan dan diukur pada jaringan komputer berbasis PVM yang terdapat di PAU Universitas Indonesia. &lt;br&gt;&lt;br&gt; Akan dibandingkan waktu komputasi pada keadaan serial dari paralel dengan menggunakan beberapa prosesor. Sehingga nampak jelas adanya penambahan percepatan komputasi pada pemrograman paralel. Dengan melihat penambahan percepatan komputasi akan terlihat efektifitas dari pemaralelan program nampak lebih efektif apabila dibandingkan dengan program serial, selanjutnya bisa di analisa faktor apa saja yang membuat percepatan komputasi pada program paralel tidak optimal.</description><subject>Parallel algorithms</subject><subject>Virtual computer systems</subject><identifier>20243568</identifier><source>http://lib.ui.ac.id/file?file=digital/20243568-S38931-Wisnu Jatmiko.pdf</source><recordID>20243568</recordID></dc>
format Thesis:Bachelors
Thesis
title Implementasi algoritma pararel fast fourier transform berbasis Parallel Virtual Machine (PVM)
publisher Fakultas Teknik Universitas Indonesia
publishDate 1997
topic Parallel algorithms
Virtual computer systems
url http://lib.ui.ac.id/file?file=digital/20243568-S38931-Wisnu Jatmiko.pdf
contents Dalam aplikasi pengolahan citra sering digunakan Fast Fourier Transform (M). Tujuan dari penggunakan FFT ini adalah agar citra yang akan diplah, di transformasikan ke dalam daerah frekuensi, sehingga dapat dilewatkan dalam filter. Transformasi yang digunakan pada aplikasi pengolahan citra ini adalah FFT 2 Dimensi. <br><br> Dibutuhkan waktu yang agak lama untuk melakukan transformasi citra, terutama untuk ukuran citra yang besar seperti 256 x 256 dan 512 x 512. Semakin besar ukuran citra yang ditransformasikan semakin banyak komputasi yang dilakukan, sehingga waktu yang dibutuhkan akan semakin lama. Untuk mempersingkat waktu maka digunakan pemrograman paralel. <br><br> Algoritma dari aplikasi pengolahan citra ini dibagi menjadi 3 bagian : Transformasi Fourier 2D, Filterisasi, dan Invers Transformasi Fourier 2D. Program paralel ini akan di coba untuk dimplementasikan dan diukur pada jaringan komputer berbasis PVM yang terdapat di PAU Universitas Indonesia. <br><br> Akan dibandingkan waktu komputasi pada keadaan serial dari paralel dengan menggunakan beberapa prosesor. Sehingga nampak jelas adanya penambahan percepatan komputasi pada pemrograman paralel. Dengan melihat penambahan percepatan komputasi akan terlihat efektifitas dari pemaralelan program nampak lebih efektif apabila dibandingkan dengan program serial, selanjutnya bisa di analisa faktor apa saja yang membuat percepatan komputasi pada program paralel tidak optimal.
id IOS18064.20243568
institution Universitas Indonesia
institution_id 51
institution_type library:university
library
library Perpustakaan Universitas Indonesia
library_id 492
collection Repository Skripsi (open) Universitas Indonesia
repository_id 18064
city KOTA DEPOK
province JAWA BARAT
repoId IOS18064
first_indexed 2022-12-13T09:05:27Z
last_indexed 2022-12-13T09:05:27Z
recordtype dc
merged_child_boolean 1
_version_ 1752192295545864193
score 17.538404

Lihat Juga