IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI ALGORITMA SHELL SORT DAN QUICK SORT

Arif Norhidayat, (2014) IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI ALGORITMA SHELL SORT DAN QUICK SORT. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
fm.pdf

Download (218kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (25kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (479kB) | Preview
[img]
Preview
Text
BAB III.pdf

Download (199kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only

Download (166kB)
[img]
Preview
Text
BAB V.pdf

Download (7kB) | Preview
[img]
Preview
Text
em.pdf

Download (13kB) | Preview
[img]
Preview
Text
em.pdf

Download (13kB) | Preview

Abstract

Adanya kelebihan dan kekurangan pada algoritma pengurutan data (sorting) pada pengurutan data yang kecil dan besar membuat pengurutan data menjadi tidak efisien, terlebih lagi karena pada dasarnya suatu algoritma dibangun menggunakan komputasi serial yang membutuhkan waktu pemrosesan yang lama. Agar menghasilkan algoritma pengurutan data (sorting) yang cepat dalam pengurutan data sedikit maupun data banyak, maka dilakukan perbaikan, dengan cara mengkombinasikan (hybrid) algoritma satu dengan yang lain. Pada penelitian ini, algoritma Shell sort dengan Quick sort dikombinasikan (hybrid) dan diimplementasikan ke dalam pemrograman paralel berbasis Message Passing Interface (MPI) menggunakan dua komputer. Dalam penelitian ini juga telah dilakukan analisis pendahuluan, rancang bangun jaringan fisik, rancang bangun kode program paralel dalam bahasa C, pengambilan data waktu eksekusi, pengolahan data waktu eksekusi, analisis kecepatan pemrosesan (speed up) dan efisiensi penggunaan dua komputer. Dari pengujian pada 5-5000 sampel data acak, dapat disimpulkan bahwa speed up program hybrid algoritma Shell sort dan Quick sort cenderung meningkat dan efisiensi masih dalam batas 50%-100%, hanya saja mengalami penurunan kecepatan pada 50-100 data, dengan nilai speed up 0,671201-0,784806 dan dengan nilai efisiensi terendah 34%-39%. Selain itu, program hybrid algoritma Shell sort dan Quick sort mengalami percepatan superlinier pada pengurutan 1000 data acak dengan nilai speed up 2,4909998 dan dengan nilai efisiensi tertinggi mencapai 125%. Kata kunci : algoritma, bahasa C, sorting, Shell sort, Quick sort, hybrid, message passing interface, speed up, efisiensi.

Item Type: Thesis (Skripsi)
Subjects: 600 Teknologi dan Ilmu-ilmu Terapan > 620 Ilmu Teknik
Divisions: Fakultas Sains dan Teknologi > Teknik Elektro
Depositing User: eva sartika
Date Deposited: 24 Apr 2016 09:25
Last Modified: 24 Apr 2016 11:28
URI: http://repository.uin-suska.ac.id/id/eprint/3531

Actions (login required)

View Item View Item