Panayioti C. Yianni
Accelerating Petri-Net simulations using NVIDIA graphics processing units
Yianni, Panayioti C.; Neves, Luis C.; Rama, Dovile; Andrews, John D.
Authors
Luis C. Neves
Dovile Rama
John D. Andrews
Abstract
Stochastic Petri-Nets (PNs) are combined with General-Purpose Graphics Processing Unit (GPGPUs) to develop a fast and low cost framework for PN modelling. GPGPUs are composed of many smaller, parallel compute units which has made them ideally suited to highly parallelised computing tasks. Monte Carlo (MC) simulation is used to evaluate the probabilistic performance of the system. The high computational cost of this approach is mitigated through parallelisation. The efficiency of different approaches to parallelisation of the problem is evaluated. The developed framework is then used on a PN model example which supports decision-making in the field of infrastructure asset management. The model incorporates deterioration, inspection and maintenance into a complete decision-support tool. The results obtained show that this method allows the combination of complex PN modelling with rapid computation in a desktop computer.
Citation
Yianni, P. C., Neves, L. C., Rama, D., & Andrews, J. D. (2018). Accelerating Petri-Net simulations using NVIDIA graphics processing units. European Journal of Operational Research, 265(1), https://doi.org/10.1016/j.ejor.2017.06.068
Journal Article Type | Article |
---|---|
Acceptance Date | Jun 30, 2017 |
Online Publication Date | Jul 8, 2017 |
Publication Date | Feb 16, 2018 |
Deposit Date | Jul 20, 2017 |
Publicly Available Date | Mar 29, 2024 |
Journal | European Journal of Operational Research |
Print ISSN | 0377-2217 |
Electronic ISSN | 0377-2217 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 265 |
Issue | 1 |
DOI | https://doi.org/10.1016/j.ejor.2017.06.068 |
Keywords | CUDA; GPU; Petri-Net; Parallel Asset management |
Public URL | https://nottingham-repository.worktribe.com/output/911682 |
Publisher URL | http://www.sciencedirect.com/science/article/pii/S0377221717306276?via%3Dihub |
Files
Accelerating Petri-Net imulations using NVIDIA Graphics Processing Units.pdf
(235 Kb)
PDF
Copyright Statement
Copyright information regarding this work can be found at the following address: http://creativecommons.org/licenses/by-nc-nd/4.0
You might also like
Dependent and Dynamic Tree Theory (D2T2 ) for Event Tree Applications
(2023)
Presentation / Conference
Extension of Common Measures of Importance for Dynamic and Dependent Tree Theory (D2T2 )
(2023)
Presentation / Conference
Dynamic safety and degradation analysis of an aircraft internal air system
(2023)
Presentation / Conference
The Dynamic and Dependent Tree Theory (D2T2 ) methodology Developed for Fault Tree Analysis
(2023)
Presentation / Conference
Next Generation Prediction Methodologies and Tools for System Safety Analysis (NxGen) – A Project Overview
(2023)
Presentation / Conference
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search