DocumentCode
2005079
Title
Metropolitan road traffic simulation on FPGAs
Author
Tripp, Justin L. ; Mortveit, Henning S. ; Hansson, Anders AÅ ; Gokhale, Maya
Author_Institution
Los Alamos Nat. Lab., NM, USA
fYear
2005
fDate
18-20 April 2005
Firstpage
117
Lastpage
126
Abstract
This work demonstrates that road traffic simulation of entire metropolitan areas is possible with reconfigurable supercomputing that combines 64-bit microprocessors and FPGAs in a high bandwidth, low latency interconnect. Previously, traffic simulation on FPGAs was limited to very-short road segments or required a very large number of FPGAs. Our data streaming approach overcomes scaling issues associated with direct implementations and still allows for high-level parallelism by dividing the data sets between hardware and software across the reconfigurable supercomputer. Using one FPGA on the Cray XD1 supercomputer, we are able to achieve a 34.4× speed up over the AMD microprocessor. System integration issues must be optimized to exploit this speedup in the overall simulation.
Keywords
digital simulation; field programmable gate arrays; microprocessor chips; reconfigurable architectures; road traffic; AMD microprocessor; Cray XD1 supercomputer; FPGA; data streaming approach; high-level parallelism; metropolitan road traffic simulation; reconfigurable supercomputer; system integration; Cities and towns; Computational modeling; Field programmable gate arrays; Hardware; Laboratories; Microprocessors; Parallel processing; Roads; Telecommunication traffic; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Field-Programmable Custom Computing Machines, 2005. FCCM 2005. 13th Annual IEEE Symposium on
Print_ISBN
0-7695-2445-1
Type
conf
DOI
10.1109/FCCM.2005.46
Filename
1508532
Link To Document