ABSTRAK Penggabungan dua hispunan terurut {merging) merupakan salah satu
bahan pembahasan dalam bidang ilmu komputer, khususnya berkenaan
dengan analisa dan konpleksitas algoritma serta kecepatan komputasi.
Salah satu usaha untuk meningkatkan kecepatan komputasi masalah
penggabungan ialah dengan menggunakan proses paralel.
Oleh karena itu penulis meinbahas algoritma paralel penggabungan
dari dua buah hispunan terurut pada model komputasi paralel SM CREW
{SMred-Memory Concurrent Read, Exclusive Write) dari kelas
koaputer SIMD ( Single Instruction Stream, Multiple Data Stream) dan
SM EREW (Shared-Memory Exlusive Read, Exclusive Write) dari kelas
komputer SIMD (Shared-Memory Single Instruction Stream, Multiple Data
Stream), serta analisa algorima - algoritma tersebut. Untuk implementasinya
dipakai metcda simulasi dengan bahasa pemrograman ADA, karena
bahasa pemrograman ini mendukung dalam simulasi pemrosesan secara
paralel.
Dengan membuat simulasi ini dapat diperoleh hasil yang bisa
dipakai untuk memperkirakan kemungkinan jika diimplementasikan pada
kondisi yang sesungguhnya.
S27161-Ahmad Sanusi.pdf :: Unduh