A Multi-threaded Execution Model for the Agent-Based SEMSim Traffic Simulation
An efficient simulation execution engine is crucial for agent-based traffic simulation. Depending on the size of the simulation scenario the execution engine would have to update several thousand agents during a single time step. This update may also include route calculations which are computationally expensive. The ability to dynamically re-calculate the route of agents is a feature often not required in classical microscopic traffic simulations. However, for the agent-based traffic simulation which is part of the Scalable Electro-Mobility Simulation (SEMSim) platform, the routing ability of agents is an important feature. In this paper, we describe a multi-threaded simulation engine that explicitly supports routing capabilities for every agent. In addition, we analyse the efficiency and performance of our execution model in the context of a Singapore-based simulation scenario.
KeywordsDomain Decompositioning Execution Model Execution Engine Entire City Functional Decompositioning
Unable to display preview. Download preview PDF.
- 1.IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)– Framework and Rules. IEEE Std 1516-2010 (Revision of IEEE Std 1516-2000), pp. 1–38 (2010)Google Scholar
- 2.Barceló, J., Ferrer, J.L., Garcia, D.: Microscopic traffic simulation for ATT systems analysis: a parallel computing version. In: 25th Anniversary of CRT, pp. 1–16 (1998)Google Scholar
- 4.Ben-Akiva, M., Koutsopoulos, H.N., Toledo, T., Yang, Q., Choudhury, C.F., Antoniou, C., Balakrishna, R., Barceló, J.: Traffic Simulation with MITSIMLab. In: Barceló, J. (ed.) Fundamentals of Traffic Simulation. International Series in Operations Research & Management Science, vol. 145, pp. 233–268. Springer, New York (2010)CrossRefGoogle Scholar
- 8.Klefstad, R., Zhang, Y.: A Distributed, Scalable, and Synchronized Framework for Large-Scale Microscopic Traffic Simulation. In: IEEE Conference on Intelligent Transportation Systems, pp. 813–818 (2005)Google Scholar
- 10.Osogami, T., Imamichi, T., Mizuta, H., Morimura, T., Raymond, R., Suzumura, T., Takahashi, R., Id, T.: Research Report IBM Mega Traffic Simulator. Technical report (2012)Google Scholar
- 11.Saraswat, V.A., Sarkar, V., von Praun, C.: X10: concurrent programming for modern architectures. In: Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 271–271. ACM (2007)Google Scholar
- 12.Suzumura, T., Kanezashi, H.: Highly Scalable X10-Based Agent Simulation Platform and Its Application to Large-Scale Traffic Simulation. In: 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications, pp. 243–250. IEEE (October 2012)Google Scholar
- 13.Thulasidasan, S., Kasiviswanathan, S., Eidenbenz, S., Galli, E., Mniszewski, S., Romero, P.: Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator. In: 2009 International Conference on High Performance Computing (HiPC), pp. 428–437. IEEE (December 2009)Google Scholar