本文關(guān)鍵詞：基于啟發(fā)式最短路徑的PAC任務(wù)調(diào)度算法

  更多相關(guān)文章： PAC實(shí)時(shí)系統(tǒng) 混合任務(wù)調(diào)度 最短路徑算法 啟發(fā)式搜索

【摘要】：近年來(lái),可編程自動(dòng)化控制器(PAC)作為覆蓋工業(yè)常規(guī)控制的通用型自動(dòng)化平臺(tái),其概念一經(jīng)提出便得到廣泛關(guān)注與研究。PAC系統(tǒng)是一種典型的混合任務(wù)實(shí)時(shí)系統(tǒng),包括人機(jī)交互接口、PLC控制和運(yùn)動(dòng)控制等多種功能模塊,對(duì)系統(tǒng)內(nèi)部的任務(wù)調(diào)度機(jī)制具有特定需求。研究了實(shí)時(shí)系統(tǒng)的任務(wù)調(diào)度理論,對(duì)于任務(wù)調(diào)度理論中調(diào)度算法這一重要的研究?jī)?nèi)容,分別從算法分類(lèi)、調(diào)度策略和性能評(píng)估標(biāo)準(zhǔn)等方面展開(kāi)討論；闡述了已經(jīng)提出的各類(lèi)調(diào)度算法,介紹了該領(lǐng)域的研究現(xiàn)狀；指出了實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度理論研究在實(shí)際應(yīng)用中所面臨的問(wèn)題。針對(duì)當(dāng)前實(shí)時(shí)系統(tǒng)中不同類(lèi)型任務(wù)共存、部分任務(wù)之間具有時(shí)序相關(guān)性等特點(diǎn),建立了混合關(guān)聯(lián)任務(wù)系統(tǒng)的數(shù)學(xué)描述模型；對(duì)任務(wù)執(zhí)行序列的選擇問(wèn)題進(jìn)行抽象,將其轉(zhuǎn)化為在狀態(tài)空間樹(shù)中尋找狀態(tài)節(jié)點(diǎn)之間最短路徑的問(wèn)題；提出了一種基于啟發(fā)式搜索的最短路徑(SPA)任務(wù)調(diào)度算法,證明了該算法中啟發(fā)式代價(jià)評(píng)估函數(shù)的構(gòu)造條件,討論了算法的適用性,解決了混合關(guān)聯(lián)任務(wù)集的實(shí)時(shí)調(diào)度問(wèn)題。根據(jù)PAC實(shí)時(shí)系統(tǒng)的應(yīng)用需求和具體特點(diǎn),以功能為單位對(duì)PAC系統(tǒng)進(jìn)行了任務(wù)劃分,建立了任務(wù)時(shí)間約束集,構(gòu)造了啟發(fā)式代價(jià)評(píng)估函數(shù),描述了SPA算法的設(shè)計(jì)流程圖、偽代碼和數(shù)據(jù)結(jié)構(gòu)；在PAC系統(tǒng)的實(shí)時(shí)內(nèi)核中實(shí)現(xiàn)了SPA任務(wù)調(diào)度算法,以四軸并聯(lián)機(jī)器人系統(tǒng)作為實(shí)例分析及算法性能驗(yàn)證平臺(tái),實(shí)驗(yàn)測(cè)試結(jié)果表明該算法的實(shí)際運(yùn)行效果與理論分析預(yù)期一致,具有較高的工業(yè)應(yīng)用價(jià)值。
【關(guān)鍵詞】：PAC實(shí)時(shí)系統(tǒng) 混合任務(wù)調(diào)度 最短路徑算法 啟發(fā)式搜索
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP301.6
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-12
• 1.1 課題研究背景8-9
• 1.1.1 PAC系統(tǒng)及其實(shí)時(shí)調(diào)度需求8-9
• 1.1.2 實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度研究意義9
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀9-10
• 1.3 論文內(nèi)容及結(jié)構(gòu)10-12
• 2 實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度理論12-19
• 2.1 實(shí)時(shí)系統(tǒng)概念12-13
• 2.1.1 實(shí)時(shí)系統(tǒng)特征12
• 2.1.2 實(shí)時(shí)系統(tǒng)分類(lèi)12-13
• 2.2 任務(wù)調(diào)度理論13-18
• 2.2.1 任務(wù)調(diào)度概述13-15
• 2.2.2 經(jīng)典任務(wù)調(diào)度算法15-16
• 2.2.3 混合任務(wù)調(diào)度算法16-18
• 2.3 本章小結(jié)18-19
• 3 啟發(fā)式搜索最短路徑調(diào)度算法19-31
• 3.1 混合任務(wù)系統(tǒng)建模19-22
• 3.1.1 任務(wù)模型描述19-20
• 3.1.2 任務(wù)切換條件20-21
• 3.1.3 任務(wù)調(diào)度目標(biāo)21-22
• 3.2 任務(wù)調(diào)度問(wèn)題轉(zhuǎn)化22
• 3.3 代價(jià)評(píng)估函數(shù)構(gòu)造22-24
• 3.4 SPA任務(wù)調(diào)度算法24-30
• 3.4.1 SPA算法描述24-26
• 3.4.2 SPA算法示例26-29
• 3.4.3 SPA算法適用性29-30
• 3.5 本章小結(jié)30-31
• 4 基于SPA算法的PAC任務(wù)調(diào)度31-37
• 4.1 PAC系統(tǒng)任務(wù)劃分31-32
• 4.2 任務(wù)時(shí)間約束集32-35
• 4.3 代價(jià)評(píng)估函數(shù)35
• 4.4 算法數(shù)據(jù)結(jié)構(gòu)35-36
• 4.5 本章小結(jié)36-37
• 5 實(shí)例分析與性能測(cè)試37-45
• 5.1 四軸并聯(lián)機(jī)器人系統(tǒng)37-38
• 5.2 調(diào)度實(shí)例分析38-42
• 5.3 關(guān)鍵性能測(cè)試42-44
• 5.4 本章小結(jié)44-45
• 結(jié)論45-46
• 參考文獻(xiàn)46-49
• 攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況49-50
• 致謝50-51

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

