Exploring real-time traffic simulation with massively parallel computing architecture

Exploring real-time traffic simulation with massively parallel computing architecture

0.00 Avg rating0 Votes
Article ID: iaor1994185
Country: United States
Volume: 1C
Issue: 1
Start Page Number: 57
End Page Number: 76
Publication Date: Mar 1993
Journal: Transportation Research. Part C, Emerging Technologies
Authors: ,
Keywords: computational analysis: parallel computers, simulation: applications
Abstract:

The advent of parallel computing architectures presents an attainable opportunity for transportation professionals to simulate a large-scale traffic network with sufficiently fast response time for real-time operation. However, it necessitates a fundamental change in the modelling algorithm to take full advantage of parallel computing. Currently there are two general types of parallel processing architectures: equ1 single instruction multiple data (SIMD) streams, and equ2 multiple instruction multiple data streams. The paper describes a model to simulate network traffic with the Connection Machine, a massively parallel SIMD computer. First the authors introduce the basic parallel computing architectures along with a list of commercially available parallel computers. It is followed by an in-depth presentation of the proposed simulation methodology with a massively parallel computer. The proposed traffic simulation model has an inherent path-processing capability to represent drivers' route choice behavior at the individual/vehicle level. Such a feature is critical to its integration with a real-time dynamic assignment model in IVHS applications. The proposed model has been implemented on the Connection Machine. Several simulation experiments were carried out which show that massively parallel computers provide a viable alternative for use in the real-time application. The results show that the CM-2 with 16 384 processors can simulate 32 000 vehicles for 30 minutes at a one-second interval within equ3 minutes. equ4

Reviews

Required fields are marked *. Your email address will not be published.