Parallel discrete event simulation for DEVS cellular models using a GPU

Moon Gi Seok, Tag Gon Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

The discrete event systems specification (DEVS) simulation has been studied to analyze complex homogeneous systems which is represented by the cellular models. In the simulation of large-scale DEVS cellular model, it requires a high-performance simulation technique such as parallel simulation. This paper presents a parallel discrete event simulation (PDES) environment using a graphics processing unit (GPU) to simulate DEVS cellular models. In the proposed PDES environment, the DEVS cellular models and their corresponding simulators are mapped to the GPU. Due to the features of the GPU, two parts of the traditional DEVS simulation algorithm are revised. The first is about managing the event list, and the second is about routing output events. To verify the efficiency of the proposed environment, we designed and experimented the case study for a fire-spreading phenomenon, and analyzed the experimental results.

Original languageEnglish
Title of host publicationProceedings of the 2012 Spring Simulation Multiconference, SpringSim 2012 - High Performance Computing Symposium 2012, HPC 2012
Pages42-48
Number of pages7
Edition6 BOOK
StatePublished - 2012
EventHigh Performance Computing Symposium 2012, HPC 2012, Part of the 2012 Spring Simulation Multiconference, SpringSim 2012 - Orlando, FL, United States
Duration: 26 Mar 201230 Mar 2012

Publication series

NameSimulation Series
Number6 BOOK
Volume44
ISSN (Print)0735-9276

Conference

ConferenceHigh Performance Computing Symposium 2012, HPC 2012, Part of the 2012 Spring Simulation Multiconference, SpringSim 2012
Country/TerritoryUnited States
CityOrlando, FL
Period26/03/1230/03/12

Keywords

  • Cellular model
  • CUDA
  • DEVS
  • GPU
  • Parallel discrete event simulation

Fingerprint

Dive into the research topics of 'Parallel discrete event simulation for DEVS cellular models using a GPU'. Together they form a unique fingerprint.

Cite this