X10-based massive parallel large-scale traffic flow simulation

ABSTRACT

Optimizing city transportation for smarter cities can have a major impact on the quality of life in urban areas in terms of economic merits and low environmental load. In many cities of the world, transport authorities are facing common challenges such as worsening congestion, insufficient transport infrastructure, increasing carbon emissions, and growing customer needs. To tackle these challenges, it is highly necessary to have fine-grained and large-scale agent simulation for designing smarter cities. In this paper we propose a large-scale traffic simulation platform built on top of X10, a new distributed and parallel programming language. Experimental results demonstrate linear scalable performance in simulating large-scale traffic flows of the national Japanese road network and a hundred of cities of the world using thousands of CPU cores.

References

1. Yamamoto, G., Tai, H., and Mizuta, H. A Platform for Massive Agent-based Simulation and its Evaluation. AAMAS 2007, 900--902.
2. Kawachiya, K. X10: A Programming Language for Multicore Era. Information Processing, 52(3) (2011), 342--356.
3. Open Street Map, http://openstreetmap.jp/
4. Saraswat, Vijay A., Sarkar, Vivek, and von Praun, Christoph. 2007. X10: concurrent programming for modern architectures. In Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP '07). ACM, New York, NY, USA, 271--271.
5. Karypis, G., and Kumar, V. Multilevel k-way Partitioning Scheme for Irregular Graphs. Journal of Parallel and Distributed Computing, 48 (1998), 96--129.
6. Florian, M. A Traffic Equilibrium Model of Travel by Car and Public Transit Modes. Transportation Science, 11(2) (1977), 166--179.
7. Wardrop, J. C. Some Theoretical Aspects of Road Traffic Research. Proc. Institute of Civil Engineers Part 2, 9 (1952), 325--378.