DocumentCode :
747158
Title :
A real-time traffic simulation using a communication latency hiding parallelization
Author :
Chronopoulos, Anthony Theodore ; Johnston, Charles Michael
Author_Institution :
Div. of Comput. Sci., Texas Univ., San Antonio, TX, USA
Volume :
51
Issue :
3
fYear :
2002
fDate :
5/1/2002 12:00:00 AM
Firstpage :
498
Lastpage :
510
Abstract :
This paper implements and analyzes a highway traffic-flow simulation based on continuum modeling of traffic dynamics. A traffic-flow simulation was developed and mapped onto a parallel computer architecture. Two algorithms (the one-step and two-step algorithms) to solve the simulation equations were developed and implemented. Tests with real traffic data collected from the freeway network in the metropolitan area of Minneapolis, MN, were used to validate the accuracy and computation rate of the parallel simulation system (with 256 processors): The execution time for a 24-h traffic-flow simulation over a 15.5-mi freeway, which takes 65.7 min on a typical single-processor computer, took only 88.51 s on the nCUBE2 and only 2.39 s on the CRAY T3E. The two-step algorithm, whose goal is to trade off extra computation for fewer interprocessor communications, was shown to save significantly on the communication time on both parallel computers
Keywords :
automated highways; digital simulation; parallel architectures; real-time systems; road traffic; CRAY T3E; Minneapolis; communication latency hiding parallelization; communication time; computation rate; continuum modeling; execution time; freeway network; highway traffic-flow simulation; intelligent highway system; interprocessor communications; metropolitan area; nCUBE2; one-step algorithm; parallel computer architecture; parallel simulation system; real traffic data; real-time traffic simulation; simulation equations; traffic dynamics; traffic-flow simulation; two-step algorithm; Analytical models; Computational modeling; Computer architecture; Computer networks; Computer simulation; Concurrent computing; Delay; Road transportation; Telecommunication traffic; Traffic control;
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2002.1002499
Filename :
1002499
Link To Document :
بازگشت