多处理器环境中基于节能及容错的实时动态调度算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wan801130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统因为其响应速度快,可靠性高的特点,在经济,军事,科研,运输等领域扮演着重要的角色。当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性。因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题。节能和容错都可以通过多种手段实现,通过调度算法的改进达到节能和容错是其中重要的一种。动态电压调节被证明是一种有效地节能技术,通过对处理器电压的调整,使处理器不必总是以最高速度运行从而减少功耗。容错可以通过合理设置检查点来实现。当系统中出现错误时,可以根据最近的检查点信息,让系统从故障中恢复过来。针对实时多处理器计算环境,研究并提出了两种节能及容错调度算法。根据独立任务集及具有依赖关系的任务集,算法分别是:STFBA1和STFBA2(Shortest Task First-Based Algorithm)。算法以执行时间最短的任务优先调度为基础,结合其它有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错。通过实验与目前所知的有效算法相比,提出的算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度。
其他文献
学位
移动Ad Hoc网络是一种多跳的、分布式的、无中心的自组织网络。Ad Hoc网络不依赖于固定基础设施,抗毁性强,组网便利,因此被广泛应用于军事、抢险救灾、探测及个人通信等领域
随着因特网传输语音、图像的广泛应用,VoIP的使用得到了迅速普及。全球市场包括中国在内已有相当大的一部分语音业务通过VoIP来传送。VoIP在给运营商、企业和消费者带来的经
学位
随着网络技术的快速发展和普及,信息安全越来越成为人们关注的焦点问题。访问控制是信息安全领域中的一项重要技术,它保证合法用户访问合理资源和防止信息资源的非法访问。目
本文研究了现代物流算法中两个最重要的问题,车辆路径问题和装箱问题,这两个问题已经被证明是NP—Hard,单独针对两个问题,目前已经有大量的论文,但是对这两个问题的综合(3L—CVRP)目
量子粒子群算法(Quantum-behaved Particle Swarm Optimization Algorithm , QPSO)是在粒子群算法(Particle Swarm Optimization Algorithm , PSO)的基础上改进而来,是一种有
随着Internet的发展和普及,图像数据的数量飞速的增长,传统的基于关键字的图像检索已经不能够满足海量图像检索的需要。图像检索成为图像应用领域中的研究热点之一。他融合了图
本文针对北京铁路电气化学校教务管理的需要,设计与实现了基于B/S架构的教务管理系统,选择了SQL SERVER 2000作为数据库,系统的开发采用了ASP动态网页技术,实现了系统登录、
软件测试在软件开发过程中有着越来越重要的地位。它贯穿于软件定义与开发的整个期间即整个软件开发过程。从设计规格说明中产生测试用例是测试阶段的一项重要工作,而它的主要
隐通道问题使实施自主存取控制和强制存取控制的多安全级软件系统有了新的挑战,成为开发高等级可信软件系统过程中的难点和关键问题,在国际上得到了充分的重视。信息流分析法