Ditemukan 2 dokumen yang sesuai dengan query
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, kompleksitas waktu dari algoritma bubble sort adalah O(n2), sedangkan pada odd-even-transposition yang bekerja di atas n prosesor adalah (n). Ada peningkatan kecepatan...
[Fakultas llmu Komputer UI, Universitas Gunadarma. Pusat Studi Komputasi Matematika], 2010
pdf
Artikel Jurnal Universitas Indonesia Library
Ernastuti, author
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, kompleksitas waktu dari algoritma bubble sort adalah O(n2), sedangkan pada odd-even-transposition yang bekerja di atas n prosesor adalah (n). Ada peningkatan kecepatan...
Universitas Gunadarma, Pusat Studi Komputasi Matematika, 2010
PDF
Artikel Jurnal Universitas Indonesia Library
