Effendi, Benedictus (2000) Perbandingan algoritma simulasi paralel konservatif dan algoritma simulasi sekuensial pada sistem antrian. Masters thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Simulasi kejadian diskrit(discrete-event simulation) umumnya dilakukan dengan pemrosesan event-event secara sekuensial. Dengan semakin meningkatnya kompleksitas sistem yang akan disimulasikan, maka kebutuhan memori dan waktu komputasi menjadi salah satu masalah utama dalam simulasi sekuensial. Permasalahan ini mendorong studi terhadap algoritma yang memungkinkan simulasi dijalankan secara paralel. Studi ini telah dimulai sejak 1979 dan terus berlanjut hingga tahun-tahun terakhir ini.
Algoritma simulasi paralel memungkinkan program simulasi dijalankan secara terdistribusi pada lebih dari satu prosesor (komputer). Dengan cara ini diharapkan diharapkan dapat mengurangi waktu komputasi dan memori per komputer yang diperlukan untuk menjalankan program simulasi. Penelitian ini membahas algoritma dan teknik pemograman simulasi paralel, terutama dari aspek penerapan praktisnya, dimana sering ada kendala dalam ketersediaan perangkat lunak dan perangkat keras. Algoritma simulasi yang diimplementasikan adalah algoritma simulasi paralel dari Misra (1986). Dalam penelitian ini juga dilakukan pembandingan antara simulasi sekuensial dan simulasi paralel dari aspek kecepatan komputasinya. Sistem yang digunakan dalam penelitian ini adalah sistem antrian yang memiliki dua jalur umpan-maju paralel dan satu jalur umpan-balik.
Hasil penelitian menunjukkan bahwa dengan menggunakan bahasa pemograman umum (Microsoft Visual Basic) dan protokol komunikasi TCP/IP, program algoritma simulasi paralel dari Misra dapat diterapkan. Namun program simulasi paralel yang dikembangkan dalam penelitian ini belum dapat memberikan waktu komputasi yang lebih kecil dari program simulasi sekuensial.
| Item Type: | Thesis (Masters) |
|---|---|
| Additional Information: | Migrasi dari GDL. Identifier: itb-s2-tmi-2000-Benedictus-algor. Folder: Collections / Koleksi_Perpustakaan_di_Indonesia / Perpustakaan di Indonesia / JBPTITBPP / S2-Theses / Management_and_Planning / Industrial_Management / 2000 |
| Uncontrolled Keywords: | Misra's Algorithm, Parallel programming technique, Queuing system |
| Divisions: | ?? Koleksi_Luar_GDL ?? |
| Depositing User: | Robot Migration |
| Date Deposited: | 05 Nov 2026 04:21 |
| Last Modified: | 05 Nov 2026 04:21 |
| URI: | https://elibrary.unikom.ac.id/id/eprint/19139 |
