發(fā)布時(shí)間：2018-03-15 04:21

  本文選題：多處理器　切入點(diǎn)：硬實(shí)時(shí)系統(tǒng)　出處：《計(jì)算機(jī)研究與發(fā)展》2015年05期 　論文類型：期刊論文

【摘要】：在實(shí)時(shí)系統(tǒng)中,搶占在提高系統(tǒng)靈活性的同時(shí)帶來(lái)額外的系統(tǒng)開銷,特別在多處理器平臺(tái)上搶占導(dǎo)致的作業(yè)遷移會(huì)造成相當(dāng)大的性能下降,減少不必要的搶占是硬實(shí)時(shí)系統(tǒng)研究的重要方向.搶占閾值調(diào)度是處于搶占調(diào)度和不可搶占調(diào)度之間的一種混合調(diào)度方法,在保持調(diào)度能力的基礎(chǔ)上限制搶占.基于截止期分析建立了多處理器硬實(shí)時(shí)系統(tǒng)搶占閾值調(diào)度的可調(diào)度性判定條件,針對(duì)搶占閾值調(diào)度提出一種改進(jìn)的優(yōu)先級(jí)分配算法OPA-MLL,并建立了搶占閾值分配(preemption threshold assignment,PTA)算法.仿真結(jié)果表明,采用OPA-MLL算法和PTA算法分別給任務(wù)集分配優(yōu)先級(jí)和搶占閾值時(shí),可調(diào)度任務(wù)集比率明顯提高,同時(shí)能最大程度限制搶占次數(shù).
[Abstract]:In real-time systems, preemption brings additional system overhead while improving system flexibility, especially job migration on multiprocessor platforms can cause considerable performance degradation. Reducing unnecessary preemption is an important direction of hard real-time system research. Preemption threshold scheduling is a mixed scheduling method between preemptive scheduling and non-preemptive scheduling. Based on the deadline analysis, the schedulability criteria for preemption threshold scheduling in multiprocessor hard real-time systems are established. An improved priority allocation algorithm, OPA-MLL, is proposed for preemption threshold scheduling, and a preemption threshold assignment PTAA algorithm is established. The simulation results show that when OPA-MLL algorithm and PTA algorithm are used to assign priority and preemption threshold respectively to the task set, The ratio of schedulable task set is improved obviously, and the preemption times can be limited to the greatest extent at the same time.
【作者單位】： 合肥工業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61370088,61202096) 國(guó)家國(guó)際科技合作專項(xiàng)項(xiàng)目(2014DFB10060)
【分類號(hào)】：TP316.2;TP332

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 金宏,王強(qiáng),王宏安,戴國(guó)忠;基于動(dòng)態(tài)搶占閾值的實(shí)時(shí)調(diào)度[J];計(jì)算機(jī)研究與發(fā)展;2004年03期

2 王洪亞;尹偉;宋暉;徐立群;王梅;;基于雙曲線邊界的多處理器實(shí)時(shí)任務(wù)可調(diào)度性判定[J];軟件學(xué)報(bào);2012年08期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 譚云福;劉杰;劉國(guó)華;;Linux中一種改進(jìn)的實(shí)時(shí)調(diào)度算法及其應(yīng)用[J];計(jì)算機(jī)科學(xué);2008年10期

2 任小西;趙公怡;;基于動(dòng)態(tài)搶占閾值的LSF調(diào)度算法[J];計(jì)算機(jī)工程;2012年04期

3 石林勇;晏立;;多處理器全局單調(diào)比率的可調(diào)度性分析[J];計(jì)算機(jī)應(yīng)用;2010年10期

4 白露;晏立;;多處理器固定優(yōu)先級(jí)算法的可調(diào)度性分析[J];計(jì)算機(jī)應(yīng)用;2012年03期

5 夏家莉;曹重華;王文樂(lè);陳輝;;基于負(fù)載執(zhí)行緊迫度的實(shí)時(shí)補(bǔ)償任務(wù)調(diào)度策略TSCTTL[J];計(jì)算機(jī)科學(xué);2014年02期

6 ZHAI GuoWei;TIAN Lin;ZHOU YiQing;SHI JingLin;;Load diversity based optimal processing resource allocation for super base stations in centralized radio access networks[J];Science China(Information Sciences);2014年04期

7 田國(guó)忠;肖創(chuàng)柏;謝軍奇;;有期限約束的多DAG共享資源的調(diào)度及公平費(fèi)用優(yōu)化方法[J];計(jì)算機(jī)學(xué)報(bào);2014年07期

8 Chen Yao;Li Qiao;Li Zheng;Xiong Huagang;;Efficient schedulability analysis for mixed-criticality systems under deadline-based scheduling[J];Chinese Journal of Aeronautics;2014年04期

9 朱榮;袁朝暉;曹義親;;面向系統(tǒng)級(jí)能耗優(yōu)化的無(wú)線實(shí)時(shí)網(wǎng)絡(luò)系統(tǒng)任務(wù)調(diào)度機(jī)制[J];華東交通大學(xué)學(xué)報(bào);2014年06期

10 石偉;張明;郭御風(fēng);龔銳;;實(shí)時(shí)微處理器體系結(jié)構(gòu)綜述[J];計(jì)算機(jī)工程與科學(xué);2015年05期

相關(guān)博士學(xué)位論文 前10條

1 盛偉;考慮緩存預(yù)熱時(shí)間的多核實(shí)時(shí)調(diào)度算法和分析[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

2 沈青;實(shí)時(shí)控制系統(tǒng)協(xié)同設(shè)計(jì)方法及應(yīng)用研究[D];中南大學(xué);2009年

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

4 王文樂(lè);基于替代/補(bǔ)償?shù)膶?shí)時(shí)事務(wù)處理策略研究[D];江西財(cái)經(jīng)大學(xué);2013年

