Article

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

Author:

Kalyan S. PerumallaAuthors Info & Claims

PADS '06: Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation

Pages 74 - 81

https://doi.org/10.1109/PADS.2006.15

Published: 24 May 2006 Publication History

Get Access

Abstract

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.

References

[1]

{1} M. Pharr and R. Fernando, GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation: Addison Wesley Professional, 2005.

Digital Library

Google Scholar

[2]

{2} J. D. Owens, et al., "A Survey of General-Purpose Computation on Graphics Hardware," Eurographics, 2005.

Google Scholar

[3]

{3} S. Tomov, et al., "Benchmarking and Implementation of Probability-based Simulations on Programmable Graphics Cards," Computers and Graphics, vol. 29(1), pp., 2005.

Digital Library

Google Scholar

[4]

{4} General Purpose Computation Using Graphics Hardware, http://www.gpgpu.org.

Google Scholar

[5]

{5} I. Buck, et al., "Brook for GPUs: Stream Computing on Graphics Hardware," ACM Transactions on Graphics, vol. 23(3), pp. 777-786, 2004.

Digital Library

Google Scholar

[6]

{6} M. Verdesca, et al., "Using Graphics Processor Units to Accelerate OneSAF: A Case Study in Technology Transition," Interservice/Industry Training, Simulation and Education Conference (IITSEC), 2005.

Google Scholar

[7]

{7} B. Walter, et al., "UAV Swarm Control: Calculating Digital Phermone Fields with the GPU," Interservice/Industry Training, Simulation and Education Conference (IITSEC), 2005.

Google Scholar

[8]

{8} J. Montrym and H. Moreton, "The GeForce 6800," IEEE Micro, vol. 25(2), pp. 41-51, 2005.

Digital Library

Google Scholar

[9]

{9} R. Fernando and M. J. Kilgard, The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics, 1 ed: Addison Wesley Professional, 2003.

Digital Library

Google Scholar

[10]

{10} M. Rosu, et al., "Supporting Parallel Applications on Clusters of Workstations: The Intelligent Network Interface Approach," IEEE Symposium on High Performance Distributed Computing, 1997.

Digital Library

Google Scholar

[11]

{11} F. Quaglia and A. Santoro, "Nonblocking Checkpointing for Optimistic Parallel Simulation," IEEE Transactions on Parallel and Distributed Systems, vol. 14(6), pp. 593-610, 2003.

Digital Library

Google Scholar

[12]

{12} A. Santoro and R. M. Fujimoto, "Off-Loading Data Distribution Management to Network Processors in HLA-Based Distributed Simulations," Distributed Simulations and Real-Time Applications, 2004.

Digital Library

Google Scholar

[13]

{13} J. Nutaro, "Parallel Discrete Event Simulation with Application to Continuous Systems," thesis, University of Arizona, 2003.

Digital Library

Google Scholar

[14]

{14} R. M. Fujimoto, Parallel and Distributed Simulation Systems: Wiley Interscience, 2000.

Digital Library

Google Scholar

Cited By

View all

Marotta RPellegrini AAndelfinger P(2024)Follow the Leader: Alternating CPU/GPU Computations in PDESProceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3615979.3656056(47-51)Online publication date: 24-Jun-2024
https://dl.acm.org/doi/10.1145/3615979.3656056
Wilsey PSon YHaas P(2019)Time Warp Simulation on multi-core platformsProceedings of the Winter Simulation Conference10.5555/3400397.3400514(1454-1468)Online publication date: 8-Dec-2019
https://dl.acm.org/doi/10.5555/3400397.3400514
Rahman SAbu-Ghazaleh NNajjar W(2019)PDES-AACM Transactions on Modeling and Computer Simulation10.1145/330225929:2(1-25)Online publication date: 18-Apr-2019
https://dl.acm.org/doi/10.1145/3302259
Show More Cited By

Index Terms

