计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
2期
384-392
,共9页
林宇晗%孔繁鑫%徐惠婷%金曦%邓庆绪
林宇晗%孔繁鑫%徐惠婷%金晞%鄧慶緒
림우함%공번흠%서혜정%금희%산경서
实时系统%并行任务%能耗最小化%动态电压缩放%多核
實時繫統%併行任務%能耗最小化%動態電壓縮放%多覈
실시계통%병행임무%능모최소화%동태전압축방%다핵
节能设计是嵌入式实时系统中一个重要的研究方向.目前的研究大多采用串行任务模型,很少关注并行任务.文中研究了在离散工作模式与实时约束下,多核平台下的线性加速比并行实时任务的能耗最小化问题.文中假设所有处理器核都支持DVS技术且加速比是线性的,在此条件下,文中首先给出一个定理证明了当各任务执行在系统全部核上时系统能耗最小.然后,将问题建模为一个0-1整数线性规划,利用最早截止期优先算法确定任务调度,并给出了两个高效的节能算法确定各任务的工作频率.文中最后通过大量的模拟实验,证明提出的算法的效果显著,可以达到几乎与最优解相同的节能效果.
節能設計是嵌入式實時繫統中一箇重要的研究方嚮.目前的研究大多採用串行任務模型,很少關註併行任務.文中研究瞭在離散工作模式與實時約束下,多覈平檯下的線性加速比併行實時任務的能耗最小化問題.文中假設所有處理器覈都支持DVS技術且加速比是線性的,在此條件下,文中首先給齣一箇定理證明瞭噹各任務執行在繫統全部覈上時繫統能耗最小.然後,將問題建模為一箇0-1整數線性規劃,利用最早截止期優先算法確定任務調度,併給齣瞭兩箇高效的節能算法確定各任務的工作頻率.文中最後通過大量的模擬實驗,證明提齣的算法的效果顯著,可以達到幾乎與最優解相同的節能效果.
절능설계시감입식실시계통중일개중요적연구방향.목전적연구대다채용천행임무모형,흔소관주병행임무.문중연구료재리산공작모식여실시약속하,다핵평태하적선성가속비병행실시임무적능모최소화문제.문중가설소유처리기핵도지지DVS기술차가속비시선성적,재차조건하,문중수선급출일개정리증명료당각임무집행재계통전부핵상시계통능모최소.연후,장문제건모위일개0-1정수선성규화,이용최조절지기우선산법학정임무조도,병급출료량개고효적절능산법학정각임무적공작빈솔.문중최후통과대량적모의실험,증명제출적산법적효과현저,가이체도궤호여최우해상동적절능효과.
