专利名称：一种多处理器实时任务执行功耗优化方法
技术领域：
本发明涉及计算机领域，提出了一种多处理器实时任务执行功耗优化方法。
背景技术：
计算机实时系统在现代的制造、通信、军事等社会的各个领域占有举足轻重的地 位。随着应用环境的性能要求越来越高，系统功耗越来越大。多处理器系统能够满足 应用环境的性能要求，虽然需要及其复杂的调度方法。系统功耗增加会导致两个方面 的问题处理器、内存等硬件的散热问题；系统电池的供给时间问题。因此，设计多 处理器实时任务执行功耗优化方法成为实时系统领域非常的问题，也是难以解决的问 题。
当前主要采用动态电压调节(Dynamic Voltage Scaling, DVS)技术降低系统功耗， 即，利用降低处理器频率延长任务执行时间达到降低系统功耗的目的。该技术的原理 为处理器频率与任务执行时间为一次方关系，而与系统功耗为三次方关系，因此， 当系统降低1个单位频率，虽然延长1个时间单位执行时间，但是降低三个单位功耗。 大部分算法采用模拟退火算法、遗传算法等进化算法实现多处理器实时任务功耗优 化。但是这类方法的时间开销非常可观，无法很好地实现任务的实时性。
发明内容
本发明要解决的技术问题是提供一种多处理器实时任务执行功耗优化方法，通过 实时任务的松弛时间降低多处理器实时任务的执行功耗。
为了解决上述问题，本发明的构思是
根据实时任务的释放时间、最坏执行时间、绝对截止期和任务之间的约束关系计
算所述实时任务的松弛时间，构造实时任务松弛时间约束进一步的，按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时 任务；
进一步的，如果已分配的实时任务存在重复，则计算重复任务执行完毕的时间； 如果重复任务执行完毕时间的最小值，加处理器之间的通信时间开销，仍然不会造成 所述重复任务的后继任务违反时间约束，则保留所述最小值对应的重复任务，删除其 它处理器上的重复任务；进一步的，计算所述处理器上所述实时任务的最大执行可延长时间；最大限度的 延长实时任务的执行时间，降低实时任务执行时的处理器频率，从而降低系统功耗。 根据上述的发明构思，本发明采用下述技术方案
一种多处理器实时任务执行功耗优化方法，其特征在于利用实时任务的松弛时间 延长所述实时任务执行时间降低功耗，具体操作步骤如下
A、 构造实时任务松弛时间约束图根据实时任务的释放时间、最坏执行时间、 绝对截止期和实时任务之间的约束关系构造实时任务松弛时间约束图；所述 实时任务之间的约束关系包括实时任务之间的执行顺序关系、实时任务之 间的数据依赖关系，所述实时任务之间的执行顺序关系包括实时任务的前继 关系、实时任务的后继关系，所述实时任务之间的数据依赖关系是所述实时 任务的数据输出是其它实时任务的数据输入；
B、 按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务；
C、 优化步骤B分配的实时任务；
D、 计算所述实时任务执行时处理器频率，降低系统功耗。 上述步骤A中的构造实时任务松弛时间约束图的操作步骤如下 Al、计算所述实时任务松弛时间；
A2、构造所述实时任务松弛时间约束图中的实时任务节点；所述实时任务节点用 实时任务属性元组表示，所述实时任务属性元组包括释放时间、最坏执行 时间、绝对截止期、松弛时间；
A3、构造所述实时任务松弛时间约束图中的实时任务的有向连接弧；所述实时任 务的有向连接弧用实时任务之间通信属性元组表示，所述通信元组包括实 时任务执行的前继实时任务、实时任务与其前继实时任务通信的时间开销、 实时任务执行的后继实时任务、实时任务与其后继实时任务通信的时间开 销；
上述步骤Al中的计算实时任务松弛时间按以下公式进行计算
S歸=min(D膨—max( Z}，D證-￡， - / 證}
其中，A。w是所述实时任务的松弛时间；
ZX 射斤棘瞎儘色鹏,卜其月是所述实时任务的最坏执行时间； Ppre是所述实时任务的前继实时任务的集合； Z《是所述实时任务前继实时任务集合上实时任务最坏执行时间之
/e户
￡ 。w是所述实时任务的最坏执行时间； i 。w是所述实时任务的释放时间。 上述步骤B中的按照深度优先策略和递归策略分配所述实时任务的操作步骤如
Bl、按照深度优先策略遍历所述实时任务松弛时间约束B2、记录每一次深度优先遍历时所遍历的实时任务、实时任务最坏执行时间之和； B3、判断步骤B2深度优先遍历的实时任务中是否存在松弛时间小于处理器之间
通信时间开销的实时任务，如果是，则转步骤B4，否则，转步骤B5; B4、将步骤B2深度优先遍历的实时任务分配到一个空闲处理器上；
B5、判断是否遍历完所述实时任务松弛时间约束图，如果是，则转步骤B6，否则， 转步骤B1;
B6、査找步骤B2记录的实时任务最坏执行时间之和的最大值，将最大值对应的
深度优先遍历的实时任务分配到一个空闲处理器上； B7、按照执行顺序遍历步骤B6所述实时任务；
B8、判断步骤B6所述实时任务是否存在前继实时任务或者后继实时任务，如果 存在，则转步骤B9，否则，转步骤B7;
B9、按照递归策略遍历步骤B8所述实时任务；
BIO、判断步骤B9所述实时任务是否已遍历，如果是，则转步骤B8，否则，转 步骤B11;
Bll、判断步骤B9所述实时任务是否存在前继实时任务或者后继实时任务，如果 存在，则转步骤B9，否则，转步骤B12;
B12、分配本次递归遍历的实时任务到一个空闲处理器上；
B13、判断步骤B6所述实时任务是否遍历完毕，如果是，则步骤B执行完毕，否则转步骤B7。
上述步骤C中的优化已分配的实时任务的操作步骤如下
Cl、查找权利要求1所述步骤B分配到处理器上的实时任务是否存在重复，如果 存在，则转步骤C2，否则，优化过程结束；
C2、计算所述步骤C1所述重复实时任务在所在处理器上执行完毕时间的最小值；
C3、判断所述步骤C2所述最小值对应的实时任务结果传递给所述步骤Cl所述处
理器是否会造成所述处理器所述重复实时任务的后继实时任务违反其时间
约束，如果违反，则归并过程结束，否则，转步骤C4;
C4、删去步骤Cl所述重复实时任务。 上述步骤D中的功耗优化方法的操作步骤如下 Dl、广度优先遍历已分配实时任务的处理器；
D2、判断分配到步骤Dl所述处理器上的实时任务是否遍历完毕，如果是，则转 步骤D3，否则，转步骤D4;
D3、从步骤Dl所述处理器中删去步骤D2所述处理器；
D4、査找步骤Dl所述处理器上当前遍历的实时任务中绝对截止期最小的实时任
D5、计算步骤D4所述绝对截止期最小的实时任务的最大执行可延长时间； D6、根据步骤D5所述实时任务的最大执行可延长时间计算所述实时任务执行时 处理器的频率；
D7、如果步骤D1所述处理器上所述实时任务都已遍历完毕，则步骤E执行完毕， 否则，转步骤D1;
上述步骤D5中的计算所述实时任务的最大执行可延长时间的操作步骤如下 D51、所述实时任务所在处理器上的松弛时间/Wra&。w由以下公式计算-/WraS 。<formula>formula see original document page 9</formula>
其中，/Wra&。w是根据所述实时任务所在处理器所述实时任务前继实时任务
的最坏执行时间计算所得的松弛时间； 所述公式所示符号含义与权利要求2所述公式所示符号含义相同；D52、所述实时任务所在处理器外的松弛时间/"fmS 。w由以下公式计算
<formula>formula see original document page 10</formula>其中，/W^S"。w是根据除所述实时任务所在处理器以外，其它处理器上所述
实时任务的前继实时任务的最坏执行时间计算所得的松弛时间；
w是所述实时任务所在处理器以外的前继实时任务执行所经历的处理 器之间通信次数；7)>^i^W_y是处理器之间通信的时间开销；
所述公式中所示其它符号含义与前述公式所示符号含义相同；
D53、重新计算所述实时任务松弛时间，所述实时任务松弛时间由以下公式计算
S麵=w/"(/"加51,, /她rS歸〉
其中，5 ^是所述实时任务松弛时间；
所述公式中所示其它符号含义与前述公式所示符号含义相同；
D54、所述实时任务的最大执行可延长时间由以下公式计算
其中，ifex5^是所述实时任务的最大执行可延长时间；
尸^,是所述实时任务所在处理器上的后继路径； &是路径^ 上实时任务j的松弛时间 所述公式中所示其它符号含义与前述公式所示符号含义相同。 上述步骤D6中的延长计算所述实时任务执行时处理器的频率按以下公式进行计
算
其中，/"。w是所述实时任务执行时所在处理器的频率；
7VcCT是所述实时任务的最坏执行时间；
/wc^是所述实时任务最坏执行时间7V^r对应的处理器频率；
;^是所述实时任务延长执行时间后的实际执行时间。
本发明与现有技术相比较，具有如下显而易见的突出实质性特点和显著优点本 发明是利用实时任务的松弛时间延长所述实时任务执行时间降低系统功耗。首先利用实时任务的释放时间、最坏执行时间、绝对截止期和任务之间的约束关系构造实时任 务松弛时间约束图；其次按照深度优先策略和递归策略分配实时任务松弛时间约束图 中的实时任务；接着通过删除重复实时任务优化巳分配的实时任务；最后按照广度优 先策略计算实时任务的最大执行可延长执行时间，并通过延长实时任务的执行吋间到
最大执行可延长时间来降低系统功耗。
图1是本发明的总体处理流程图2是本发明中构造实时任务松弛时间约束图的流程图3是本发明中按照深度优先策略和递归策略分配所述实时任务的流程图4是本发明中优化已分配实时任务的流程图5是本发明中功耗优化方法的流程图6是本发明中计算实时任务的最大执行可延长时间的流程图。
具体实施例方式
本发明的一个优选实施例结合附图详述如下
本实施例所述方案的应用环境是支持动态电压调节技术的多处理器实时系统，本 实施例不限定所述技术方案应用环境中多处理器的组织形式和实时系统的设计方式。
下面结合说明书附图和具体实施方式
对本发明作进一步详细的说明。
参照图1，示出了本多处理器实时任务执行功耗优化方法的总体处理流程图。 步骤IOI、构造实时任务松弛时间约束图。
实时任务松弛时间约束图中的节点用实时任务的属性元组表示，图中的有向连接 弧用实时任务之间通信元组表示。
步骤102、按照深度优先策略和递归策略分配所述实时任务。
步骤102执行后，实时任务松弛时间约束图中的实时任务都已分配到各个处理器上。
步骤103、优化己分配的实时任务。
步骤103的目的是尽可能删除重复分配的实时任务。
步骤104、计算实时任务执行时处理器频率。
步骤104通过延长实时任务的执行时间到最大执行可延长时间来降低系统功耗。参照图2，示出了本实施例中构造实时任务松弛时间约束图的流程图。 步骤201、计算实时任务的松弛时间。 步骤201所述的实时任务的松弛时间由以下公式计算
S ow = min(D續—max{ Z } ， Z)膠-- }
其中，&。 1是所述实时任务的松弛时间；
D 。w是所述实时任务的绝对截止期； 是所述实时任务的最坏执行时间； 尸^是所述实时任务的前继实时任务的集合；
Z五,是所述实时任务前继实时任务集合上实时任务最坏执行时间之
和；
￡,7。w是所述实时任务的最坏执行时间；
仏。w是所述实时任务的释放时间。
步骤202、构造实时任务节点。
实时任务节点由实时任务的释放时间、最坏执行时间、绝对截止期、松弛时间构 成的元组表示。
步骤203、构造实时任务的有向连接弧。
实时任务的有向连接弧由实时任务执行的前继实时任务、实时任务与其前继实时 任务通信的时间开销、实时任务执行的后继实时任务、实时任务与其后继实时任务通 信的时间开销构成的元组表示。
参照图3，示出了本实施例中按照深度优先策略和递归策略分配所述实时任务的 流程图。
步骤301、按照深度优先策略遍历所述实时任务松弛时间约束图。
步骤302、记录每一次深度优先遍历时所遍历的实时任务、实时任务最坏执行时 间之和；
每一次深度遍历时记录的实时任务是在步骤304、步骤306中使用。计算实时任 务最坏执行时间之和是为了求出实时任务松弛时间约束图的最长路径。步骤303、判断步骤302深度优先遍历的实时任务中是否存在松弛时间小于处理 器之间通信时间开销的实时任务，如果是，则转步骤304;否则，转步骤305。
判断实时任务的松弛时间是否小于处理器之间通信时间开销，是为了判断当前遍 历的实时任务是否能够分配在两个处理器上执行。
步骤304、将步骤302深度优先遍历的实时任务分配到一个空闲处理器上。
如果实时任务的松弛时间小于处理器之间通信时间开销，那么将当前遍历的实时 任务分配到两个或者两个以上的处理器上执行，必定造成当前遍历的实时任务中某 些实时任务违反其时间约束。因此，步骤304将此类型的实时任务分配到一个处理 器上执行。
步骤305、判断是否遍历完所述实时任务松弛时间约束图，如果是，则转步骤306， 否则，转步骤301。
步骤306、査找步骤302记录的实时任务最坏执行时间之和的最大值，将最大值 对应的实时任务分配到一个空闲处理器上。
将实时任务松弛时间约束图中最长路径上的实时任务分配到一个处理器上执行。
步骤307、按照执行顺序遍历步骤306所述实时任务。
按照实时任务的执行顺序遍历最长路径上的实时任务。
步骤308、判断步骤306所述实时任务是否存在前继实时任务或者后继实吋任务， 如果存在，则转步骤309，否则，转步骤307。
判断最长路径上的实时任务是否存在前继和后继，如果存在前继或者后继，那么 转到步骤309递归遍历当前实时任务的所有前继和后继。采用递归遍历当前实时任务 的前继和后继的目的是，保证存在数据通信的实时任务尽可能分配到同一个处理器上 执行。
步骤309、按照递归策略遍历步骤308所述实时任务。
步骤310、判断步骤309所述实时任务是否已遍历，如果是，则转步骤308,否则， 转步骤311。
步骤311、判断步骤309所述实时任务是否存在前继实时任务或者后继实时任务， 如果存在，则转步骤309，否则，转步骤312。
步骤312、分配本次递归遍历的实时任务到一个空闲处理器上。步骤313、判断步骤306所述实时任务是否遍历完毕，如果是，则步骤B执行完 毕，否则转步骤307。
如果步骤306所述实时任务遍历完毕，那么整个实时任务松弛时间约束图中的实时 任务全部分配到处理器上执行。
参照图4，示出了本实施例中优化已分配实时任务的流程图。
步骤401、己分配到处理器上的实时任务是否存在重复，如果存在，则转步骤402， 否则，优化过程结束。
通过判断实时任务是否存在重复，保证分配到处理器上的实时任务尽可能只执行一次。
步骤402、计算所述步骤401所述重复实时任务在所在处理器上执行完毕时间的 最小值。
步骤403、判断所述步骤402所述最小值对应的实时任务结果传递给所述步骤401 所述处理器是否会造成所述处理器所述重复实时任务的后继实时任务违反其时间约 束，如果违反其时间约束，则归并过程结束，否则，转步骤404。
如果存在重复的实时任务执行的结果传递到其后继实时任务，仍然能够保证其后 继实时任务满足时间约束，那么可以删除其后继实时任务所在处理器上的重复实时任 务。如果不能满足其后继实时任务的时间约束，那么即使存在重复实时任务，也必须 保留重复实时任务。
步骤404、删去所述重复实时任务。
参照图5，示出了本实施例中功耗优化方法的流程图。 步骤501、广度优先遍历己分配实时任务的处理器。
从已分配实时任务的处理器中，査找当前遍历到的实时任务的绝对截止期的最小 值。首先计算绝对截止期最小的实时任务的最大执行可延长时间是为了防止造成截止 期小的实时任务因其它实时任务延长其执行时间而违反其时间约束。
步骤502、判断当前处理器上的实时任务是否遍历完毕，如果是，则转步骤D503， 否则，转步骤504。判断但前处理器上是否所有的实时任务的最大执行可延长时间都已计算完毕。如 果处理器上所有实时任务的最大执行可延长时间都已计算完毕，那么将此处理器从待 遍历的处理器中删除。
步骤503、删去当前遍历的处理器。
步骤504、查找当前遍历的实时任务中绝对截止期最小的实时任务。 步骤505、计算绝对截止期最小的实时任务的最大执行可延长时间。 步骤506、计算所述实时任务执行时处理器的频率。
步骤507、如果处理器上所述实时任务都已遍历完毕，则执行完毕，否则，转步 骤501。
参照图6，示出了本实施例中计算实时任务的最大执行可延长时间的流程图。 步骤601 、计算实时任务所在处理器上的松弛时间/Wra&。w
当前实时任务与其所在处理器上的前继实时任务的通信没有时间开销，所以单独 计算当前实时任务在所在处理器上的内部松弛时间。
步骤602、计算实时任务所在处理器外的松弛时间/^m^。w。
当前实时任务与其所在处理器以外的处理器上的前继实时任务的通信存在时间开 销，所以单独计算当前实时任务所在处理器上的外部松弛时间。
步骤603、计算所述实时任务松弛时间5;。w。
当前实时任务的松弛时间等于/Wra&。w和/"fmS"。w的最小值。
步骤604、计算实时任务的最大执行可延长时间Max&。w。 以上对本多处理器实时任务执行功耗优化方法，进行了详细的介绍。本文结合说 明书附图和具体实施例进行阐述只是用于帮助理解本发明的方法和核心思想；同时， 对于本领域的一般技术人员，依据本发明的方法和思想，在具体实施方式
和应用范围 上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
1、一种多处理器实时任务执行功耗优化方法，其特征在于利用实时任务的松弛时间延长所述实时任务执行时间降低功耗，具体操作步骤如下A、根据实时任务的释放时间、最坏执行时间、绝对截止期和实时任务之间的约束关系构造实时任务松弛时间约束图；所述实时任务之间的约束关系包括实时任务之间的执行顺序关系、实时任务之间的数据依赖关系，所述实时任务之间的执行顺序关系包括实时任务的前继关系、实时任务的后继关系，所述实时任务之间的数据依赖关系是所述实时任务的数据输出是其它实时任务的数据输入；B、按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务；C、优化步骤B分配的实时任务；D、计算所述实时任务执行时处理器频率，降低系统功耗。
2、 根据权利要求1所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤A中的构造实时任务松弛时间约束图的操作步骤如下 Al、计算所述实时任务松弛时间；A2、构造所述实时任务松弛时间约束图中的实时任务节点；所述实时任务节点用实时任 务属性元组表示，所述实时任务属性元组包括释放时间、最坏执行时间、绝对截 止期、松弛时间；A3、构造所述实时任务松弛时间约束图中的实时任务的有向连接弧；所述实时任务的有 向连接弧用实时任务之间通信属性元组表示，所述通信元组包括实时任务执行的 前继实时任务、实时任务与其前继实时任务通信的时间开销、实时任务执行的后继 实时任务、实时任务与其后继实时任务通信的时间开销。
3、 根据权利要求2所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤A1中 的计算实时任务松弛时间按以下公式进行计算<formula>formula see original document page 2</formula>其中，S"。w是所述实时任务的松弛时间；A^是所述实时任务的绝对截止期；&是所述实时任务的最坏执行时间；iVe是所述实时任务的前继实时任务的集合；Z五,是所述实时任务前继实时任务集合iVe上实时任务最坏执行时间之和；/e尸￡ 。w是所述实时任务的最坏执行时间； i 。w是所述实时任务的释放时间。
4、 根据权利要求1所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤B中 的按照深度优先策略和递归策略分配所述实时任务的操作步骤如下Bl、按照深度优先策略遍历所述实时任务松弛时间约束图；B2、记录每一次深度优先遍历时所遍历的实时任务、实时任务最坏执行时间之和；B3、判断步骤B2深度优先遍历的实时任务中是否存在松弛时间小于处理器之间通信时间 开销的实时任务，如果是，则转步骤B4，否则，转步骤B5;B4、将步骤B2深度优先遍历的实时任务分配到一个空闲处理器上；B5、判断是否遍历完所述实时任务松弛时间约束图，如果是，则转步骤B6，否则，转步骤B1;B6、査找步骤B2记录的实时任务最坏执行时间之和的最大值，将最大值对应的深度优先遍历的实时任务分配到一个空闲处理器上； B7、按照执行顺序遍历步骤B6所述实时任务；B8、判断步骤B6所述实时任务是否存在前继实时任务或者后继实时任务，如果存在，则 转步骤B9，否则，转步骤B7;B9、按照递归策略遍历步骤B8所述实时任务；BIO、判断步骤B9所述实时任务是否已遍历，如果是，则转步骤B8，否则，转步骤B11;Bll、判断步骤B9所述实时任务是否存在前继实时任务或者后继实时任务，如果存在， 则转步骤B9，否则，转步骤B12;B12、分配本次递归遍历的实时任务到一个空闲处理器上；B13、判断步骤B6所述实时任务是否遍历完毕，如果是，则步骤B执行完毕，否则转步 骤B7。
5、 根据权利要求1所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤C中 的优化已分配的实时任务的操作步骤如下Cl、査找权利要求1所述步骤B分配到处理器上的实时任务是否存在重复，如果存在，则转步骤C2，否则，优化过程结束； C2、计算所述步骤C1所述重复实时任务在所在处理器上执行完毕时间的最小值； C3、判断所述步骤C2所述最小值对应的实时任务结果传递给所述步骤Cl所述处理器是否会造成所述处理器所述重复实时任务的后继实时任务违反其时间约束，如果违反，则归并过程结束，否则，转步骤C4;C4、删去步骤C1所述重复实时任务。
6、 根据权利要求1所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤D中 的功耗优化方法的操作步骤如下Dl、广度优先遍历己分配实时任务的处理器；D2、判断分配到步骤D1所述处理器上的实时任务是否遍历完毕，如果是，则转步骤D3，否则，转步骤D4; D3、从步骤Dl所述处理器中删去步骤D2所述处理器；D4、查找步骤D1所述处理器上当前遍历的实时任务中绝对截止期最小的实时任务；D5、计算步骤D4所述绝对截止期最小的实时任务的最大执行可延长时间；D6、根据步骤D5所述实时任务的最大执行可延长时间计算所述实时任务执行时处理器的 频率；D7、如果步骤D1所述处理器上所述实时任务都已遍历完毕，则步骤E执行完毕，否则， 转步骤D1。
7、 根据权利要求6所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤D5中 的计算所述实时任务的最大执行可延长时间的操作步骤如下-D51、所述实时任务所在处理器上的松弛时间/WmS 。w由以下公式计算 /"fraS, = min(Z)證-max{ J] }, D匿-￡證—}其中，/"^^^是根据所述实时任务所在处理器所述实时任务前继实时任务的最坏执行时间计算所得的松弛时间；所述公式所示符号含义与权利要求2所述公式所示符号含义相同； D52、所述实时任务所在处理器外的松弛时间/""eS 。w由以下公式计算<formula>formula see original document page 4</formula>其中，/ &" ^是根据除所述实时任务所在处理器以外，其它处理器上所述实时任务 的前继实时任务的最坏执行时间计算所得的松弛时间；n是所述实时任务所在处理器以外的前继实时任务执行所经历的处理器之间 通信次数；77mei^a(y是处理器之间通信的时间开销； 所述公式中所示其它符号含义与前述公式所示符号含义相同； D53、重新计算所述实时任务松弛时间，所述实时任务松弛时间由以下公式计算S腳=冊'"(/"fraS濯,/"fenS腳〉其中，S"。w是所述实时任务松弛时间；所述公式中所示其它符号含义与前述公式所示符号含义相同； D54、所述实时任务的最大执行可延长时间由以下公式计算-其中，Jfexs;。.是所述实时任务的最大执行可延长时间；尸,是所述实时任务所在处理器上的后继路径；S是路径iVe上实时任务j的松弛时间 所述公式中所示其它符号含义与前述公式所示符号含义相同。
8、根据权利要求6所述的多处理器实时任务执行功耗优化方法，其特征在于所述步骤D6中的延长计算所述实时任务执行时处理器的频率按以下公式进行计算其中，/"。w是所述实时任务执行时所在处理器的频率； 7Va^是所述实时任务的最坏执行时间；/CT是所述实时任务最坏执行时间7W^r对应的处理器频率；7;。w是所述实时任务延长执行时间后的实际执行时间。
全文摘要
本发明公开了一种多处理器实时任务执行功耗优化方法。它是利用实时任务的松弛时间延长所述实时任务执行时间降低系统功耗。首先利用实时任务的释放时间、最坏执行时间、绝对截止期和任务之间的约束关系构造实时任务松弛时间约束图；其次按照深度优先策略和递归策略分配实时任务松弛时间约束图中的实时任务；接着通过删除重复实时任务优化已分配的实时任务；最后按照广度优先策略计算实时任务的最大执行可延长执行时间，并通过延长实时任务的执行时间到最大执行可延长时间来降低系统功耗。
文档编号G06F9/50GK101303657SQ20081003891
公开日2008年11月12日 申请日期2008年6月13日 优先权日2008年6月13日
发明者悦 吴, 唐立三, 杨洪斌 申请人:上海大学