计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
1期
12-18
,共7页
容错优化方法%实时嵌入式%检查点技术%系统故障分析%实时调度算法
容錯優化方法%實時嵌入式%檢查點技術%繫統故障分析%實時調度算法
용착우화방법%실시감입식%검사점기술%계통고장분석%실시조도산법
fault tolerance optimization method%real-time embedded%checkpoint technology%system fault analysis%real-time scheduling algorithm
容错技术中硬件冗余会产生较高的设计和生产成本.针对该问题,提出一种改进的实时嵌入式系统容错优化方法,基于检查点容错技术综合分析系统故障性能、硬实时任务时间约束和软实时任务的效用函数值.以设计的容错模型为基础,计算系统故障概率保证其在故障最大概率值内,给出硬任务截止时间确定可调度性,并应用改进的禁忌搜索算法获得软任务效用函数最佳值,算法有2种简单的邻节点结构,其禁忌准则遵循邻节点方法禁忌,优化效率明显改善.实验结果表明,该方法可进行故障分析等综合分析,并能迅速获得最大效用函数值.
容錯技術中硬件冗餘會產生較高的設計和生產成本.針對該問題,提齣一種改進的實時嵌入式繫統容錯優化方法,基于檢查點容錯技術綜閤分析繫統故障性能、硬實時任務時間約束和軟實時任務的效用函數值.以設計的容錯模型為基礎,計算繫統故障概率保證其在故障最大概率值內,給齣硬任務截止時間確定可調度性,併應用改進的禁忌搜索算法穫得軟任務效用函數最佳值,算法有2種簡單的鄰節點結構,其禁忌準則遵循鄰節點方法禁忌,優化效率明顯改善.實驗結果錶明,該方法可進行故障分析等綜閤分析,併能迅速穫得最大效用函數值.
용착기술중경건용여회산생교고적설계화생산성본.침대해문제,제출일충개진적실시감입식계통용착우화방법,기우검사점용착기술종합분석계통고장성능、경실시임무시간약속화연실시임무적효용함수치.이설계적용착모형위기출,계산계통고장개솔보증기재고장최대개솔치내,급출경임무절지시간학정가조도성,병응용개진적금기수색산법획득연임무효용함수최가치,산법유2충간단적린절점결구,기금기준칙준순린절점방법금기,우화효솔명현개선.실험결과표명,해방법가진행고장분석등종합분석,병능신속획득최대효용함수치.