计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
4期
706-715
,共10页
韩建军%甘露%阮幼林%李庆华%Abbas A.Essa
韓建軍%甘露%阮幼林%李慶華%Abbas A.Essa
한건군%감로%원유림%리경화%Abbas A.Essa
实时系统%多处理器系统%调度算法%能量消耗%容错
實時繫統%多處理器繫統%調度算法%能量消耗%容錯
실시계통%다처리기계통%조도산법%능량소모%용착
当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环境,以执行时间最短的任务优先调度为基础,结合其他有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错.针对独立任务集及具有依赖关系的任务集,提出两种算法:STFBA1及STFBA2(shortest task first based algorithm).通过实验与目前所知的有效算法相比,算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度.
噹前處理器由于較高的能量消耗,導緻處理器熱量散髮的提高及繫統可靠性的降低,同時任務實際運行中的錯誤也降低瞭繫統的可靠性.因此同時滿足節能性及容錯性已經成為目前計算機領域較為關心的問題.提齣的調度算法針對實時多處理器計算環境,以執行時間最短的任務優先調度為基礎,結閤其他有效技術(共享空閒時間迴收及檢查點技術),使得實時任務在其截止期內完成的同時,能夠動態地降低整箇繫統的能量消耗及動態容錯.針對獨立任務集及具有依賴關繫的任務集,提齣兩種算法:STFBA1及STFBA2(shortest task first based algorithm).通過實驗與目前所知的有效算法相比,算法具有更好的性能(調度長度及能量消耗)及較低的通信時間複雜度.
당전처리기유우교고적능량소모,도치처리기열량산발적제고급계통가고성적강저,동시임무실제운행중적착오야강저료계통적가고성.인차동시만족절능성급용착성이경성위목전계산궤영역교위관심적문제.제출적조도산법침대실시다처리기계산배경,이집행시간최단적임무우선조도위기출,결합기타유효기술(공향공한시간회수급검사점기술),사득실시임무재기절지기내완성적동시,능구동태지강저정개계통적능량소모급동태용착.침대독립임무집급구유의뢰관계적임무집,제출량충산법:STFBA1급STFBA2(shortest task first based algorithm).통과실험여목전소지적유효산법상비,산법구유경호적성능(조도장도급능량소모)급교저적통신시간복잡도.
