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

【摘要】：当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环境,以执行时间最短的任务优先调度为基础,结合其他有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错.针对独立任务集及具有依赖关系的任务集,提出两种算法:STFBA1及STFBA2(shortest taskfirst based algorithm)..通过实验与目前所知的有效算法相比,算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度. 【作者单位】： 华中科技大学计算机科学与技术学院 华中科技大学计算机科学与技术学院 南京大学计算机软件新技术国家重点实验室 华中科技大学计算机科学与技术学院 南京大学电子科学与工程系
【关键词】： 实时系统 多处理器系统 调度算法 能量消耗 容错 调度长度 检查点 计算时间复杂度 实时任务 多处理器环境
【基金】：国家自然科学基金项目(60503048,60673191) 中国博士后基金项目(20070410280) 南京大学计算机软件新技术国家重点实验室开放基金项目(A200608)
【分类号】：TP332
【正文快照】： 近年来,处理器性能的提高导致了能量消耗的快速增长.一方面,这种能量消耗的快速增长,降低了基于电池供应能量系统的寿命,例如手提移动系统等.另一方面,能量消耗的增长会产生更多的热量并导致系统可靠性的下降,因而需要更好的冷却技术,特别是在多处理器系统.为了降低能量消耗,

您可以在本站搜索以下学术论文文献来了解更多相关内容

基于异构分布式系统的实时容错调度算法    秦啸,韩宗芬,庞丽萍

硬实时系统中基于软件容错的动态调度算法    李庆华,韩建军,Abbas A Essa,张薇

分布式环境下任务调度模型研究    孟宪福;

单机实时系统中的一种混合型实时容错调度算法    但孝棉,沈元隆

基于软件容错的动态实时调度算法    韩建军,李庆华,Abbas A.Essa

基于多处理机的混合实时任务容错调度    阳春华,桂卫华,计莉

基于异构分布式控制系统的容错调度算法    朱韶平,樊小平

分布式实时系统的容错调度算法    刘怀

基于EDF的分布式控制系统容错调度算法    刘怀,费树岷

硬实时系统中基于软件容错的动态调度算法    李庆华,韩建军,Abbas A Essa,张薇

异构分布式控制系统中实时任务的调度算法    刘怀,黄建新,沈捷

一种新的异构实时分布式系统的容错调度算法    刘怀;郑世友;费树岷;

基于RMS的异构分布式控制系统容错调度算法    刘怀;

实时分布容错系统的任务调度技术研究    周双娥

工业实时系统多任务容错调度技术及应用研究    阳春华

基于CORBA的分布式系统中实时—容错性的研究——分布式系统中动态调度的设计与实现    彭舰

组合导航系统应用软件可靠性研究    周卫东

面向能耗优化的分布式实时系统调度算法研究    陈艾

大规模分布式仿真系统容错关键技术研究    刘云生

实时异构系统的集成动态调度模型与算法研究    李建国

基于不精确计算模型的实时容错调度算法及其应用研究    计莉

高可用性3G核心网设备的设计与实现    陈晓明

CCIPS的分布实时容错一体化研究    冯力刚

WCDMA R4网络承载面呼叫控制方法研究    孙亚锋

基于多处理机的混合型实时容错调度算法研究    殷进勇

基于PVM的任务分配及调度策略研究    韦安定

基于DNA-GA的最早截止期限优先调度算法优化    刘勇

分布式实时系统DRTAS的实时容错机制研究    王俊

SLDDS问题的离散化与形式化    韦立

基于异构分布式系统的实时容错调度算法    秦啸,韩宗芬,庞丽萍

基于EDF的分布式控制系统容错调度算法    刘怀,费树岷

用户强有力的实时计算机——PEPE    M.P.Mariani;E.J.Henry;姚文庆;

计算机定题情报提供系统    武宁生;

计算机系统性能评价    王绪宜;陈华生;

美国LBL实验室    林滋治

数据流综述和简析    汪成为

论面向用户的计算机系统的设计方法    韩承德;

快速响应实时操作系统中的进程调度与通信    吴新垣;

数据流超级计算机    Jack B.Dennis;汪成为;

一个实时系统的动态检查    凌苑妮

一个小型实时处理系统的软件设计    丁相予

叠前粘滞声波伪谱模拟的并行计算    How-Wei Chen;Yan-Cheun Wang;杨勤勇;

宝钢一号高炉操作指导专家系统    吴学贤;江杰;徐大威;何永保;

模糊推理ASIC芯片F200    沈理;徐慧娥;

基于IMBE模型的低速率语音编码算法及其实时实现    李秋云;莫福源;李昌立;

离散事件动态系统理论的时态逻辑研究方法    田国会;刘长有;徐心和;

控制系统组态软件的现状与发展    高麟;张石;杨为民;张宏勋;张崔;

基于时态逻辑的离散事件动态系统研究进展    李勇建;田国会;刘长有;

大型无机化工厂基于规则的生产调度辅助系统    金建设;董文葆;

一种实时系统分析法——H-P扩展法    严隽薇;宋国斌;张克技;

并行映射及启发式映射算法    潘泉;张洪才;戴冠中;杜宏伟;

实时系统软件分析和设计方法综述    广东省电信科学技术研究院多媒体部 张宇飞 卢燕青

嵌入式系统软件的面向对象开发技术    广东省电信科学技术研究院多媒体部 陈学军 曹克虎

Hyper Transport 惊鸿出世    刺客

微电子技术：Socware开辟新战场    

卢放详解中国电力安全体系    曹琰

多处理器技术多姿多彩    张长青 江波

水情测报及洪水预报调度自动化系统    钟水

新型室内三维定位系统获大奖    毛黎

高新企业如何应用标准成本？    王棣华

嵌入式操作系统探讨    罗清岳

LTLC：面向实时与混成系统的连续时序逻辑    李广元

SAR实时并行成象系统研究    徐永健

多抽样率信号处理方法及其在实时系统中的应用    沈国重

高可靠容错实时系统的支撑技术研究    陈宇

开放系统中的实时性研究    骆志刚

分布式强实时系统中可调度性分析算法的研究    窦强

多处理器系统中高效Cache协议的实现方案设计与模拟    汪波

弹载毫米波雷达目标识别实现技术研究    卢再奇

基于CORBA的多维QoS技术研究    李雅洁

电火花铣削加工中伺服运动及工具补偿智能控制技术的研究    李翔龙

基于ROOM方法学的实时系统建模的研究与应用    南侠

计算机联锁信息管理系统    孟令韬

基于PCI的安全卡的硬件设计与实现    谭玉波

IP传真系统的面向对象建模、设计与实现    林少丹

语音自动识别技术（ASR）及其软件实时实现    盛青

基于多DSP的机载SAR雷达距离向处理研究    施慧莉

基于Linux Pthread线程库的实时对象方法学研究与实现    刘安毅

设备监测控制系统的研究及其在温度液面监控中的应用    朱蓉川

基于UML-RT的构件模型    张志钦

ATM网实时通信的研究    柳文