A GPU-Based Application Framework Supporting Fast Discrete-Event Simulation

SIMULATION

Volumn 86, Issue 10, 2010, Pages 613-628

  Park, Hyungwook ^a   Fishwick, Paul ^a  

^a University of Florida   (United States)

Author keywords

CUDA; Discrete event simulation; GPU; parallel event scheduling; simulation libraries

Indexed keywords

APPLICATION FRAMEWORKS; COMPUTE UNIFIED DEVICE ARCHITECTURES; CUDA; DISCRETE EVENT MODELS; DISCRETE EVENT SYSTEMS; DISCRETE EVENTS; EVENT SCHEDULING; GENERAL PURPOSE; GPU; GRAPHICS PROCESSING UNIT; LOW COSTS; NUMERICAL INTEGRATIONS; PARALLEL APPLICATION; PARALLEL COMPUTING SYSTEM; PARAMETER SPACES; SIMULATION LIBRARIES; SPECIAL-PURPOSE CODES; TIME ADVANCE; TIME INCREMENTS;

CONTINUOUS TIME SYSTEMS; DISCRETE EVENT SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; INTEGRATION; LIBRARIES; PARALLEL ARCHITECTURES; PARALLEL PROGRAMMING; PERSONAL COMPUTERS; PROGRAM PROCESSORS; SCHEDULING;

COMPUTER GRAPHICS EQUIPMENT;

EID: 77956772439     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/0037549709340781     Document Type: Article

References (32)

