- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Description
It is indispensable to make full use of parallel and distributed systems with increasing demands for large-scale traffic simulation, but problems remain about insufficient scalability due to costs of synchronization by load unbalancing among compute nodes. To tackle this problem, we propose performance optimization method for traffic simulations to underlying road networks preprocessed by graph contraction introducing dynamic re-assignment vehicles and cross points to threads and nodes based on time-series traffic congestion. By applying the optimization and running the simulation of the real-world Dublin city on 16 compute nodes of TSUBAME 2.5, the simulation performance has improved by 4 times with the proposed graph contraction method. We compared the effect of optimizations between the agent assignment method and existing adaptive synchronization method with comparison to regular 1 synchronization per step.
Journal
-
- 2015 Winter Simulation Conference (WSC)
-
2015 Winter Simulation Conference (WSC) 757-766, 2015-12-01
IEEE