Discrete-event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs)
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
  2. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
    2. Simulation types and techniques
      1. Discrete-event simulation

Recommendations

Accelerating reaction–diffusion simulations with general-purpose graphics processing units

Summary We present a massively parallel stochastic simulation algorithm (SSA) for reaction-diffusion systems implemented on Graphics Processing Units (GPUs). These are designated chips optimized to process a high number of floating point operations ...
Performance Analysis and Tuning for General Purpose Graphics Processing Units
Using general-purpose computing on graphics processing units (GPGPU) to accelerate the ordinary kriging algorithm

Spatial interpolation methods have been applied to many disciplines, the ordinary kriging interpolation being one of the methods most frequently used. However, kriging comprises a computational cost that scales as the cube of the number of data points. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PADS '06: Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation

May 2006

199 pages

ISBN:0769525873

Publisher

IEEE Computer Society

United States

Publication History

Published: 24 May 2006

Check for updates

Qualifiers

Article

Conference

PADS06

Sponsor:

SIGSIM

PADS06: PADS '06 - Principles of Advanced and Distributed Simulation

May 24 - 26, 2006

Acceptance Rates

PADS '06 Paper Acceptance Rate 21 of 43 submissions, 49%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
425
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Marotta RPellegrini AAndelfinger P(2024)Follow the Leader: Alternating CPU/GPU Computations in PDESProceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3615979.3656056(47-51)Online publication date: 24-Jun-2024
https://dl.acm.org/doi/10.1145/3615979.3656056
Wilsey PSon YHaas P(2019)Time Warp Simulation on multi-core platformsProceedings of the Winter Simulation Conference10.5555/3400397.3400514(1454-1468)Online publication date: 8-Dec-2019
https://dl.acm.org/doi/10.5555/3400397.3400514
Rahman SAbu-Ghazaleh NNajjar W(2019)PDES-AACM Transactions on Modeling and Computer Simulation10.1145/330225929:2(1-25)Online publication date: 18-Apr-2019
https://dl.acm.org/doi/10.1145/3302259
Xiao JAndelfinger PEckhoff DCai WKnoll A(2019)A Survey on Agent-based Simulation Using Hardware AcceleratorsACM Computing Surveys10.1145/329104851:6(1-35)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3291048
Mustafee NPowell JJohansson BJain S(2018)From hybrid simulation to hybrid systems modellingProceedings of the 2018 Winter Simulation Conference10.5555/3320516.3320693(1430-1439)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.5555/3320516.3320693
Rahman SAbu-Ghazaleh NNajjar WCai WMeng TWilsey PJin K(2017)PDES-AProceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3064911.3064930(133-144)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3064911.3064930
Liu XAndelfinger PCai WMeng TWilsey PJin K(2017)Time Warp on the GPUProceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3064911.3064912(109-120)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3064911.3064912
Andelfinger PHartenstein HTaylor SMustafee NSon Y(2015)Model-Based Concurrency Analysis of Network SimulationsProceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2769458.2769464(223-234)Online publication date: 10-Jun-2015
https://dl.acm.org/doi/10.1145/2769458.2769464
Chen HYao YTang WMeng DZhu FFu YYao Y(2015)Can MIC find its place in the field of PDES?Proceedings of the 19th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2015.23(41-49)Online publication date: 14-Oct-2015
https://dl.acm.org/doi/10.1109/DS-RT.2015.23
Zhen LGang GBin CXiaogang Q(2015)Accelerating Large Scale Artificial Society Simulation with CPU/GPU based Heterogeneous Parallel MethodProceedings of the 19th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2015.11(155-162)Online publication date: 14-Oct-2015
https://dl.acm.org/doi/10.1109/DS-RT.2015.11
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Accelerating reaction–diffusion simulations with general-purpose graphics processing units

Performance Analysis and Tuning for General Purpose Graphics Processing Units

Using general-purpose computing on graphics processing units (GPGPU) to accelerate the ordinary kriging algorithm