1. Banks, J., J.S. Carson, B.L. Nelson and D.M. Nicol. 2005. Discrete-Event System Simulation, 4th edn, Prentice Hall, Englewood Cliffs, NJ.
2. Fujimoto, R.M. 2000. Parallel and Distribution Simulation Systems, Wiley-Interscience, New York.
3. Owens, J.D., D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A.E. Lefohn, and T.J. Purcell. 2007. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum, 26(1): 80-113.
4. NVIDIA Corporation. 2006. Technical Brief: NVIDIA GeForce8800 GPU architecture overview, NVIDIA Corporation.
5. NVIDIA Corporation. 2008. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, 2.0 edn, NVIDIA Corporation.
6. Perumalla, K.S. 2006. Discrete-event execution alternatives on general purpose graphical processing units (GPGPUs). In PADS ’06: Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation, pp. 74-81, IEEE Computer Society, Washington, DC.
7. Ayani, R. and B. Berkman. 1993. Parallel discrete event simulation on SIMD computers. Journal of Parallel and Distributed Computing, 18(4): 501-508.
8. Comfort, J.C. 1984. The simulation of a Master-Slave event set processor. Simulation, 42(3): 117-124.
9. Rao, V.N. and V. Kumar. 1988. Concurrent access of priority queues. IEEE Transaction on Computers, 37(12): 1657-1665.
10. Jones, D.W. 1989. Concurrent operations on priority queues. Communications of the ACM, 32(1): 132-137.
11. Prasad, S.K. and B. Naqib. 1995. Effectiveness of global event queues in rollback reduction and load balancing. ACM SIGSIM Simulation Digest, 25(1): 187-190.
12. Rönngren, R. and R. Ayani. 1997. A comparative study of parallel and sequential priority queue algorithms. ACM Transactions on Modeling and Computer Simulation, 7(2): 157-209.
13. Fishwick, P.A. 1995. Simulation Model Design and Execution: Building Digital Worlds, Prentice-Hall, Englewood Cliffs, NJ.
14. Sleator, D.D. and R.E. Tarjan. 1985. Self-adjusting binary search trees. Journal of the ACM, 32(3): 652-686.
15. Brown, R. 1998. Calendar queues: A fast O(1) priority queue implementation for the simulation event set problem. Communications of the ACM, 31(10): 1220-1227.
16. Hunt, G.C., M.M. Michael, S. Parthasarathy and M.L. Scott. 1996. An efficient algorithm for concurrent priority queue heaps. Information Processing Letters, 60(3): 151-157.
17. Grammatikakis, M.D. and S. Liesche. 2000. Priority queues and sorting methods for parallel simulation. IEEE Transactions on Software Engineering, 26(5), 401-422.
18. Sundell, H. and P. Tsigas. 2005. Fast and lock-free concurrent priority queues for multi-thread systems. Journal of Parallel and Distributed Computing, 65(5), 609-627.
19. Naroska, E. and U. Schwiegelshohn. 1996. A new scheduling method for parallel discrete-event simulation. In Proceedings of the Second international Euro-Par Conference on Parallel Processing-Volume 2 (August 26-29, 1996), L. Bougé, P. Fraigniaud, A. Mignotte, and Y. Robert (Eds.), Lecture Notes In Computer Science, Vol. 1124, pp. 582-593, Springer-Verlag, London.
20. Liu, J., D.M. Nicol, and K. Tan. 2001. Lock-free scheduling of logical processes in parallel simulation. In Proceedings of the Fifteenth Workshop on Parallel and Distributed Simulation (Lake Arrowhead, California, United States, May 15-18, 2001), pp. 22-31, IEEE Computer Society, Washington, DC.
21. Lysenko, M. and R.M. D'Souza. 2008. A framework for megascale agent based model simulations on graphics processing units. Journal of Artificial Societies and Social Simulation, 11(4): 10. http://jasss.soc.surrey.ac.uk/11/4/10/citation.html
22. Bizarro, P., L.M. Silva, and J.G. Silva. 1998. JWarp: A Java library for parallel discrete-event simulations. Concurrency: Practice and Experience, 10(11): 999-1005.
23. Teo, Y.M. and Y.K. Ng. 2002. SPaDES/Java: object-oriented parallel discrete-event simulation. In Proceedings of the 35th Annual Simulation Symposium (April 14-18, 2002), pp. 245-252, IEEE Computer Society, Washington, DC.
24. Goes, L.F., C.V. Pousa, M.B. Carvalho, L.E. Ramos and C.A. Martins. 2005. JSDESLib: a library for the development of discrete-event simulation tools of parallel systems. In Proceedings of the 19th IEEE international Parallel and Distributed Processing Symposium (Ipdps’05) - Workshop 5 - Volume 6 (April 4-8, 2005), IPDPS, p. 184b, IEEE Computer Society, Washington, DC,.
25. Nickolls, J., I. Buck, M. Garland, and K. Skadron. 2008. Scalable parallel programming with CUDA. Queue, 6(2): 40-53.
26. Harris, M. 2007. Optimizing Parallel Reduction in CUDA, http://developer.download.nvidia.com/compute/cuda/1_1/Website/projects/reduction/doc/reduction.pdf
27. Mansharamani, R. 1997. An overview of discrete event simulation methodologies and implementation. Sadhana, 22(Part S): 611- 627.
28. Wieland, F. 1997. The threshold of event simultaneity. In Proceedings of the Eleventh Workshop on Parallel and Distributed Simulation, pp. 56-59, IEEE Computer Society, Washington, DC.
29. Matsumoto, M. and T. Nishimura. 1998. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8(1): 3-30.
30. Podlozhnyuk, V. 2007. Parallel Mersenne Twister, http://developer.download.nvidia.com/compute/cuda/sdk/website/projects/MersenneTwister/doc/MersenneTwister.pdf
31. Fishwick, P.A. 1992. Simpack: getting started with simulation programming in c and c++. In Proceedings of the 1992 Winter Simulation Conference, J. J. Swain, D. Goldsman, R. C. Crain, and J. R. Wilson (Eds.). ACM, New York, New York, pp. 154-162.
32. Park, H. and P.A. Fishwick. 2008. A fast hybrid timesynchronous/event approach to parallel discrete event simulation of queuing networks. In Proceedings of the 2008 Winter Simulation Conference, S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson and J. W. Fowler (Eds.), pp. 795-803.