LARGE-SCALE PARALLEL GRAPH-BASED SIMULATIONS - MATSim
LARGE-SCALE PARALLEL GRAPH-BASED SIMULATIONS - MATSim
LARGE-SCALE PARALLEL GRAPH-BASED SIMULATIONS - MATSim
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
List of Figures<br />
1.1 Physical and strategic layers of a traffic simulation system . . . . . . . . . . . 2<br />
2.1 The Gawron’s queue model . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6<br />
2.2 Simplifying the intersection logic . . . . . . . . . . . . . . . . . . . . . . . . . 8<br />
2.3 Pseudo code for traffic dynamics defined in the queue model . . . . . . . . . . 9<br />
2.4 Test suite results for the intersection dynamics . . . . . . . . . . . . . . . . . . 9<br />
2.5 Handling intersections according to the modified version of fair intersections<br />
algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10<br />
2.6 Handling intersections according to Metropolis sampling . . . . . . . . . . . . 10<br />
2.7 Handling intersections according to the modified Metropolis sampling . . . . . 11<br />
2.8 An example of the graph data in the XML format . . . . . . . . . . . . . . . . 12<br />
2.9 An example for the plans data in the XML format . . . . . . . . . . . . . . . . 13<br />
2.10 An example for the events data in the XML format . . . . . . . . . . . . . . . 14<br />
3.1 STL-containers for the graph data . . . . . . . . . . . . . . . . . . . . . . . . 20<br />
3.2 The STL-map for the graph data . . . . . . . . . . . . . . . . . . . . . . . . . 21<br />
3.3 Insertion in the middle of an STL-vector by insert(position,object) 21<br />
3.4 The STL-vector for the graph data . . . . . . . . . . . . . . . . . . . . . . 22<br />
3.5 Linear search for the graph data . . . . . . . . . . . . . . . . . . . . . . . . . 22<br />
3.6 Sorting the graph data stored in an STL-vector . . . . . . . . . . . . . . . . 23<br />
3.7 RTR and Speedup for using different data structures for the graph data . . . . . 24<br />
3.8 Declarations for waiting and parking queues with the STL-multimap . . . . 25<br />
3.9 Declarations for waiting and parking queues with linked lists . . . . . . . . . . 25<br />
3.10 RTR and Speedup for using different data structures for waiting and parking<br />
queues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26<br />
3.11 Ring Structure: Insertion at the end, Deletion from the beginning . . . . . . . . 28<br />
3.12 RTR and Speedup for using different data structures for the spatial queues and<br />
the buffers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28<br />
3.13 Reading plans from a structured text file, by using an STL-vector . . . . . . 32<br />
3.14 Reading plans from a structured text file, by using fscanf . . . . . . . . . . . 33<br />
4.1 Handling the boundaries and split links . . . . . . . . . . . . . . . . . . . . . . 41<br />
4.2 Domain decomposition by METIS for Switzerland . . . . . . . . . . . . . . . 42<br />
4.3 Pseudo code for parallel implementation of queue model . . . . . . . . . . . . 43<br />
4.4 Calculation of neighbors of computing nodes . . . . . . . . . . . . . . . . . . 47<br />
4.5 RTR and Speedup curves for Parallel Queue Model . . . . . . . . . . . . . . . 49<br />
4.6 RTR and Speedup graphs for PVM and MPI comparison . . . . . . . . . . . . 51<br />
4.7 The data of a vehicle to be packed . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
4.8 Packing vehicle data with memcpy . . . . . . . . . . . . . . . . . . . . . . . . 53<br />
4.9 Packing vehicle data with MPI Pack . . . . . . . . . . . . . . . . . . . . . . 53<br />
vii