Algoritma paralel untuk penggabungan/ Ahmad Sanusi
Author
Ahmad Sanusi;
Publisher
Depok: Fasilkom UI, 1994
Subject
Location
FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil
ID Koleksi
Status
SK-0269
94/7004
TERSEDIA
Tidak ada review pada koleksi ini: 4413
Penggabungan dua himpunan terururt (merging) merupakan salah satu bahan pembahasan dalam bidang ilmu komputer, khususnya yang berkenaan dengan analisa dan kompleksitas algoritma serta kecepatan komputasi. Salah satu usaha untuk meningkatkan kecepatan komputasi masalah penggabungan ialah dengan menggunakan proses paralel. Oleh karena itu penulis membahas algoritma paralel penggabungan dari dua buah himpunan terurut pada model komputasi paralel SM CREW(Shared Memory Concurrent Read, Exlusive Write) dari kelas komputer SIMD (Single Instruction Stream, Multiple Data Stream), serta analisa algorima-algorima tersebut. Untuk implementasinya dipakai metode simulasi dengan bahasa pemograman 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.