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

【摘要】：在實(shí)時系統(tǒng)中,搶占在提高系統(tǒng)靈活性的同時帶來額外的系統(tǒng)開銷,特別在多處理器平臺上搶占導(dǎo)致的作業(yè)遷移會造成相當(dāng)大的性能下降,減少不必要的搶占是硬實(shí)時系統(tǒng)研究的重要方向.搶占閾值調(diào)度是處于搶占調(diào)度和不可搶占調(diào)度之間的一種混合調(diào)度方法,在保持調(diào)度能力的基礎(chǔ)上限制搶占.基于截止期分析建立了多處理器硬實(shí)時系統(tǒng)搶占閾值調(diào)度的可調(diào)度性判定條件,針對搶占閾值調(diào)度提出一種改進(jìn)的優(yōu)先級分配算法OPA-MLL,并建立了搶占閾值分配(preemption threshold assignment,PTA)算法.仿真結(jié)果表明,采用OPA-MLL算法和PTA算法分別給任務(wù)集分配優(yōu)先級和搶占閾值時,可調(diào)度任務(wù)集比率明顯提高,同時能最大程度限制搶占次數(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é)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61370088,61202096) 國家國際科技合作專項(xiàng)項(xiàng)目(2014DFB10060)
【分類號】：TP316.2;TP332

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

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

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

2 任小西;趙公怡;;基于動態(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)先級算法的可調(diào)度性分析[J];計(jì)算機(jī)應(yīng)用;2012年03期

5 夏家莉;曹重華;王文樂;陳輝;;基于負(fù)載執(zhí)行緊迫度的實(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 田國忠;肖創(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)級能耗優(yōu)化的無線實(shí)時網(wǎng)絡(luò)系統(tǒng)任務(wù)調(diào)度機(jī)制[J];華東交通大學(xué)學(xué)報(bào);2014年06期

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

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

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

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

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

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

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

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

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

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

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

10 關(guān)楠;面向多核系統(tǒng)的實(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í)時Linux的調(diào)度方法研究[D];沈陽工業(yè)大學(xué);2006年

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

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

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

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

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

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

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

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

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

2 喬穎,王宏安,戴國忠;一種新的實(shí)時多處理器系統(tǒ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í)時系統(tǒng)在強(qiáng)分區(qū)約束下的雙層分區(qū)調(diào)度[J];計(jì)算機(jī)學(xué)報(bào);2010年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1614411