宇航学报
宇航學報
우항학보
JOURNAL OF ASTRONAUTICS
2013年
6期
808-817
,共10页
喻兴标%郑昌文%胡晓惠%赵军锁
喻興標%鄭昌文%鬍曉惠%趙軍鎖
유흥표%정창문%호효혜%조군쇄
分组%容错%混合任务%调度算法%空间环境
分組%容錯%混閤任務%調度算法%空間環境
분조%용착%혼합임무%조도산법%공간배경
Grouping%Fault-tolerant%Hybrid task%Scheduling algorithm%Space environment
为提高空间应用环境中混合实时任务的容错调度效率,提出基于空间环境的多处理器混合容错调度算法.算法在周期任务调度中采用基于分组的“最佳适应”分配策略,以少量增加的计算时间获得更为紧凑的任务调度结果,从而减少调度所需的处理器数目和任务执行时间;在非周期任务调度中,利用基于空闲时间片的方法完成动态调度,使得混合实时任务的容错调度效率有显著提高,能够更好地适应复杂空间环境的任务处理.仿真结果表明算法在改善混合实时任务容错调度性能上具有重要作用.
為提高空間應用環境中混閤實時任務的容錯調度效率,提齣基于空間環境的多處理器混閤容錯調度算法.算法在週期任務調度中採用基于分組的“最佳適應”分配策略,以少量增加的計算時間穫得更為緊湊的任務調度結果,從而減少調度所需的處理器數目和任務執行時間;在非週期任務調度中,利用基于空閒時間片的方法完成動態調度,使得混閤實時任務的容錯調度效率有顯著提高,能夠更好地適應複雜空間環境的任務處理.倣真結果錶明算法在改善混閤實時任務容錯調度性能上具有重要作用.
위제고공간응용배경중혼합실시임무적용착조도효솔,제출기우공간배경적다처리기혼합용착조도산법.산법재주기임무조도중채용기우분조적“최가괄응”분배책략,이소량증가적계산시간획득경위긴주적임무조도결과,종이감소조도소수적처리기수목화임무집행시간;재비주기임무조도중,이용기우공한시간편적방법완성동태조도,사득혼합실시임무적용착조도효솔유현저제고,능구경호지괄응복잡공간배경적임무처리.방진결과표명산법재개선혼합실시임무용착조도성능상구유중요작용.