Title :
On-the-fly parallelization in agent-based simulation systems
Author :
Sherer, Cole ; Vulov, George ; Hybinette, Maria
Author_Institution :
Comput. Sci. Dept., Univ. of Georgia, Athens, GA, USA
Abstract :
Agent-based simulation (ABS) systems are increasingly being used to solve a wide-array of problems in business, telecommunications, robotics, games, and military applications. ABS modelers face two challenges: First, performance is affected, as their simulations become more complex and larger scale; and second, development is difficult because there is no common interface to the array of platforms that support ABS work. We seek to transform popular, intuitive, sequential ABS APIs into efficient parallel code automatically. As a first step we are parallelizing the popular MASON multiagent simulation kit, other future potential targets include Player/Stage and Teambots. To achieve this, we have mapped the core MASON API to correlate with the agent API of SASSY, a parallel and scalable, agent-based simulation system. We then use Soot, a Java bytecode optimization framework, to automatically convert MASON bytecode into SASSY bytecode. This allows simple, sequential MASON code to be run in a parallel environment.
Keywords :
digital simulation; multi-agent systems; parallel processing; Java bytecode optimization framework; MASON API; MASON bytecode; MASON multiagent simulation kit; SASSY bytecode; agent-based simulation systems; on-the-fly parallelization; parallel code; parallel environment; sequential ABS API; Computational modeling; Educational institutions; Java; Kernel; Robots; Runtime; Synchronization;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
DOI :
10.1109/WSC.2011.6148002