Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0269
Collection Type Skripsi
Title 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.