Hasil Pencarian  ::  Simpan CSV :: Kembali

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

Abstrak :
Penggabungan dua himunan terutut (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 nenigkatkan 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, Exclusive Write) dari kelas komputer SIMD (Single Instruction Stream Multiple Data Stream) dan SM EREW (Shared-Memory Exlusive Read, Exclusive Write) dari kelas Computer SIMD (Single Instruction Stream Multiple Data Stream), serta analisa algloritma-algoritma tersebut. Untuk implementasinya dipakai metoda simulasi dengan bahasa pemrogaman ADA, karena bahasa pemrogaman ini mendukung dalam simulasi pemrosesan seeara paralel. Dengan membuat simulasi ini dapat diperoleh hasil yang bisa dipakai untuk memperkirakan kemungkinan jika diimplementasikan pada kondisi yang sesungguhnya.