DETAIL KOLEKSI

Perbandingan waktu eksekusi algoritme sekuensial quick sort dengan algoritme paralel quick sort pada komputer multicore


Oleh : Dinda Maharani A. Loebis

Info Katalog

Penerbit : FTI - Usakti

Kota Terbit : Jakarta

Tahun Terbit : 2012

Pembimbing 1 : Abdul Rochman

Subyek : The Compariison Of Execution Time

Kata Kunci : sorting, sequential process, parallel process, quick sort algorithm, speedup


File Repositori
No. Nama File Ukuran (KB) Status
1. 2012_TA_IF_06407041_1_Halaman-Judul.pdf 2090.26
2. 2012_TA_IF_06407041_7_Daftar-Pustaka.pdf 869.3
3. 2012_TA_IF_06407041_8_Lampiran.pdf 1335.79

S Sorting merupakan operasi yang sangat umum dilakukan oleh sebuah komputer. Sorting didefinisikan sebagai sebuah task untuk mengatur sekumpulan data Yang tersusun secara acak sehingga dihasilkan susunan yang terurut. Semakin banyak data, maka semakin lama pula waktu untuk mengurutkannya. Oleh karena itu perlu dilakukan komputasi paralel untuk mempersingkat waktu eksekusi. Dalam tugas akhir ini, telah diimplementasikan algoritme sekuensial dan algoritme paralel quick sort. Program ini dibuat dengan menggunakan bahasa pemrograman Java, dimana nantinya hasil uji coba akan menunjukkan waktu eksekusi dari setiap implementasi algoritme dengan menggunakan data acak dan dijalankan sebanyak lima kali pada komputer berbasis sistem operasi Windows 7 dan Linux Ubuntu. Dari hasil uji coba yang telah dilakukan, didapat bahwa algoritme paralel memberikan waktu eksekusi yang lebih singkat dibandingkan dengan algoritme sekuensial. Dan speedup dari algoritme paralel quick sort pada sistem operasi Linux Ubuntu lebih baik dan lebih cepat dibandingkan dengan Windows 7. Dengan speedup rnaksimum 1,824289 pada sistem operasi Windows 7 dan 1,948052 pada sistem operasi Linux Ubuntu.

S Sorting is a kind of a common operation system applied by the computer. Sorting is defined as a task to straighten up the data collection randomly and give an organized data composition. The more processing the data, the longer time is needed to sort. Therefore, the parallel process is needed to shorten the execution time. In this final project, the sequential algorithm and parallel quick sort algorithm have implemented. This program is made by using Java programming language, which the trial results will show the execution time of each algorithm implementation using random data and run five times on a computer based operating system of Windows 7 and Linux Ubuntu. The result of the study reveals that the parallel algorithm gives a brief carrying time out rather than the sequential algorithm one. And the speedup of parallel quick sort algorithm on Linux Ubuntu operating system is better and faster than Windows 7. With a maximum speedup of 1.824289 on the Windows 7 operating system and 1.948052 on Linux Ubuntu operating system.

Bagaimana Anda menilai Koleksi ini ?