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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

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

Tata Sutabri
Integrative Perspectives of Social and Science Journal
Parallel Computing and Optimization Techniques
article

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

Tata Sutabri
article en

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

Integrative Perspectives of Social and Science Journal
Institut Teknologi Indonesia (ID)
Parallel Computing and Optimization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon