实时系统中基于容错的节能调度算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lintso1101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统的能耗问题一直是研究的热点。节能可以通过软件和硬件的手段来实现。到目前为止,大部分的软件节能都是基于动态电压调整DVS(Dynamic Voltage Scaled)。不过,最近的研究表明,利用DVS进行节能的同时,会提高系统的短暂性错误发生率,导致系统的可靠性降低。因此,在通过DVS节能调度的同时保证系统的可靠性成为一个新的研究分支。通过引入容错技术,可以保证节能调度时系统的可靠性。容错主要是通过冗余设计来实现的,在软件节能调度时,用来实现容错的冗余资源主要是空闲时间。空闲时间在实时系统中是一个敏感的概念,特别是在使用DVS节能的实时系统中,空闲时间成为平衡能耗和可靠性的关键性因素。在了解了各种节能和容错相关技术的基础上,重点研究了能兼顾容错和节能的RA-PM算法,对其进行了改进和扩展。对于动态的RA-PM(Reliability-Aware Power Management)算法,针对就绪队列只有一个任务的情况,对原算法进行扩展,通过对包裹任务进行“重组”,避免空闲时间浪费;然后对原算法进行改进,加入对空闲的截止期延长时间的推迟处理,以提高空闲的利用率。对于静态的RA-PM算法,提出哑任务的概念,将静态空闲转化为动态空闲,实现静态和动态空闲的一致管理,使静态空闲得到充分利用。实验结果表明,改进的算法与原算法相比,可靠性不变,但具有更好的节能效果。
其他文献
在互联网时代,个性化推荐系统得到广泛应用。在推荐系统中,推荐算法起着决定性的作用,而协同过滤算法为最为常用的一种推荐算法,采用基于用户的协同过滤对稀疏评分矩阵进行预
随着我国道路的发展以及汽车保有量的增加,交通需求不断增长,道路压力日趋严重。在影响道路交通运行的重要因素中,除了人、车、路因素,环境因素也是影响交通的重要因素。近几
对等网络(Peer-to-Peer,P2P)是Internet网上的覆盖网络,网络中节点彼此处于对等地位,既可作为客户机也可作为服务器,节点间借助一定搜索机制搜索资源并建立直接连接,交换共享
作为一种社会网络,科研合作网络中的实体关系就是两个作者之间合作发表一篇论文。科研合作网络的一个重要问题就是预测两个作者之间的合作发表论文的情况,在数据挖掘中,这一
网络附属存储(Network Attached Storage)和存储区域网络(Storage Area Network)是当前网络存储设备使用的主流技术。NAS主要基于以太网技术,使用TCP/IP协议簇,提供文件级数
移动代理技术在分布式系统,无线网络,电子商务等领域已经得到应用,其优点是可以让智能Agent在Internet上自主移动和执行,并完成用户指定的任务。移动代理所具有的移动性、自
在数据量以指数级增长的互联网时代,数字视频作为人们获取信息的重要途径,呈现多元化和实时性的特点。高效视频编码作为新一代编码标准,对编码结构和环路滤波等进行了改进和
NVD(Next-generation Versatile Disc)是具有自主知识产权的红光高清光盘技术,具有成本低、不受国外专利制约的优点,有很大的市场需求。NVD节目光盘的制作由NVD编著系统完成
随着经济的急速发展和通信技术的快速进步,无线视频监控系统由于其便利和高效的优点,已经成为应用和研究的热点。   本课题来源于学院与国家海洋局东海信息中心联合开发的东
学位
随着互联网上数据的增长,通用的搜索引擎无法满足不同背景用户对于不同主题查全率的需求,垂直搜索引擎能够聚焦于特定的主题,更全面地抓取和检索与主题相关的网页。垂直搜索