小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
6期
1253-1256
,共4页
李杰%郭锐锋%邵志香%于金刚
李傑%郭銳鋒%邵誌香%于金剛
리걸%곽예봉%소지향%우금강
多处理器%实时系统%周期任务%容错调度
多處理器%實時繫統%週期任務%容錯調度
다처리기%실시계통%주기임무%용착조도
multiprocessor%real-time system%periodic tasks%fault-tolerate scheduling
主副版本策略是多处理器系统实时任务调度中处理容错问题的一种重要方式.根据分布式控制系统的特点,本文提出一种改进的FTRMBF算法-PR-FTRMBF,以提高系统周期任务的可调度性.在FTRMBF等已有的调度算法中,当没有处理器分配给当前副版本时,将为副版本分配新的处理器;本文提出的改进算法则以回溯的方式重新分配主版本.在保证系统实时性能和容错能力的前提下,节省了处理器数目.仿真实验表明,与FTRMBF算法相比,改进算法显著提高了系统任务的可调度性.
主副版本策略是多處理器繫統實時任務調度中處理容錯問題的一種重要方式.根據分佈式控製繫統的特點,本文提齣一種改進的FTRMBF算法-PR-FTRMBF,以提高繫統週期任務的可調度性.在FTRMBF等已有的調度算法中,噹沒有處理器分配給噹前副版本時,將為副版本分配新的處理器;本文提齣的改進算法則以迴溯的方式重新分配主版本.在保證繫統實時性能和容錯能力的前提下,節省瞭處理器數目.倣真實驗錶明,與FTRMBF算法相比,改進算法顯著提高瞭繫統任務的可調度性.
주부판본책략시다처리기계통실시임무조도중처리용착문제적일충중요방식.근거분포식공제계통적특점,본문제출일충개진적FTRMBF산법-PR-FTRMBF,이제고계통주기임무적가조도성.재FTRMBF등이유적조도산법중,당몰유처리기분배급당전부판본시,장위부판본분배신적처리기;본문제출적개진산법칙이회소적방식중신분배주판본.재보증계통실시성능화용착능력적전제하,절성료처리기수목.방진실험표명,여FTRMBF산법상비,개진산법현저제고료계통임무적가조도성.