Simulasi Evakuasi Korban Bencana dalam Suatu Gedung Menggunakan Parallel Cellular Automata

FIRGIE DWI MOURISKA AGUSTINE

Informasi Umum

Kode

18.04.2637

Klasifikasi

C -

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Simulation

Dilihat

324 kali

Informasi Lainnya

Abstraksi

Model Cellular Automata(CA) digunakan untuk menentukan dan menerapkan model simulasi, yang memungkinkan untuk menyelidiki dinamika perilaku untuk pejalan kaki dalam evakuasi darurat. Studi kasus untuk simulasi yang diangkat dalam Tugas Akhir ini adalah kebakaran gedung di Menara Grenfell London. Model CA merupakan sekumpulan sel yang berkumpul dan saling bertetangga, serta pada setiap state dari selnya diberikan suatu aturan-aturan tertentu menurut status waktu iterasi yang ada. Model CA telah banyak digunakan dalam pemodelan untuk masalah perpindahan, contohnya simulasi pejalan kaki. Dalam Tugas Akhir ini, arsitektur parallel digunakan untuk mengurangi permasalahan waktu komputasi. Dalam simulasi tersebut dapat dilihat bahwa semakin padat orang dalam gedung dan semakin besar ruangan tersebut, maka waktu untuk melakukan simulasi pun akan semakin lama. Kemudian untuk performansi algoritma parallel pada CA menggunakan algoritma parallel OpenMP dengan 4 thread. Melihat grafik waktu CPU time serial dan parallel, dengan ukuran ruangan1600×1600 dan looping pergerakan orang dibatasi sebanyak 200 kali, didapatkan waktu CPU time program serialnya adalah 19.8179 detik. Sedangkan untuk waktu CPU time program paralelnya adalah 10.6584 detik. Dapat disimpulkan dengan melihat hasil keseluruhan dari CPU time program serial dan paralel, bahwa dengan memperbesar ukuran ruangan akan terlihat eksekusi pengerjaan algoritma menggunakan parallel lebih cepat dibandingkan serial.