首页 | 本学科首页   官方微博 | 高级检索  
     

面向多处理器的实时周期任务容错调度算法研究
引用本文:李杰,郭锐锋,邵志香,于金刚. 面向多处理器的实时周期任务容错调度算法研究[J]. 小型微型计算机系统, 2013, 34(6)
作者姓名:李杰  郭锐锋  邵志香  于金刚
作者单位:1. 中国科学院沈阳计算技术研究所,沈阳110168;中国科学院研究生院,北京100039;安阳师范学院计算机与信息工程学院,河南安阳455002
2. 中国科学院沈阳计算技术研究所,沈阳,110168
3. 中国科学院沈阳计算技术研究所,沈阳110168;中国科学院研究生院,北京100039
摘    要:主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的FTRMBF算法-PR-FTRMBF,以提高系统周期任务的可调度性.在FTRMBF等已有的调度算法中,当没有处理器分配给当前副版本时,将为副版本分配新的处理器;本文提出的改进算法则以回溯的方式重新分配主版本.在保证系统实时性能和容错能力的前提下,节省了处理器数目.仿真实验表明,与FTRMBF算法相比,改进算法显著提高了系统任务的可调度性.

关 键 词:多处理器  实时系统  周期任务  容错调度

Research on Fault-tolerate Scheduling Algorithm to Real-time Periodic Tasks in Multiprocessor Systems
LI Jie , GUO Rui-feng , SHAO Zhi-xiang , YU Jin-gang. Research on Fault-tolerate Scheduling Algorithm to Real-time Periodic Tasks in Multiprocessor Systems[J]. Mini-micro Systems, 2013, 34(6)
Authors:LI Jie    GUO Rui-feng    SHAO Zhi-xiang    YU Jin-gang
Abstract:
Keywords:multiprocessor  real-time system  periodic tasks  fault-tolerate scheduling
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号