1 段淵;;實(shí)時(shí)系統(tǒng)中單處理器調(diào)度算法的優(yōu)化設(shè)計(jì)研究[J];運(yùn)籌學(xué)學(xué)報(bào);2013年02期

2 彭瑜;;試論傳統(tǒng)PLC、現(xiàn)代PLC和PAC的淵源和區(qū)別[J];電氣時(shí)代;2006年09期

3 姚鑫驊;潘雪增;傅建中;陳子辰;;數(shù)控系統(tǒng)的混合任務(wù)模型及其最優(yōu)調(diào)度算法研究[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2006年08期

4 王永吉,陳秋萍;單調(diào)速率及其擴(kuò)展算法的可調(diào)度性判定[J];軟件學(xué)報(bào);2004年06期

5 王強(qiáng),王宏安,金宏,戴國(guó)忠;實(shí)時(shí)系統(tǒng)中的非定期任務(wù)調(diào)度算法綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年03期

6 何軍,孫玉方;提高軟非周期任務(wù)響應(yīng)性能的調(diào)度算法[J];軟件學(xué)報(bào);1998年10期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 楊磊;基于工業(yè)以太網(wǎng)的數(shù)控系統(tǒng)實(shí)時(shí)性問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

2 巴巍;實(shí)時(shí)系統(tǒng)動(dòng)態(tài)優(yōu)先級(jí)任務(wù)調(diào)度算法的研究[D];大連理工大學(xué);2010年

3 姚鑫驊;數(shù)控實(shí)時(shí)系統(tǒng)調(diào)度理論及應(yīng)用研究[D];浙江大學(xué);2006年

4 王立剛;開(kāi)放式混合實(shí)時(shí)系統(tǒng)中的調(diào)度方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2006年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 趙公怡;單處理器環(huán)境下實(shí)時(shí)調(diào)度算法研究[D];湖南大學(xué);2011年

，

本文編號(hào)：635402