实时系统中容错与节能相结合任务调度.pdfVIP

豪薅：蔹件排 ：平帆乌嵌入；《条忱翎腥 实时系统率容镑与节能相结合的任螽调度 ■国防科技大学㈡陈海坚’。”张拥。军 夸错与功耗锋：理孝，謇．时器：统J中．铃于扭芳重要的地位，一直是作为研究人厦程2设-_；{十人耍关磊啦壹，基译、但_： -直：以来它们嘟是作为两．个独立的领域进行研究。直到最近出现了一种蒋蓉错与功耗管寝罐谷箕商研完‘ ’’ ’… ·’{1．：·．…．}1 ．_’一‘ ：：{·一1：、．：，：；，-，01 摘要 的趋势，特别是提出了一系列容错与节能相结合的任务调度’算法。本文首先剖析了咄‘I珊这立新趋努。的背 。景和挥因．，签辱重点分析周．前实t时系统辜客错与节能井i碚各奇往务调度鸽’’≤名忘慧知‘薪j老耍!建：，：裳名。对二： 、泰拳的盘辰进行雌』望一 关键词 容错 节能 任务调度 实时系统 I-；’I。 大多数实时系统往往也是能量约束的：；因为啄统的生 引 言 命周期很大程度上是一由电池的寿命所决嚏韵；如依靠有限 实：时系!统的甚本特性是i任务i向应时间的确定j眭和系 的太阳能和电池供电的銎：间京统／无线转感器网络等。目 统处理任务的高吞吐量。同时，随着实时系统在安全关键 j前在能量敏感实时系统领馘，许多重要的研究成果都围绕 领域内(如卫星系统、核1电站控制系统、飞行控制系统、病 人监护系统、雷达监视系统等)：可靠性也逐渐成为实时系 Ov．s’已经成为’也种!关键的节能技术笃它利用微处鲤器的 0， ，‘‘!：：·：l、咎∞：’}、一：心o2-、．：：Ef：黔鸭·：，j；：，·i，、÷．t：}。。’：IH ’统的重要特性n“。为提高实时系统的可靠性；主要剖技 硬件特性通过降低供应电压和运行频率来减、少I能幸学}』利 ：本手段包括．：避免错误、消除错误：容错和规避错误．。．在实 用DVS技术对实时系统进行一节=_|i黾调度；!；毒瓤以；莅实时：调度 时系。统的造行过程中，容错是最重要的可靠，性保‘障手段。 算法中进行合理的处理器电压／频率调：节．，在满足实时性 容错指如何保证在出现错误时系统仍能提供正确服务。 要求的前提下T尽可能实现能量节余。太多．数研究通过对 在工程实际中，实时系统在出现错误时，，利用冗余资源实 实．时任务slack(松弛时间)的分析和利用以及电压／频：率 、卜l∞lI-b．‘o‘～’：’’J，‘二：：．它。‘。j：：“：：．1 一 现容错操作0资源冗余4是实现。容错的重要手段。在物理 ．…， 调节功能，提出了各种节能调度算怯、E．1“20．一a13。。 意义上，可以蒋：宄禁J分沩时域完余和：蜜问’域1冗祭；柱丘程 ㈠从上可知，实时系：统：的痞错和基于．DVS的+节能已经 ：应：用?中：j冗余哥以分为-硬件冗余j软件冗余K时间i冗余和信是实时系统研究和应用中的核心问题．，担它们丁直都是作 I息·冗余j，硬件冗余‘技珠撮为成!熟tj近年来．；+软件冗；筢和旧寸 为两个独立的领域分别进行。研究，直到最近才布_些：学者 ≠间冗余也得到很’煅展：：软件完余要求!同}功‘能，由多个 挎丢：孝缝合起恭举爷可起够寥F!固挚iF}X睾．歹但拿+域劣用 ．独：立设诈的模块并行或串行实现；并通过对各模块运彳亍结 ；、于基于时；闻’冗余的：slock,；而旦还会增加瞬时故．障或。sEH。 Il。，、!f∥．．■‘一 ．．0“o：一～J。rh“¨JJ： Jj、、．、k