Analisis Waktu Eksekusi Serial dan Paralel pada Simulasi Kendaraan Otonom Berbasis Multi-Agent Systems Menggunakan Metode Regresi Linear
Simulasi kendaraan otonom berbasis Multi-Agent Systems (MAS) membutuhkan waktu komputasi yang meningkat seiring bertambahnya jumlah agen, sementara pemrosesan paralel tidak selalu lebih cepat akibat overhead pembuatan proses. Penelitian ini bertujuan memodelkan hubungan jumlah kendaraan dengan waktu eksekusi serial dan paralel serta memperkirakan titik impas keduanya. Simulasi berbasis Python dengan agen reaktif diuji pada 10 hingga 10.000 kendaraan (lima ulangan) menggunakan empat proses pekerja, lalu dianalisis dengan regresi linear sederhana. Hasil menunjukkan R2 sebesar 0,9998 (serial) dan 0,9996 (paralel). Titik impas model sekitar 1.123 kendaraan, sesuai pengamatan bahwa paralel mulai lebih cepat di antara 1.000 dan 2.000 kendaraan, dengan speedup tertinggi 1,38 kali. Kebaruannya, titik impas dan batas speedup dapat diperkirakan secara analitik dengan selisih model terhadap data maksimal 0,07 detik. Paralel layak dipakai pada skala besar, sedangkan serial lebih efisien pada skala kecil.
Authors
- Tata Sutabri
Institutions
- Institut Teknologi Indonesia (ID)
Publication Details
- Journal
- Integrative Perspectives of Social and Science Journal
- Published
- 2026-11-14
- Primary Topic
- Parallel Computing and Optimization Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00