基于三层混合编程模型的Petri网并行算法研究

摘要：

为解决多核机群Petri网并行化过程中,运用MPI+OPenMP混合编程实现同步会出现死锁的问题,提出了基于三层混合编程模型的Petri网并行算法.首先,根据事务内存的同步优势,在多核机群环境下构建MPI+OPenMP+ STM的三层编程模型;然后,对Petri网的几何模型与代数模型的并行化进行分析,建立MPI+OPenMP+STM三层结构的Petri网并行模型,并对三层混合编程模型的Petri网并行算法进行设计与分析;最后,通过示例进行编程验证,该算法的运行效率明显优于其他编程模式,而且Petri网的规模越大,其并行计算的效果就越明显.因此,该算法是多核机群环境下模拟Petri网并行运行的一种高效且可行的算法.

关键词：Petri网、MPI+OPenMP+STM编程、Petri网并行化、Petri网并行模型、并行算法

所属期刊栏目：44

分类号：TP301.1(计算技术、计算机技术)

资助基金：国家自然科学基金61363037,61363074,61163012;广西自然科学基金2016GXNSFAA380243;广西自然科学基金重点项目2014GXNSFDA118037

在线出版日期：2018-01-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：586-591,595