线性加速比并行实时任务的节能研究

摘要：

节能设计是嵌入式实时系统中一个重要的研究方向.目前的研究大多采用串行任务模型,很少关注并行任务.文中研究了在离散工作模式与实时约束下,多核平台下的线性加速比并行实时任务的能耗最小化问题.文中假设所有处理器核都支持DVS技术且加速比是线性的,在此条件下,文中首先给出一个定理证明了当各任务执行在系统全部核上时系统能耗最小.然后,将问题建模为一个0-1整数线性规划,利用最早截止期优先算法确定任务调度,并给出了两个高效的节能算法确定各任务的工作频率.文中最后通过大量的模拟实验,证明提出的算法的效果显著,可以达到几乎与最优解相同的节能效果.

关键词：实时系统、并行任务、能耗最小化、动态电压缩放、多核

所属期刊栏目：36

分类号：TP306(计算技术、计算机技术)

资助基金：国家自然科学基金60973017;博士学科点专项科研基金20110042110021

在线出版日期：2013-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：384-392