5 敬思遠(yuǎn);面向綠色虛擬數(shù)據(jù)中心資源管理的若干關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

6 任慰;以實(shí)時(shí)操作系統(tǒng)為中心的嵌入式系統(tǒng)平臺(tái)化設(shè)計(jì)研究[D];華中科技大學(xué);2013年

7 田國(guó)忠;多DAG共享資源調(diào)度的若干問(wèn)題研究[D];北京工業(yè)大學(xué);2013年

8 周正勇;實(shí)時(shí)系統(tǒng)的容錯(cuò)調(diào)度技術(shù)研究[D];華中科技大學(xué);2014年

9 周本海;基于多核處理平臺(tái)上的任務(wù)調(diào)度與共享緩存分配策略研究[D];東北大學(xué);2011年

10 關(guān)楠;面向多核系統(tǒng)的實(shí)時(shí)調(diào)度算法研究[D];東北大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 石林勇;多處理器全局FP調(diào)度算法的研究[D];江蘇大學(xué);2010年

2 鄧攀偉;LSF系統(tǒng)中搶占調(diào)度子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2010年

3 李海;視頻監(jiān)控系統(tǒng)中資源管理技術(shù)的研究[D];鄭州大學(xué);2005年

4 劉莉;基于實(shí)時(shí)Linux的調(diào)度方法研究[D];沈陽(yáng)工業(yè)大學(xué);2006年

5 徐文清;空管系統(tǒng)實(shí)時(shí)調(diào)度策略研究及性能評(píng)估[D];四川大學(xué);2006年

6 周本海;實(shí)時(shí)操作系統(tǒng)中實(shí)時(shí)調(diào)度算法及其資源管理的研究[D];沈陽(yáng)工業(yè)大學(xué);2007年

7 段小余;實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)中周期性事務(wù)調(diào)度算法的研究[D];四川師范大學(xué);2008年

8 謝建平;單處理器環(huán)境下實(shí)時(shí)混合任務(wù)的調(diào)度算法研究[D];武漢理工大學(xué);2008年

9 王粉梅;實(shí)時(shí)任務(wù)調(diào)度算法的研究和資源共享模型的設(shè)計(jì)和實(shí)現(xiàn)[D];沈陽(yáng)工業(yè)大學(xué);2007年

10 倪志宏;基于Linux調(diào)度策略的實(shí)時(shí)化研究與改進(jìn)[D];暨南大學(xué);2008年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 賓雪蓮;楊玉海;金士堯;;一種基于分組與適當(dāng)選取策略的實(shí)時(shí)多處理器系統(tǒng)的動(dòng)態(tài)調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2006年01期

2 喬穎,王宏安,戴國(guó)忠;一種新的實(shí)時(shí)多處理器系統(tǒng)的動(dòng)態(tài)調(diào)度算法[J];軟件學(xué)報(bào);2002年01期

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李昕穎;顧健;何鋒;熊華鋼;;硬實(shí)時(shí)系統(tǒng)在強(qiáng)分區(qū)約束下的雙層分區(qū)調(diào)度[J];計(jì)算機(jī)學(xué)報(bào);2010年06期

2 毛羽剛;金士堯;張擁軍;;并行與分布硬實(shí)時(shí)系統(tǒng)的調(diào)度[J];計(jì)算機(jī)科學(xué);1999年09期

3 李慶華,韓建軍,Abbas A Essa,張薇;硬實(shí)時(shí)系統(tǒng)中基于軟件容錯(cuò)的動(dòng)態(tài)調(diào)度算法[J];軟件學(xué)報(bào);2005年01期

4 朱響斌,涂時(shí)亮,陳章龍;一種幀間相關(guān)的弱硬實(shí)時(shí)系統(tǒng)的分析與研究[J];小型微型計(jì)算機(jī)系統(tǒng);2005年01期

5 龐麗萍,田亞敏,李勝利,韓宗芬;硬實(shí)時(shí)系統(tǒng)的通信協(xié)議[J];小型微型計(jì)算機(jī)系統(tǒng);2000年04期

6 萬(wàn)國(guó)春,陳嵐,彭建飛;基于Windows NT/2000環(huán)境的硬實(shí)時(shí)系統(tǒng)實(shí)現(xiàn)方法[J];電腦開發(fā)與應(yīng)用;2004年09期

7 ;其它計(jì)算機(jī)與系統(tǒng)[J];電子科技文摘;1999年04期

8 吳彤;金士堯;陳積明;;弱硬實(shí)時(shí)系統(tǒng)任意窗口約束調(diào)度研究[J];電子學(xué)報(bào);2008年08期

9 黎忠文;陳亮;熊光澤;;基于防危核(殼)的安全關(guān)鍵硬實(shí)時(shí)系統(tǒng)響應(yīng)時(shí)間的分析[J];電子學(xué)報(bào);2006年04期

10 劉永軍;;基于硬實(shí)時(shí)系統(tǒng)的搶占調(diào)度成本優(yōu)化算法研究[J];科技信息;2012年04期

相關(guān)博士學(xué)位論文 前1條

1 陳積明;弱硬實(shí)時(shí)系統(tǒng)及其調(diào)度算法[D];浙江大學(xué);2005年

相關(guān)碩士學(xué)位論文 前1條

1 陳俊;基于改進(jìn)約束的弱硬實(shí)時(shí)系統(tǒng)及其算法研究[D];武漢理工大學(xué);2008年

，

本文編號(hào)：1614411