小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2006年
5期
866-872
,共7页
实时系统%多处理器系统%调度算法%能量消耗
實時繫統%多處理器繫統%調度算法%能量消耗
실시계통%다처리기계통%조도산법%능량소모
当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低, 已经成为目前计算机领域较为关心的问题. 然而目前一些有效降低能量消耗的技术大多针对单处理器系统, 较少考虑多处理器系统. 提出的调度算法针对多处理器计算环境, 以执行时间最快的任务优先调度为基础, 结合其它有效技术(共享空闲时间回收), 使得实时任务在其截止期内完成的同时能够有效地减低整个系统的能量消耗. 针对独立任务集及具有依赖关系的任务集, 提出两种针对同构计算环境的算法:STFBA1(Shortest-Task-First-Based Algorithm)及STFBA2, 及两钟针对多任务集的算法HSA1(Hybrid Scheduling Algorithm)及HAS2. 在单任务集计算环境下, 与目前所知的有效算法相比, 算法具有更好的性能(调度长度及能量消耗). 在多任务集计算环境下, 基于混合调度策略的算法能够明显改进调度性能.
噹前處理器由于較高的能量消耗,導緻處理器熱量散髮的提高及繫統可靠性的降低, 已經成為目前計算機領域較為關心的問題. 然而目前一些有效降低能量消耗的技術大多針對單處理器繫統, 較少攷慮多處理器繫統. 提齣的調度算法針對多處理器計算環境, 以執行時間最快的任務優先調度為基礎, 結閤其它有效技術(共享空閒時間迴收), 使得實時任務在其截止期內完成的同時能夠有效地減低整箇繫統的能量消耗. 針對獨立任務集及具有依賴關繫的任務集, 提齣兩種針對同構計算環境的算法:STFBA1(Shortest-Task-First-Based Algorithm)及STFBA2, 及兩鐘針對多任務集的算法HSA1(Hybrid Scheduling Algorithm)及HAS2. 在單任務集計算環境下, 與目前所知的有效算法相比, 算法具有更好的性能(調度長度及能量消耗). 在多任務集計算環境下, 基于混閤調度策略的算法能夠明顯改進調度性能.
당전처리기유우교고적능량소모,도치처리기열량산발적제고급계통가고성적강저, 이경성위목전계산궤영역교위관심적문제. 연이목전일사유효강저능량소모적기술대다침대단처리기계통, 교소고필다처리기계통. 제출적조도산법침대다처리기계산배경, 이집행시간최쾌적임무우선조도위기출, 결합기타유효기술(공향공한시간회수), 사득실시임무재기절지기내완성적동시능구유효지감저정개계통적능량소모. 침대독립임무집급구유의뢰관계적임무집, 제출량충침대동구계산배경적산법:STFBA1(Shortest-Task-First-Based Algorithm)급STFBA2, 급량종침대다임무집적산법HSA1(Hybrid Scheduling Algorithm)급HAS2. 재단임무집계산배경하, 여목전소지적유효산법상비, 산법구유경호적성능(조도장도급능량소모). 재다임무집계산배경하, 기우혼합조도책략적산법능구명현개진조도성능.
