4989

A fast hybrid time-synchronous/event approach to parallel discrete event simulation of queuing networks

Hyungwook Park, Paul A. Fishwick
Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, U.S.A
Winter Simulation Conference, 2008. WSC 2008

@inproceedings{park2008fast,

   title={A fast hybrid time-synchronous/event approach to parallel discrete event simulation of queuing networks},

   author={Park, H. and Fishwick, P.A.},

   booktitle={Proceedings of the 40th Conference on Winter Simulation},

   pages={795–803},

   year={2008},

   organization={Winter Simulation Conference}

}

Download Download (PDF)   View View   Source Source   

634

views

The trend in computing architectures has been toward multi-core central processing units (CPUs) and graphics processing units (GPUs). An affordable and highly parallelizable GPU is practical example of Single Instruction, Multiple Data (SIMD) architectures oriented toward stream processing. While the GPU architectures and languages are fairly easily employed for inherently time-synchronous based simulation models, it is less clear if or how one might employ them for queuing model simulation, which has an asynchronous behavior. We have derived a two-step process that allows SIMD-style simulation on queuing networks, by initially performing SIMD computation over a cluster and following this research with a GPU experiment. The two-step process simulates approximate time events synchronously and then reduces the error in output statistics by compensating for it based on error analysis trends. We present our findings to show that, while the outputs are approximate, one may obtain reasonably accurate summary statistics quickly.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: