本文關(guān)鍵詞：基于Petri網(wǎng)的工作流并行算法的研究與實現(xiàn)

  更多相關(guān)文章： Petri網(wǎng) 庫所不變量 工作流 多核PC 并行模型

【摘要】：工作流是企業(yè)業(yè)務(wù)流程的自動化處理。隨著科技的發(fā)展,越來越多的企業(yè)開始借助計算機(jī)技術(shù)建立自己的工作流管理系統(tǒng),完成對企業(yè)運(yùn)作過程的組織和管理。在日益激烈的競爭下,如何提高工作流在組織管理和流程優(yōu)化方面的效率,成為企業(yè)發(fā)展中面臨的一個問題。Petri網(wǎng)具有嚴(yán)格語義與圖形描述和并發(fā)的特點(diǎn),具備強(qiáng)有力的分析與驗證功能,對工作流的建模、優(yōu)化與并發(fā)執(zhí)行具有良好的理論表示和模擬仿真。因此,在多核PC環(huán)境下,采用Petri網(wǎng)對工作流進(jìn)行建模和并行優(yōu)化,具有重要的現(xiàn)實意義。本文對Petri網(wǎng)的建模方法,工作流的優(yōu)化算法及其研究現(xiàn)狀進(jìn)行了較全面的分析和調(diào)研,分析了工作流優(yōu)化算法中存在的一些問題,主要展開了一下的研究工作:1.基于庫所不變量的并行化與求解問題的研究,從庫所不變量的定義出發(fā),對Petri網(wǎng)的轉(zhuǎn)化、提取以及網(wǎng)模型的分割和并行化條件進(jìn)行了系統(tǒng)的闡述。2.詳細(xì)闡述了Petri網(wǎng)的子網(wǎng)分割技術(shù),并對分割后的子網(wǎng)分析判斷,提出劃分算法,利用Petri網(wǎng)強(qiáng)大的模型分析能力來對工作流進(jìn)行優(yōu)化。3.在多核環(huán)境下,將原有算法進(jìn)行并行改進(jìn),顯著減少了工作流優(yōu)化過程所用時間;同時,利用Petri網(wǎng)對常見的基本工作流模型進(jìn)行并行性分析,設(shè)計出新的工作流Petri網(wǎng)并行模型。4.結(jié)合并行劃分算法和新的工作流Petri網(wǎng)并行模型,提出了基于多核PC的工作流并行優(yōu)化算法。本文通過對工作流并行性的研究,構(gòu)建了順序結(jié)構(gòu)、并行結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)的并行模型,并將模型與串行PPPA算法、多核環(huán)境下的并行PPPA算法和工作流并行算法結(jié)合。為分析和解決工作流優(yōu)化問題提供了新的思路,并對今后工作流優(yōu)化算法的研究起到一定的指導(dǎo)作用。
【關(guān)鍵詞】：Petri網(wǎng) 庫所不變量 工作流 多核PC 并行模型
【學(xué)位授予單位】：廣西師范學(xué)院
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：F272;TP301.1
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-13
• 1.1 課題目的及意義9
• 1.2 國內(nèi)外研究現(xiàn)狀及發(fā)展趨勢9-11
• 1.2.1 國外的研究現(xiàn)狀9-10
• 1.2.2 國內(nèi)研究現(xiàn)狀10-11
• 1.2.3 存在的不足11
• 1.3 本文主要研究內(nèi)容及創(chuàng)新點(diǎn)11-12
• 1.4 本文的組織和結(jié)構(gòu)安排12-13
• 2 相關(guān)理論與技術(shù)13-17
• 2.1 工作流概述13
• 2.2 Petri網(wǎng)概述13-15
• 2.2.1 Petri網(wǎng)的基本概念13-14
• 2.2.2 Petri網(wǎng)的重要性質(zhì)14-15
• 2.2.3 Petri網(wǎng)的分析方法15
• 2.3 工作流模型與Petri網(wǎng)的映射關(guān)系15-16
• 2.4 基于Petri網(wǎng)的工作流模型建模16
• 2.5 小結(jié)16-17
• 3 基于庫所不變量的Petri網(wǎng)系統(tǒng)的并行化17-27
• 3.1 庫所不變量的基本概念與求解過程17-19
• 3.1.1 庫所不變量定義17
• 3.1.2 庫所不變量的求解17-18
• 3.1.3 Petri網(wǎng)模型的轉(zhuǎn)化和提取18
• 3.1.4 網(wǎng)模型的分割及并行化條件18-19
• 3.2 并行化完備性分析19-23
• 3.2.1 Petri網(wǎng)系統(tǒng)子網(wǎng)的并行性分析19-22
• 3.2.2 Petri網(wǎng)系統(tǒng)子網(wǎng)合理性分析22-23
• 3.3 劃分算法分析23-25
• 3.4 算法的實驗與分析25
• 3.5 小結(jié)25-27
• 4 基于多核PC的PPPA算法設(shè)計27-33
• 4.1 串行PPPA算法的性能分析27-28
• 4.2 并行PPPA算法流程分析28-30
• 4.3 基于多核PC的并行PPPA算法30-32
• 4.4 應(yīng)用實例與實驗驗證32
• 4.4.1 并行PPPA算法的實驗結(jié)果32
• 4.4.2 串并行實驗結(jié)果對比分析32
• 4.5 小結(jié)32-33
• 5 工作流基本模式的Petri網(wǎng)描述及并行性分析33-40
• 5.1 工作流基本模式的Petri網(wǎng)描述33-34
• 5.2 順序結(jié)構(gòu)模型34
• 5.3 并行結(jié)構(gòu)模型34-35
• 5.4 選擇結(jié)構(gòu)模型35-36
• 5.5 循環(huán)結(jié)構(gòu)模型36-37
• 5.6 新的工作流Petri網(wǎng)并行模型37-39
• 5.7 基于多核PC的工作流并行算法39
• 5.8 小結(jié)39-40
• 6 算法應(yīng)用與實驗分析40-56
• 6.1 工作流實例介紹40-42
• 6.2 實驗過程42-54
• 6.2.1 實例的Petri網(wǎng)建模42-45
• 6.2.2 原始實驗結(jié)果45
• 6.2.3 采用PPPA算法的實驗結(jié)果45-51
• 6.2.4 采用基于多核PC的工作流并行算法的實驗結(jié)果51-54
• 6.3 實驗結(jié)果的對比分析54-55
• 6.4 小結(jié)55-56
• 7 總結(jié)與展望56-58
• 7.1 總結(jié)56
• 7.2 下一步研究工作56-58
• 參考文獻(xiàn)58-62
• 附錄A 攻讀碩士學(xué)位期間參加的科研項目62
• 附錄B 攻讀碩士學(xué)位期間的研究成果62-63
• 致謝63-64

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉磊;余汾芬;李仁旺;;基于Petri網(wǎng)工作流模型時間關(guān)鍵路徑優(yōu)化方法[J];控制工程;2015年05期

