Ditemukan 2 dokumen yang sesuai dengan query
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
Ernastuti, author
Tesis ini membahas algoritma mengenal graf pariti G=(V,E) dan mencari klik terbesarnya, serta implementasinya pada pseudo_code yang diuraikan pada bahasa pemrograman C versi Turbo C. Algoritma ini merupakan algoritma sekuensial yang mengacu pada algoritma paralel 0(log2n) pada n /1og2n prosesor dari [PRZ91].
Langkah pertama dari algoritma mengenal graf pariti adalah memilih...
Depok: Universitas Indonesia, 1994
T-Pdf
UI - Tesis (Membership) Universitas Indonesia Library
