Designing systems for large-scale, discrete-event simulations: Experiences with the FastTrans parallel microsimulator

16th International Conference on High Performance Computing, HiPC 2009 - Proceedings

Volumn , Issue , 2009, Pages 428-437

  Thulasidasan, Sunil ^a   Kasiviswanathan, Shiva ^a   Eidenbenz, Stephan ^a   Galli, Emanuele ^a   Mniszewski, Susan ^a   Romero, Phillip ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Load balancing; Parallel discrete event simulation; Transportation simulation

Indexed keywords

AGENT BASED SIMULATION; DAILY ACTIVITY; DESIGNING SYSTEMS; DIJKSTRA'S SHORTEST PATH ALGORITHM; DISTRIBUTED MEMORY; EXECUTION TIME; IN-BUILDINGS; LOAD-BALANCING; NEW YORK; OPTIMAL PATHS; OPTIMIZED ROUTING; PARALLEL DISCRETE-EVENT SIMULATION; REAL TIME; REAL-WORLD; ROAD LINKS; ROAD NETWORK; SYNTHETIC POPULATIONS; TRANSPORTATION NETWORK;

AD HOC NETWORKS; ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; INTELLIGENT AGENTS; MOTOR TRANSPORTATION; NETWORK MANAGEMENT; OPTIMIZATION; PARALLEL ARCHITECTURES; ROADS AND STREETS; ROUTING ALGORITHMS;

COMPUTATION THEORY;

EID: 77952139252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIPC.2009.5433183     Document Type: Conference Paper

References (22)

1. http://computing.lanl.gov/article/505.
2. http://computing.lanl.gov/article/570.
3. CAMERON, G., AND DUNCAN, G. Paramics: Parallel microscopic simulation of road traffic. In Journal of SuperComputing (1996), vol. 10, Springer, pp. 25-53.
4. CETIN, N., BURRI, A., AND NAGEL, K. Parallel queue model approach to traffic microsimulations. In Proceedings of Swiss Transportation Research Conference (2002).
5. CHARYPAR, D., AXHAUSEN, K., AND NAGEL, K. An event-driven queue-based microsimulation of traffic flow. In Transport Systems Planning and Transport Telematics (2006).
6. CONCEPTS, I. T. VISSIM Simulation Tool. In http://www.itc-world.com/ VISSIMinfo.htm (2001).
7. DIJKSTRA, E. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1959).
8. EISSFELDT, N., KRAJZEWICZ, D., NAGEL, K., AND WAGNER, P. Simulating Traffic Flow With Queues.
9. FUJIMOTO, R. M. Parallel discrete event simulation. Commun. ACM 33, 10 (1990), 30-53.
10. GALLI, E., EIDENBENZ, S., MNISZEWSKI, S., TEUSCHER, C., AND CUELLAR, L. Activitysim: Large-scale agent-based activity generation for infrastructure simulation. In Proceedings of the 2009 Spring Simulation Conference (2009).
11. HART, P., NILSSON, N., AND RAPHAEL, B. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics 4, 2 (1968), 100-107.
12. JACOB, R., MARATHE, M., AND NAGEL, K. A computational study of routing algorithms for realistic transportation networks. Journal of Experimental Algorithmics 4, 1999 (1999).
13. MPI. The MPI Message Passing Interface. http://www.mcs.anl.gov/research/ projects/mpi/.
14. OPENMPI. OpenMPI: Open Source High Performance Computing. http://www.open-mpi.org.
15. PERUMALLA, K. A systems approach to scalable transportation network modeling. In 2006 Winter Simulation Conference (2006), pp. 1500-1507.
16. PREVEDOUROS, P., AND WANG, Y. Simulation of large freeway and arterial network with CORSIM, INTEGRATION, and WATSim. Transportation Research Record: Journal of the Transportation Research Board 1678, 1 (1999), 197-207.
17. PRIME. Parallel Real-time Immersive network Modeling Environment. Available at http://prime.mines.edu/.
18. SEDGEWICK, R., AND VITTER, J. Shortest paths in Euclidean graphs. Algorithmica 1, 1 (1986), 31-48.
19. SMITH, L., BECKMAN, R., ANSON, D., NAGEL, K., AND WILLIAMS, M. E. Transims: Transportation analysis and simulation system. In Proceedings of the Fifth National Conference on Transportation Planning Methods (Seattle,Washington, 1995).
20. THULASIDASAN, S., AND EIDENBENZ, S. Accelerating traffic microsimulations: A parallel discrete-event queue-based approach for speed and scale. In Proceedings of the 2009 Winter Simulation Conference (2009).
21. TRANSPORTATION RESEARCH BOARD. Highway Capacity Manual, 2000.
22. US DEPARTMENT OF TRANSPORTATION (DOT 2003). Bureau of Transporataion Statistics, NHTS 2001, Highlights Report, BTS03-05, 2003.