【摘要】：針對多處理器硬實時系統(tǒng)運行過程中任務(wù)出錯問題,提出一種基于主副版本策略的固定優(yōu)先級全局容錯調(diào)度算法FTGS-BD(fault tolerant global scheduling with backup delay)。該算法使用主動副版本和被動副版本,在保證實時性的前提下根據(jù)任務(wù)需求和硬件性能盡可能的推遲主動副版本的運行,并在不需要副版本響應(yīng)時回收分配給副版本的資源,從而減少實現(xiàn)容錯所需的代價。仿真結(jié)果表明,和僅使用被動副版本的全局容錯調(diào)度算法相比,在調(diào)度相同的任務(wù)集時,FTGS-BD最多可以減少20%的處理器資源需求,平均減少12%。FTGS-BD能夠應(yīng)用于主副版本總使用率最大值大于1的任務(wù)集。
[Abstract]:A fixed priority global fault-tolerant scheduling algorithm (FTGS-BD (fault tolerant global scheduling with backup delay).) based on master / secondary version strategy is proposed to solve the problem of task error in multiprocessor hard real-time system. The algorithm uses active version and passive version to delay the operation of active side version according to the task requirement and hardware performance under the premise of real-time, and reclaim the resources allocated to the secondary version when the secondary version response is not required. Thus reducing the cost of fault tolerance. Simulation results show that FTGS-BD can reduce processor resource requirements by up to 20% when scheduling the same task set, compared with the global fault-tolerant scheduling algorithm using only passive sub-version. The average reduced 12%.FTGS-BD can be applied to task sets where the maximum total usage of the primary and secondary versions is greater than 1.
【作者單位】： 合肥工業(yè)大學(xué)計算機與信息學(xué)院;
【基金】：國家自然科學(xué)基金(61370088) 國家國際科技合作專項(2014DFB10060)資助項目
【分類號】：TP332;TP302.8

【參考文獻】

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

1 凌云;張和生;楊軍;;列車網(wǎng)絡(luò)控制系統(tǒng)的調(diào)度與控制協(xié)同設(shè)計方法[J];電子測量與儀器學(xué)報;2013年11期

2 祝偉佳;馬豪;;基于VxWork的高度容錯技術(shù)的應(yīng)用[J];國外電子測量技術(shù);2014年02期

3 朱萍;陽富民;涂剛;;基于被動副版本優(yōu)先級提高策略的分布式實時容錯調(diào)度[J];計算機研究與發(fā)展;2010年11期

4 丁萬夫;郭銳鋒;秦承剛;郭鳳釗;;硬實時系統(tǒng)中基于軟件容錯模型的容錯調(diào)度算法[J];計算機研究與發(fā)展;2011年04期

5 朱萍;陽富民;涂剛;張杰;周正勇;;一種可行的分布式硬實時容錯調(diào)度算法[J];軟件學(xué)報;2012年04期

6 陳勇;林寶軍;張善從;;非搶占式實時容錯調(diào)度[J];儀器儀表學(xué)報;2011年11期

7 宋執(zhí)環(huán);杜往澤;李斌;陳文偉;黃健;;基于圖像檢測的除塵風(fēng)機嵌入式控制系統(tǒng)[J];儀器儀表學(xué)報;2014年05期

【共引文獻】

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

1 張本宏;韓江洪;劉嘯然;王躍飛;張利;;基于TBS時限分配的CAN動態(tài)調(diào)度方法[J];電子測量與儀器學(xué)報;2012年09期

2 歐陽一鳴;王宇;梁華國;黃正峰;;簇式三維片上網(wǎng)絡(luò)通信壓力弱化策略[J];電子測量與儀器學(xué)報;2013年05期

3 文成玉;高洋;杜鴻;;實時系統(tǒng)中的熵容錯模型研究[J];成都信息工程學(xué)院學(xué)報;2014年02期

4 王躍飛;胡京津;韓江洪;畢翔;;基于EDF的汽車CAN網(wǎng)絡(luò)動態(tài)調(diào)度機制設(shè)計[J];電子測量與儀器學(xué)報;2014年08期

5 馮汝鵬;徐偉;樸永杰;;基于SRAM型FPGA的容錯性設(shè)計[J];電子測量技術(shù);2014年10期

6 王浩;;基于GCC的TMS320C67xx匯編代碼的優(yōu)化[J];國外電子測量技術(shù);2015年05期

7 劉春;馬穎;;遺傳算法和神經(jīng)網(wǎng)絡(luò)結(jié)合的PSD非線性校正[J];電子測量與儀器學(xué)報;2015年08期

8 祝義;黃志球;張廣泉;周航;肖芳雄;;硬實時軟件建模與分析的進程代數(shù)方法[J];計算機科學(xué)與探索;2014年06期

9 劉嫻;郭銳鋒;鄧昌義;;主/副版本模型中預(yù)分配容錯實時調(diào)度算法[J];計算機研究與發(fā)展;2015年03期

10 張宏;臧國輕;;基于改進ICA算法的實時任務(wù)容錯調(diào)度機制[J];河南大學(xué)學(xué)報(自然科學(xué)版);2015年05期

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

1 盧旭;面向分布式關(guān)鍵任務(wù)系統(tǒng)的自愈調(diào)控技術(shù)研究[D];哈爾濱工程大學(xué);2011年

2 劉邏;軟件可靠性設(shè)計技術(shù)應(yīng)用研究[D];中國科學(xué)院研究生院（長春光學(xué)精密機械與物理研究所）;2013年

3 唐小勇;異構(gòu)并行分布式系統(tǒng)可信調(diào)度理論與方法研究[D];湖南大學(xué);2013年

4 孫蓉;船舶鰭—翼鰭減橫搖容錯控制系統(tǒng)研究[D];哈爾濱工程大學(xué);2013年

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

1 肖和龍;嵌入式系統(tǒng)實時節(jié)能調(diào)度算法研究[D];湖南師范大學(xué);2013年

2 王彬;基于多核的高效節(jié)能實時任務(wù)調(diào)度算法研究[D];哈爾濱工程大學(xué);2013年

3 包s，

本文編號：2230072