Discrete-event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs)

Graphics cards, traditionally designed as accelerators for computer graphics, have evolved to support more general-purpose computation. General Purpose Graphical Processing Units (GPGPUs) are now being used as highly efficient, cost-effective platforms for executing certain simulation applications. While most of these applications belong to the category of timestepped simulations, little is known about the applicability of GPGPUs to discrete event simulation (DES). Here, we identify some of the issues & challenges that the GPGPU stream-based interface raises for DES, and present some possible approaches to moving DES to GPGPUs. Initial performance results on simulation of a diffusion process show that DES-style execution on GPGPU runs faster than DES on CPU and also significantly faster than time-stepped simulations on either CPU or GPGPU.

[1]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[2]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[3]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[4]  Bernard P. Zeigler,et al.  Parallel discrete event simulation with application to continuous systems , 2003 .

[5]  Randima Fernando,et al.  The CG Tutorial: The Definitive Guide to Programmable Real-Time Graphics , 2003 .

[6]  Karsten Schwan,et al.  Supporting parallel applications on clusters of workstations: The intelligent network interface approach , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

[7]  Richard M. Fujimoto,et al.  Off-loading data distribution mananagement to network processors in HLA-based distributed simulations [mananagement read management] , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[8]  Stanimire Tomov,et al.  Benchmarking and implementation of probability-based simulations on programmable graphics cards , 2003, Comput. Graph..

[9]  Pat Hanrahan,et al.  Brook for GPUs: stream computing on graphics hardware , 2004, ACM Trans. Graph..

[10]  Dawid Pajak.  General-Purpose Computation Using Graphics Hardware for Fast HDR Image Processing , 2007 .

[11]  Dinesh Manocha,et al.  Using Graphics Processor Units to Accelerate OneSAF: A Case Study in Technology Transition , 2006 .

[12]  James H. Oliver,et al.  UAV Swarm Control: Calculating Digital Pheromone Fields with the GPU , 2006 .

[13]  Richard M. Fujimoto,et al.  Offloading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations , 2008, IEEE Transactions on Parallel and Distributed Systems.

[14]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[15]  Francesco Quaglia,et al.  Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation , 2003, IEEE Trans. Parallel Distributed Syst..

[16]  Henry P. Moreton,et al.  The GeForce 6800 , 2005, IEEE Micro.