Analisis Waktu Eksekusi Serial dan Paralel pada Simulasi Kendaraan Otonom Berbasis Multi-Agent Systems Menggunakan Metode Regresi Linear

Abstract

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 R² 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.