Multi-agent traffic simulation with CUDA

Proceedings of the 2009 International Conference on High Performance Computing and Simulation, HPCS 2009

Volumn , Issue , 2009, Pages 106-114

  Strippgen, David ^a   Nagel, Kai ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

CUDA; GPGPU; GPU; Large scale simulation; Multi agent simulation; Multi core

Indexed keywords

CUDA; GPGPU; GPU; LARGE-SCALE SIMULATION; MULTI AGENT SIMULATION; MULTI-CORE;

COMPUTER GRAPHICS EQUIPMENT; MULTI AGENT SYSTEMS; PROGRAM PROCESSORS;

COMPUTER SCIENCE;

EID: 70449501989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCSIM.2009.5192895     Document Type: Conference Paper

References (24)

1. ATI FireStream www page. Firestream: DAAMIT GPGPU framework, accessed 08/2008.
2. B. Bustos, O. Deussen, S. Hiller, and D. Keim. "A graphics hardware accelerated algorithm for nearest neighbor search", 2006.
3. N. Cetin. "Large-scale parallel graph-based simulations" Master's thesis, Swiss Federal Institute of Technology (ETH) Zürich, Switzerland, 2005.
4. N. Cetin, A. Burri, and K. Nagel. "Parallel queue model approach to traffic microsimulations." In In Proceedings of Swiss Transportation Research Conference, 2002.
5. S. Che, M. Boyer, J. Meng, D. Tarjan, J. W. Sheaffer, and K. Skadron. "A performance study of general-purpose applications on graphics processors using CUDA." Journal of Parallel and Distributed Computing, not published pre-print, 2008.
6. R. D. Chiara, U. Erra, V. Scarano, and M. Tatafiore. "Massive simulation using GPU of a distributed behavioral model of aflock with obstacle avoidance." In B. Girod, M. A. Magnor, and H.-P. Seidel, editors, Proceedings of Vision, Modeling and Visualization 2004 (VMV), pages 233-240. Aka GmbH, 2004.
7. CUDA www page. CUDA: NVIDIA GPGPU framework, accessed 08/2008.
8. R. M. D'Souza, M. Lysenko, and K. Rahmani. "Sugarscape on steroids: simulating over a million agents at interactive rates." In Proceedings of Agent2007 conference, Chicago, IL., 2007.
9. DYNAMIT/MITSIM www page. http://mit.edu/its, accessed 2008.
10. E. Elsen, V. Vishal, M. Houston, V. Pande, P. Hanrahan, and E. Darve. "N-body simulations on GPUs", In Arxiv preprint arXiv:0706.3060, Jun 2007.
11. T. Hamada and T. Iitaka. "The chamomile scheme: An optimized algorithm for n-body simulations on programmable graphics processing units", In Arxiv preprint astro-ph/0703100, Mar 2007.
12. P. Harish and P. J. Narayanan. "Accelerating large graph algorithms on the GPU using CUDA." In S. Aluru, M. Parashar, R. Badrinath, and V. K. Prasanna, editors, HiPC, volume 4873 of Lecture Notes in Computer Science, pages 197-208. Springer, 2007.
13. M. Harris. CUDA workshop pre-ISC2008, dresden, Juni 2008.
14. M. J. Harris, G. Coombe, T. Scheuermann, and A. Lastra. "Physically-based visual simulation on graphics hardware." In SIGGRAPH '05: ACM SIGGRAPH 2005 Courses, page 221, New York, NY, USA, 2005. ACM.
15. B. He, K. Yang, R. Fang, M. Lu, N. Govindaraju, Q. Luo, and P. Sander. "Relational joins on graphics processors." In SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 511-524, New York, NY, USA, 2008. ACM.
16. K. Hegeman, N. A. Carr, and G. S. P. Miller. "Particle-based fluid simulation on the GPU." In V. N. Alexandrov, D. G. van Albada, Peter, and J. Dongarra, editors, International Conference on Computational Science (4), volume 3994 of Lecture Notes in Computer Science, pages 228-235, 2006.
17. J. Krüger and R.Westermann. "Linear algebra operators for gpu implementation of numerical algorithms." ACM Transactions on Graphics, 22:908-916, 2003.
18. W. Liu, B. Schmidt, G. Voss, and W. Müller-Wittig. "Molecular dynamics simulations on commodity GPUs with CUDA." In Lecture Notes in Computer Science, pages 185- 196, 2007.
19. P. Micikevicius. "General parallel computation on commodity graphics hardware: Case study with the all-pairs shortest paths problem." In H. R. Arabnia, editor, PDPTA, pages 1359-1365. CSREA Press, 2004.
20. K. S. Perumalla. "Efficient execution on GPUs of fieldbased vehicular mobility models." PADS 2008, 2008.
21. K. S. Perumalla and B. G. Aaby. "Data parallel execution challenges and runtime performance of agent simulations on GPUs." In H. Rajaei, G. A.Wainer, and M. J. Chinni, editors, SPRINGSIM, pages 116-123. SCS/ACM, 2008.
22. B. Raney and K. Nagel. "An improved framework for largescale multi-agent simulations of travel behaviour." In P. Rietveld, B. Jourquin, and K.Westin, editors, TOWARDS BETTER PERFORMING EUROPEAN TRANSPORTATION SYSTEMS, page 42. Routledge, London, 2006.
23. D. Robilliard, V. Marion-Poty, and C. Fonlupt. "Population parallel gp on the G80 GPU." In EuroGP, pages 98-109, 2008.
24. M. Schatz, C. Trapnell, A. Delcher, and A. Varshney. "Highthroughput sequence alignment using graphics processing units." BMC Bioinformatics, 8(1), 2007.