DocumentCode
2997392
Title
Parallel simulation of Petri nets on desktop PC hardware
Author
Geist, Robert ; Hicks, Jacob ; Smotherman, Mark ; Westall, James
Author_Institution
Dept. of Comput. Sci., Clemson Univ., SC, USA
fYear
2005
fDate
4-7 Dec. 2005
Abstract
A comparatively simple approach to highly parallel simulation of Petri nets on commodity, desktop PC hardware is suggested. A mapping, described in the programming language Cg, of Petri net semantics to the SIMD architecture of NVidia 5-series and 6-series GPUs is provided, and a prototype simulator is tested on both conflict-intensive and conflict-free Petri net models. In all cases, the prototype parallel simulator is seen to deliver substantial performance gains over its serial counterparts. Limitations of the approach and open design issues are also described.
Keywords
Petri nets; digital simulation; mathematics computing; parallel processing; 6-series GPU; NVidia 5-series; Petri net semantics; Petri nets; SIMD architecture; desktop PC hardware; parallel simulation; programming language; prototype parallel simulator; Bandwidth; Computational modeling; Computer science; Discrete event simulation; Fires; Hardware; Inhibitors; Jacobian matrices; Petri nets; Virtual prototyping;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference, 2005 Proceedings of the Winter
Print_ISBN
0-7803-9519-0
Type
conf
DOI
10.1109/WSC.2005.1574272
Filename
1574272
Link To Document