2 趙勇;李有福;李小龍;劉鵬;田文洪;;科學(xué)工作流與高性能計算集成方案[J];電子科技大學(xué)學(xué)報;2014年03期

3 譚文安;路廣振;孫勇;;基于并行分層的工作流調(diào)度優(yōu)化算法[J];計算機(jī)集成制造系統(tǒng);2014年05期

4 傅作為;樂曉波;王慧英;;加權(quán)的時間Petri網(wǎng)工作流模型研究[J];計算機(jī)工程與應(yīng)用;2014年15期

5 黃華林;鐘誠;;多核機(jī)群上數(shù)據(jù)密集型應(yīng)用并行程序性能優(yōu)化[J];計算機(jī)工程與應(yīng)用;2012年30期

6 劉慧;王寧;劉元元;韓曉瓊;;一種基于約束的事務(wù)工作流并發(fā)控制方法[J];計算機(jī)系統(tǒng)應(yīng)用;2011年12期

7 李文敬;廖偉志;王汝涼;;Petri網(wǎng)系統(tǒng)的功能劃分及其并行算法[J];計算機(jī)工程;2009年21期

8 李文敬;王汝涼;廖偉志;;基于P-不變量的Petri網(wǎng)并行化方法的研究[J];計算機(jī)工程與設(shè)計;2009年16期

9 李文敬;王汝涼;藍(lán)貞雄;;Petri網(wǎng)系統(tǒng)并行化方法的研究[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2009年03期

10 丁進(jìn);郭朝珍;;基于多Agent與工作流的分布式ETL引擎的研究[J];計算機(jī)應(yīng)用;2009年01期

，

本文編號：1132782