基于petri网的工作流并行算法的研究与实现

《基于petri网的工作流并行算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－１０６０３…：：．；；学校代码Ｉ－隻２０１３０３６９＾级公开ＵＤＣ義４６种藏｜後＞ＧＵＡＮＧＸＩＴＥＡＣＨＥＲＳＥＤＵＣＡＴＩＯＮＵＮＩＶＥＲＳＩＴＹ硕ｄｔ学位论文基于Ｐｅｔｒｉ巧的工作流并行算法的研究与实现ＲｅｓｅａｒｃｈａｎｄＲｅａｌｉｚｅｄｏｆｗｏｒｋｆｌｏｗｐａｒａｌｌｅｌａｌｏｒｉｔｈｍｇｂａｓｅｄ０打Ｐｅｔｒｉｎｅｔ学科专业：软件工程专业方向：智能控制系统与应用二级学院：计算机与信息工程学院

2、年级；２０１３级研究生姓名：场泽宇导师姓名及职称；李文敬教授完成日期：２０１６年６月广西师范学院硕±学位论文（申请工学硕±学仿）基于Ｐｅｔｒｉ网的工作流并行算法的研究与实现ＲｅｓｅａｒｃｈａｎｄＲｅａＨｚｅｄｏｆｗｏｒｋｆｌｏｗｐａｒａｌｌｅｌ＊ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＰｅｔｉｉｎｅｔ专业名称：软件工程申请人姓名：汤泽宇导师姓名、职称：李文敬教授答辩委员若興感（签名）主席：＾葦委员：二〇—六４六月广西师范学院硕

3、±学位论文原创性声明，独本人郑重声明：所呈交的学位论文，是本人在导师的指导下立进行研究工作所取得的成果。除义中已经注明引用的内容外，本论文不包含任何其他个人或集体臣经发表或撰写过的作品成果。对本文标明。的和集体，已在文中明确方式本的研出要贡献个人均究作重一。此的任和后果明愿承担由引发切责人违上述声，意如反＊：者签名学位论文作＾＾４＾口：曰签字曰期年月＾＜梦；／学位论文使用授权说明、使论文各规定，同意Ｗ于促留学位的项本人完全了解学校关用：下事项１、学较有权保留

4、并向有关部口送交本论文的复印件和电子版，Ｌ、、印或扫描等制手段保存论文被查阅借阅，乂采用影印缩复汇允许和可编学位论文；Ｌ部或部分内容编入２、授西范学院可乂将本论文的全本人权广师、检阅。据库供查阅有关数□解密后适用本授权书。保密，在年３、论本文属于保密不＂＂ＬＶ）（请在乂上方框内打：；签字日期学位论文作者签名方：签字日期６．导签名．师＞６（摘要工作流是企业业务流程的自动化处理。随着科技的发展，越来越多的企业开始借助计算机技术建立自己的工作流管理系统，完成对

5、企业运作过程的组织和管理。在日益激烈的竞争下，如何提高工作流在组织管理和流程优化方面的效率，成为企业发展中面临的一个问题。Petri网具有严格语义与图形描述和并发的特点，具备强有力的分析与验证功能，对工作流的建模、优化与并发执行具有良好的理论表示和模拟仿真。因此，在多核PC环境下，采用Petri网对工作流进行建模和并行优化，具有重要的现实意义。本文对Petri网的建模方法，工作流的优化算法及其研究现状进行了较全面的分析和调研，分析了工作流优化算法中存在的一些问题，主要展开了一下的研究工作：1．基于库所

6、不变量的并行化与求解问题的研究，从库所不变量的定义出发，对Petri网的转化、提取以及网模型的分割和并行化条件进行了系统的阐述。2．详细阐述了Petri网的子网分割技术，并对分割后的子网分析判断，提出划分算法，利用Petri网强大的模型分析能力来对工作流进行优化。3．在多核环境下，将原有算法进行并行改进，显著减少了工作流优化过程所用时间；同时，利用Petri网对常见的基本工作流模型进行并行性分析，设计出新的工作流Petri网并行模型。4．结合并行划分算法和新的工作流Petri网并行模型，提出了基于多核

7、PC的工作流并行优化算法。本文通过对工作流并行性的研究，构建了顺序结构、并行结构、选择结构、循环结构的并行模型，并将模型与串行PPPA算法、多核环境下的并行PPPA算法和工作流并行算法结合。为分析和解决工作流优化问题提供了新的思路，并对今后工作流优化算法的研究起到一定的指导作用。关键词：Petri网；库所不变量；工作流；多核PC；并行模型IAbstractWorkflowistheautomationofbusinessprocess.Withthedevelopmentofscienceandtec

8、hnology,moreandmoreenterprisesemploythecomputertechnologytobuildtheirownworkflowmanagementsystem,whichhelpthemtocompletetheorganizationandmanagementoftheenterprisedailyoperation.Thepetrinetworkhasthecharacteristicsofstrictsemanti