ABSTRAK
Nama : Dwi Teguh Priyantini
Program Studi : Ilmu Komputer
Judul : Perbandingan Metode Operasi Aritmatika Pembagian dan
Akar Kuadrat pada Field Programmable Gate Array
(FPGA) dalam Penerapannya pada Algoritma Generalized
Extreme Studentized Deviate (GESD): Evaluasi terhadap
Penggunaan Sumber Daya
Tugas akhir ini melakukan perbandingan metode operasi aritmatika pembagian
dan akar kuadrat untuk perangkat FPGA (Field-programmable Gate Array) dengan
menggunakan bahasa pemrograman VHDL (Very High Speed Integrated Circuit
Hardware Definition Language) dengan evaluasi terhadap penggunaan sumber
daya. Perbandingan dilakukan dengan menerapkan kedua operasi pembagian
dan akar kuadrat pada algoritma penghilangan outlier GESD (Generalized Extreme
Studentized Deviate ). Metode yang dibandingkan untuk operasi pembagian
adalah metode McLaurin Goldschmidt dan Binomial, sedangkan untuk operasi akar
kuadrat adalah Non Restoring dan Modified Non Restoring. Perbandingan juga dilakukan
terhadap komponen yang dibuat dengan memanfaatkan Core Generator.
Hasil penerapan pada algoritma GESD pada penelitian menunjukkan bahwa untuk
operasi pembagian, algoritma GESD yang menerapkan komponen pembagian Binomial
membutuhkan sumber daya paling sedikit. Sedangkan untuk operasi akar
kuadrat, algoritma GESD yang menerapkan komponen akar kuadrat CORDIC dari
Core Generator membutuhkan sumber daya paling sedikit ketika dipasangkan dengan
komponen pembagian Binomial.
Kata Kunci:
metode aritmatika, operasi pembagian, operasi akar kuadrat, FPGA, GESD
|
|