DocumentCode :
2748861
Title :
A communication latency hiding parallelization of a traffic flow simulation
Author :
Johnston, Charles Michael ; Chronopoulos, Anthony Theodore
Author_Institution :
Concurrent Comput. Corp., Texas Univ., San Antonio, TX, USA
fYear :
1999
fDate :
12-16 Apr 1999
Firstpage :
688
Lastpage :
695
Abstract :
This work implements and analyses 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 1-step and 2-step algorithms) to solve the simulation equations were developed and implemented. They were then tested on an nCUBE2, a 1024 node hypercube with very slow inter-processor communication (IPC) times. Tests with real traffic data collected from the freeway network in the metropolitan area of Minneapolis, Minnesota were used to validate the accuracy and computation rate of the parallel simulation system. The execution time for a 24-hour traffic-flow simulation over a 15.5-mile freeway, which takes 65.7 minutes on a typical single processor computer took only 88.51 seconds on the nCUBE2. The 2-step algorithm, whose goal is to trade off extra computation for fewer IPC´s, was shown to save more than 19% on total execution time
Keywords :
digital simulation; hypercube networks; parallel architectures; traffic information systems; communication latency hiding parallelization; hypercube; nCUBE2; parallel computer architecture; traffic flow simulation; Analytical models; Computational modeling; Computer architecture; Computer simulation; Delay; Equations; Road transportation; Telecommunication traffic; Testing; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings
Conference_Location :
San Juan
Print_ISBN :
0-7695-0143-5
Type :
conf
DOI :
10.1109/IPPS.1999.760550
Filename :
760550
Link To Document :
بازگشت