基于petri網(wǎng)的工作流并行算法的研究與實(shí)現(xiàn)

《基于petri網(wǎng)的工作流并行算法的研究與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、－１０６０３…：：．；；學(xué)校代碼Ｉ－隻２０１３０３６９＾級(jí)公開ＵＤＣ義４６種藏｜後＞ＧＵＡＮＧＸＩＴＥＡＣＨＥＲＳＥＤＵＣＡＴＩＯＮＵＮＩＶＥＲＳＩＴＹ碩ｄｔ學(xué)位論文基于Ｐｅｔｒｉ巧的工作流并行算法的研究與實(shí)現(xiàn)ＲｅｓｅａｒｃｈａｎｄＲｅａｌｉｚｅｄｏｆｗｏｒｋｆｌｏｗｐａｒａｌｌｅｌａｌｏｒｉｔｈｍｇｂａｓｅｄ０打Ｐｅｔｒｉｎｅｔ學(xué)科專業(yè)：軟件工程專業(yè)方向：智能控制系統(tǒng)與應(yīng)用二級(jí)學(xué)院：計(jì)算機(jī)與信息工程學(xué)院

2、年級(jí)；２０１３級(jí)研究生姓名：場(chǎng)澤宇導(dǎo)師姓名及職稱；李文敬教授完成日期：２０１６年６月廣西師范學(xué)院碩±學(xué)位論文（申請(qǐng)工學(xué)碩±學(xué)仿）基于Ｐｅｔｒｉ網(wǎng)的工作流并行算法的研究與實(shí)現(xiàn)ＲｅｓｅａｒｃｈａｎｄＲｅａＨｚｅｄｏｆｗｏｒｋｆｌｏｗｐａｒａｌｌｅｌ＊ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎＰｅｔｉｉｎｅｔ專業(yè)名稱：軟件工程申請(qǐng)人姓名：湯澤宇導(dǎo)師姓名、職稱：李文敬教授答辯委員若興感（簽名）主席：＾葦委員：二〇—六４六月廣西師范學(xué)院碩

3、±學(xué)位論文原創(chuàng)性聲明，獨(dú)本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師的指導(dǎo)下立進(jìn)行研究工作所取得的成果。除義中已經(jīng)注明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體臣經(jīng)發(fā)表或撰寫過的作品成果。對(duì)本文標(biāo)明。的和集體，已在文中明確方式本的研出要貢獻(xiàn)個(gè)人均究作重一。此的任和后果明愿承擔(dān)由引發(fā)切責(zé)人違上述聲，意如反＊：者簽名學(xué)位論文作＾＾４＾口：曰簽字曰期年月＾＜?jí)簦唬瘜W(xué)位論文使用授權(quán)說明、使論文各規(guī)定，同意Ｗ于促留學(xué)位的項(xiàng)本人完全了解學(xué)校關(guān)用：下事項(xiàng)１、學(xué)較有權(quán)保留

4、并向有關(guān)部口送交本論文的復(fù)印件和電子版，Ｌ、、印或掃描等制手段保存論文被查閱借閱，乂采用影印縮復(fù)匯允許和可編學(xué)位論文；Ｌ部或部分內(nèi)容編入２、授西范學(xué)院可乂將本論文的全本人權(quán)廣師、檢閱。據(jù)庫供查閱有關(guān)數(shù)□解密后適用本授權(quán)書。保密，在年３、論本文屬于保密不＂＂ＬＶ）（請(qǐng)?jiān)趤V上方框內(nèi)打：；簽字日期學(xué)位論文作者簽名方：簽字日期６．導(dǎo)簽名．師＞６（摘要工作流是企業(yè)業(yè)務(wù)流程的自動(dòng)化處理。隨著科技的發(fā)展，越來越多的企業(yè)開始借助計(jì)算機(jī)技術(shù)建立自己的工作流管理系統(tǒng)，完成對(duì)

5、企業(yè)運(yùn)作過程的組織和管理。在日益激烈的競(jìng)爭(zhēng)下，如何提高工作流在組織管理和流程優(yōu)化方面的效率，成為企業(yè)發(fā)展中面臨的一個(gè)問題。Petri網(wǎng)具有嚴(yán)格語義與圖形描述和并發(fā)的特點(diǎn)，具備強(qiáng)有力的分析與驗(yàn)證功能，對(duì)工作流的建模、優(yōu)化與并發(fā)執(zhí)行具有良好的理論表示和模擬仿真。因此，在多核PC環(huán)境下，采用Petri網(wǎng)對(duì)工作流進(jìn)行建模和并行優(yōu)化，具有重要的現(xiàn)實(shí)意義。本文對(duì)Petri網(wǎng)的建模方法，工作流的優(yōu)化算法及其研究現(xiàn)狀進(jìn)行了較全面的分析和調(diào)研，分析了工作流優(yōu)化算法中存在的一些問題，主要展開了一下的研究工作：1．基于庫所

6、不變量的并行化與求解問題的研究，從庫所不變量的定義出發(fā)，對(duì)Petri網(wǎng)的轉(zhuǎn)化、提取以及網(wǎng)模型的分割和并行化條件進(jìn)行了系統(tǒng)的闡述。2．詳細(xì)闡述了Petri網(wǎng)的子網(wǎng)分割技術(shù)，并對(duì)分割后的子網(wǎng)分析判斷，提出劃分算法，利用Petri網(wǎng)強(qiáng)大的模型分析能力來對(duì)工作流進(jìn)行優(yōu)化。3．在多核環(huán)境下，將原有算法進(jìn)行并行改進(jìn)，顯著減少了工作流優(yōu)化過程所用時(shí)間；同時(shí)，利用Petri網(wǎng)對(duì)常見的基本工作流模型進(jìn)行并行性分析，設(shè)計(jì)出新的工作流Petri網(wǎng)并行模型。4．結(jié)合并行劃分算法和新的工作流Petri網(wǎng)并行模型，提出了基于多核

7、PC的工作流并行優(yōu)化算法。本文通過對(duì)工作流并行性的研究，構(gòu)建了順序結(jié)構(gòu)、并行結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的并行模型，并將模型與串行PPPA算法、多核環(huán)境下的并行PPPA算法和工作流并行算法結(jié)合。為分析和解決工作流優(yōu)化問題提供了新的思路，并對(duì)今后工作流優(yōu)化算法的研究起到一定的指導(dǎo)作用。關(guān)鍵詞：Petri網(wǎng)；庫所不變量；工作流；多核PC；并行模型IAbstractWorkflowistheautomationofbusinessprocess.Withthedevelopmentofscienceandtec

8、hnology,moreandmoreenterprisesemploythecomputertechnologytobuildtheirownworkflowmanagementsystem,whichhelpthemtocompletetheorganizationandmanagementoftheenterprisedailyoperation.Thepetrinetworkhasthecharacteristicsofstrictsemanti