Review Jurnal Analisis Komputasi Paralel Dan Serial Pada Algoritma Merge Sort.docx

Review Jurnal Analisis Komputasi Paralel dan Serial Pada Algoritma Merge Sort Judul Jurnal Volume dan Hal Tahun Penulis

: Analisis Komputasi Paralel dan Serial Pada Algoritma Merge Sort. : J Sains MIPA. : Vol. 18 No. 1 Hal : 13-18. : 2018 : Machudor Yusman & Anie Rose Irawati Analisis Jurnal

1) Tujuan Penelitian Tujuan utama dari penelitian ini adalah untuk menjelaskan mengenai penerapan teknologi komputasi parallel dan pada algoritma merge sort dengan data yang di gunakan 100 sampai 6 juta data . 2) Masalah Yang di Teliti Jurnal ini membahas perkembangan teknologi komputer yang sangat pesat. Dari awalnya superkomputer diciptakan dengan kemampuan yang sangat baik, tetapi juga sangat mahal disisi infrastrukturnya. Di sisi lain, multicomputer dapat dibuat dengan harga yang lebih murah, namun tetap adanya keterbatasan dalam pemakaiannya. Penerapan algoritma Merge Sort digunakan untuk menguji seberapa cepat komputer parallel dalam mengurutkan data. 3) Metode Yang di Gunakan Metode penelitian yang digunakan untuk eksperimen komputasi paralel yaitu algoritma merge sort paralel. Penelitian ini mengurutkan data sebanyak n bilangan yang dibuat dari bilangan random atau acak. Berikut ini ilustrasi atau alur cara kerja algoritma merge sort paralel dengan beberapa tahapan yakni : 1) master (induk) membangkitkan bilangan acak sebanyak n bilangan integer. 2) master (induk) mendistribusikan n/p data ke tiap prosesor.

3) untuk setiap proses melakukan sorting lokal. 4) hasil sorting dari setiap proses dilakukan merge ke master (induk). 4) Hasil Penelitian Hasil pengujian dilakukan dengan menghitung nilai Speed Up dan Efisiensi penggunaan pemrograman secara serial dan paralel. Waktu eksekusi secara serial dan paralel ini yang akan dijadikan sebagai parameter untuk mendapatkan nilai Speed Up dan Efisiensi Algoritma Merge Sort secara paralel. Perbandingan nilai speed up dapat di lihat pada table no 4 di jurnal. 5) Kelebihan Metode Merge Sort Dibanding dengan algoritma lain, merge sort ini termasuk algoritma yang sangat efisien dalam penggunaannya sebab setiap list selalu dibagi bagi menjadi list yang lebih kecil, kemudian digabungkan lagi sehingga tidak perlu melakukan banyak perbandingan. - Cocok untuk sorting akses datanya lambat misalnya tape drive atau hard disk. - Cocok untuk sorting data yang biasanya diakses secara sequentially (berurutan), misalnya linked list, tape drive, dan hard disk. 6) Kekurangan Metode Merge Sort -Kekurangan Merge Sort yaitu terlalu banyak menggunakan ruang pada memori. - Merge Sort membutuhkan lebih banyak ruang daripada jenis sorting lainnya. 7) Kesimpulan Berdasarkan hasil pengujian yang dilakukan dapat disimpulkan bahwa untuk jumlah data yang tidak terlalu besar, waktu komputasi serial justru berjalan lebih cepat bila dibandingkan dengan waktu komputasi paralel. Hal ini disebabka oleh waktu komunikasi untuk paralel yang menjadi overhead. Di sisi lain, skenario pengujian dengan dua komputer ternyata memberikan kehandalan dari sisi jumlah data yang mampu dieksekusi. Hasil pengujian menunjukkan bahwa dengan menggunakan dua komputer yang secara peer to peer jumlah data yang mampu diurutkan mencapai 6.000.000 data. Adapun, skenario dengan dua prosesor dan empat prosesor masing-masing hanya

mampu mengurutkan data sampai dengan 5.200.000 dan 5.350.000 data. Dari ketiga skenario program yang dieksekusi didapatkan bahwa nilai Speed Up ratarata dari ketiga skenario masing-masing adalah 2.273738, 1.980198 dan 1.074942. Dengan demikian, secara umum dapat disimpulkan bahwa proses komputasi untuk Algoritma Merge Sort yang dilakukan memiliki keberhasilan dalam menyelesaikan masalah pengurutan dengan algoritma ini.