Accelerating Petri-Net simulations using NVIDIA graphics processing units
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 Carl...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2018
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/44307/ |
| _version_ | 1848796886204416000 |
|---|---|
| author | Yianni, Panayioti C. Neves, Luis C. Rama, Dovile Andrews, John D. |
| author_facet | Yianni, Panayioti C. Neves, Luis C. Rama, Dovile Andrews, John D. |
| author_sort | Yianni, Panayioti C. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:55:06Z |
| format | Article |
| id | nottingham-44307 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:55:06Z |
| publishDate | 2018 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-443072020-05-04T19:32:19Z https://eprints.nottingham.ac.uk/44307/ Accelerating Petri-Net simulations using NVIDIA graphics processing units Yianni, Panayioti C. Neves, Luis C. Rama, Dovile Andrews, John D. 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. Elsevier 2018-02-16 Article PeerReviewed Yianni, Panayioti C., Neves, Luis C., Rama, Dovile and Andrews, John D. (2018) Accelerating Petri-Net simulations using NVIDIA graphics processing units. European Journal of Operational Research, 265 (1). pp. 361-371. ISSN 0377-2217 CUDA; GPU; Petri-Net; Parallel Asset management http://www.sciencedirect.com/science/article/pii/S0377221717306276?via%3Dihub doi:10.1016/j.ejor.2017.06.068 doi:10.1016/j.ejor.2017.06.068 |
| spellingShingle | CUDA; GPU; Petri-Net; Parallel Asset management Yianni, Panayioti C. Neves, Luis C. Rama, Dovile Andrews, John D. Accelerating Petri-Net simulations using NVIDIA graphics processing units |
| title | Accelerating Petri-Net simulations using NVIDIA graphics processing units |
| title_full | Accelerating Petri-Net simulations using NVIDIA graphics processing units |
| title_fullStr | Accelerating Petri-Net simulations using NVIDIA graphics processing units |
| title_full_unstemmed | Accelerating Petri-Net simulations using NVIDIA graphics processing units |
| title_short | Accelerating Petri-Net simulations using NVIDIA graphics processing units |
| title_sort | accelerating petri-net simulations using nvidia graphics processing units |
| topic | CUDA; GPU; Petri-Net; Parallel Asset management |
| url | https://eprints.nottingham.ac.uk/44307/ https://eprints.nottingham.ac.uk/44307/ https://eprints.nottingham.ac.uk/44307/ |