小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
4期
691-694
,共4页
韩建军%李庆华%缪天鹏%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). 여목전소지적유효산법상비, 아문적산법구유경호적성능(조도장도급능량소모).
