dissertation · Analisis Harga Pokok Produksi Rumah Pada (UIN Syarif Hidayatullah Jakarta) · 2014

IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI\nALGORITMA SHELL SORT DAN QUICK SORT

Arif Norhidayat,

Cited by 0Open access

Abstract

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

Cite this paper

APA 7

Arif Norhidayat. (2014). IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI\nALGORITMA SHELL SORT DAN QUICK SORT. Analisis Harga Pokok Produksi Rumah Pada (UIN Syarif Hidayatullah Jakarta).

MLA 9

Arif Norhidayat. “IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI\nALGORITMA SHELL SORT DAN QUICK SORT.” Analisis Harga Pokok Produksi Rumah Pada (UIN Syarif Hidayatullah Jakarta), 2014.

Chicago

Arif Norhidayat. 2014. “IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI\nALGORITMA SHELL SORT DAN QUICK SORT.” Analisis Harga Pokok Produksi Rumah Pada (UIN Syarif Hidayatullah Jakarta).

Harvard

Arif Norhidayat (2014) ‘IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI\nALGORITMA SHELL SORT DAN QUICK SORT’, Analisis Harga Pokok Produksi Rumah Pada (UIN Syarif Hidayatullah Jakarta).

BibTeX

@phdthesis{arifnorhidayat2014implementasi,
  title = {{IMPLEMENTASI PEMROGRAMAN PARALEL DALAM HIBRIDISASI&#13;\nALGORITMA SHELL SORT DAN QUICK SORT}},
  author = {Arif Norhidayat},
  school = {Analisis Harga Pokok Produksi Rumah Pada (UIN Syarif Hidayatullah Jakarta)},
  year = {2014}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.