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.
|
|