Computer Science – Computational Engineering – Finance – and Science
Scientific paper
2001-05-02
Computer Science
Computational Engineering, Finance, and Science
Scientific paper
This paper describes the parallel implementation of the TRANSIMS traffic micro-simulation. The parallelization method is domain decomposition, which means that each CPU of the parallel computer is responsible for a different geographical area of the simulated region. We describe how information between domains is exchanged, and how the transportation network graph is partitioned. An adaptive scheme is used to optimize load balancing. We then demonstrate how computing speeds of our parallel micro-simulations can be systematically predicted once the scenario and the computer architecture are known. This makes it possible, for example, to decide if a certain study is feasible with a certain computing budget, and how to invest that budget. The main ingredients of the prediction are knowledge about the parallel implementation of the micro-simulation, knowledge about the characteristics of the partitioning of the transportation network graph, and knowledge about the interaction of these quantities with the computer system. In particular, we investigate the differences between switched and non-switched topologies, and the effects of 10 Mbit, 100 Mbit, and Gbit Ethernet. keywords: Traffic simulation, parallel computing, transportation planning, TRANSIMS
Nagel Kai
Rickert Marcus
No associations
LandOfFree
Parallel implementation of the TRANSIMS micro-simulation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Parallel implementation of the TRANSIMS micro-simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel implementation of the TRANSIMS micro-simulation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-4779