Robianto (2014) IMPLEMENTASI PEMROGRAMAN PARALEL PADA DETEKSI TEPI DENGAN MENGGUNAKAN METODE CANNY. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text fm.pdf Download (81kB) | Preview
Preview	Text BAB I .pdf Download (23kB) | Preview
Preview	Text BAB II.pdf Download (251kB) | Preview
Preview	Text BAB III.pdf Download (107kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Download (680kB)
Preview	Text BAB V.pdf Download (14kB) | Preview
Preview	Text em.pdf Download (11kB) | Preview

Abstract

Deteksi tepi Canny merupakan salah satu deteksi tepi modern yang sering digunakan karena pada deteksi tepi Canny memiliki beberapa kelebihan antara lain mendeteksi dengan baik (kriteria deteksi), melokalisasi dengan baik (kriteria lokalisasi), respon yang jelas (kriteria respon). Pemrosesan deteksi tepi dengan menggunakan metode Canny memerlukan waktu yang sangat lama apabila citra yang diproses memiliki kapasitas piksel yang besar, terlebih pada deteksi dengan menggunakan metode Canny tersebut masih menggunakan pemrograman serial, dimana dalam pemrograman serial sistem hanya dapat mengeksekusi satu proses atau instruksi dalam satu waktu. Hal ini menyebabkan sistem membutuhkan banyak waktu untuk mengeksekusi beberapa instruksi atau proses. Untuk menangani permasalahan tersebut perlu melakukan pengembangan dari pemrograman serial ke pemrograman paralel dengan menggunkan pustaka Open Multi Processing OpenMP dan Message Passing Interface MPI. Dalam penelitian ini telah dilakukan rancang bangun pemrograman serial, pengembangan pemrograman serial ke OpenMP dan MPI, pengambilan data waktu eksekusi dengan cara sepuluh kali percobaan, pengolahan data waktu eksekusi dengan cara menghitung rata - rata waktu eksekusi dan perhitungan kecepatan pemrosesan (speed up).Pengujian pemrograman paralel (OpenMP dan MPI) dilakukan dengan menggunakan mesin uniprocessor dengan jumlah core sebanyak dua, dengan banyak citra 5 dan berkapasitas 10 MB hongga 50 MB dengan format citra BMP. Dari hasil pengujian diperoleh percepatan speedup total pemrograman paralel dengan pustaka OpenMP mengalami percepatan hingga 3,04066 kali lebih cepat daripada pemrograman serial. Speedup total pada pemrograman paralel dengan menggunakan pustaka MPI hanya mengalami percepatan sebesar 1,00209 kali daripada pemrograman serial. Kata kunci :deteksi tepi Canny, MPI, OpenMP, speed up

Actions (login required)

View Item