Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number Jurnal Ilmu Komputer dan Informasi (JIKI) Vol. 3 No. 2 Juni 2010
Collection Type UI-ana Indek Artikel
Title Algoritma paralel odd even transposition pada model jaringan nonlinier
Author Ernastuti, Ravi A. Salim, dan Haryanto
Publisher Fakultas Ilmu Komputer Universitas Indonesia
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
Jurnal Ilmu Komputer dan Informasi (JIKI) Vol. 3 No. 2 Juni 2010 TERSEDIA
Tidak ada review pada koleksi ini: 32021
odd-even transposition adalah suatu algoritma paralel yang merupakan pengembangan dari algoritma sekuensial " bubble sort". Algoritma odd-even transposition ini didesain khusus untuk model jaringan array linier (homogen). Untuk n elemen data, komplesitas waktu dari algoritma bubble sort adalah O(n2), sedangkan pada odd-even transposition yang bekerja diatas n prosesor adalah O(n). Nampak peningkatan kecepatan waktu pada kinerja algoritma paralel ini sebesar n kali dibanding algoritma sekunsialnya. Hypercube dimensi-k adalah model jaringan nonlinear (nonhomogen) terdiri dari n=2k prosesor, dimana setiap prosesor berderajat k. Model jaringan Fibonacci cube dan extended Lucas cube masing masing merupakan model subjaringan hypercube dengan jumlah prosesor < dan maksimum derajat prosesornya adalah k. Pada tulisan ini diperlihatkan bagaimana algoritma odd-even transposition dapat dijalankan juga pada model jaringan komputer kluster nonlinear hypercube, fibonacci cube dan extended lucas cube dengan kompleksitas waktu o(n).