Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0308
Collection Type Skripsi
Title Implementasi Algoritma Quicksort pada PVM (Parallel Virtual Machine)/Marlyn Morina
Author Marlyn Morina,;
Publisher Depok: Fasilkom UI, 1996
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0308 96/7204 TERSEDIA
Tidak ada review pada koleksi ini: 4487
Pengurutan merupakan proses penting yang banyak digunakan sebagai sarana untuk eksekusi algoritma lain yang lebih kompleks. Selain itu juga, untuk memudahkan pembacaan dan analisa suatu laporan dibutuhkan data-data yang sudah terurut. Kebutuhan pengolahan data dan informasi yang lebih cepat semakin dirasa perlu. Penggunaan prosesor cepat pun kadang-kadang masih belum cukup untuk memenuhi kebutuhan tersebut. Karenanya dilakukan implementasi pada komputer paralel. Penelitian ini bertujuan untuk mengimplementasikan algoritma quicksort pada jaringan komputer dengan sarana perangkat lunak PVM (Parallel Virtual Machine) dalam tiga cara, yaitu Select-Randomized-Quicksort, Quick Mergesort, dan Randomized-Paralel. Keuntungan implementasi pada PVM adalah tidak perlu mengadakan perangkat keras pararel, karena PVM mampu memanfaatkan jaringan komputer heterogen yang sudah ada sebagai suatu sistem komputer paralel. Jaringan komputer yang digunakan terdiri atas 4 stasiun kerja SUN SPARCstation 1+ yang dihubungkan melalui protokol TCP?IP Ethernet dengan topologi jaringan bus.