Kinerja Paralel Program Binary Sort dan Odd-Even Transposition Sort pada Jaringan Transputer

Penulis/Peneliti : M. A. Kartawidjaja

Bidang Penelitian : Computer Engineering

Jurnal : Metris

Volume : 7, No.2

Tahun : 2006

Penyortiran data adalah salah satu proses yang paling banyak menyita waktu dibandingkan dengan proses-proses lainnya yang dilakukan komputer, terutama bila jumlah data amat besar. Hal ini mendorong digunakannya komputasi paralel untuk menyortir data. Pada tulisan ini dipaparkan evaluasi kinerja dua algoritma penyortiran paralel, yaitu binary sort dan odd-even transposition sort yang dianalisa pada jaringan transputer. Hasil percobaan menunjukkan bahwa binary sort memiliki kinerja yang lebih baik dibanding odd-even transposition sort dalam hal speedup pada jaringan transputer dengan konfigurasi cincin.