a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment

ISCAS OpenIR

	a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment
	Yu Xing-Biao; Zheng Chang-Wen; Hu Xiao-Hui; Zhao Jun-Suo
	2013
发表期刊	Yuhang Xuebao/Journal of Astronautics
ISSN	1000-1328
卷号	34 期号:6 页码:808-817
摘要	In order to improve the efficiency of fault-tolerant scheduling of hybrid real-time tasks in circumstance of space application, a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment is proposed. In this algorithm, a grouping based Best-Fit assignment strategy in the periodic task scheduling is used to obtain more compact scheduling result by use of a little increasing computation time, so that the number of processors and the task execution time required by the algorithm are saved. In addition, a time slice based approach is used to finish the dynamic scheduling of aperiodic tasks, thus improving the efficiency of fault-tolerant scheduling of hybrid real-time tasks and making the algorithm more suitable for the task processing in complicated space environment. It is shown from the simulation that this algorithm has important effect on improving the performance of fault-tolerant scheduling of hybrid real-time tasks.; In order to improve the efficiency of fault-tolerant scheduling of hybrid real-time tasks in circumstance of space application, a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment is proposed. In this algorithm, a grouping based Best-Fit assignment strategy in the periodic task scheduling is used to obtain more compact scheduling result by use of a little increasing computation time, so that the number of processors and the task execution time required by the algorithm are saved. In addition, a time slice based approach is used to finish the dynamic scheduling of aperiodic tasks, thus improving the efficiency of fault-tolerant scheduling of hybrid real-time tasks and making the algorithm more suitable for the task processing in complicated space environment. It is shown from the simulation that this algorithm has important effect on improving the performance of fault-tolerant scheduling of hybrid real-time tasks.
收录类别	EI
关键词	Multiprocessing Systems Scheduling
部门归属	(1) Institute of Software Chinese Academy of Sciences Beijing 100190 China; (2) University of Chinese Academy of Sciences Beijing 100190 China
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15649
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Yu Xing-Biao,Zheng Chang-Wen,Hu Xiao-Hui,et al. a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment[J]. Yuhang Xuebao/Journal of Astronautics,2013,34(6):808-817.
APA	Yu Xing-Biao,Zheng Chang-Wen,Hu Xiao-Hui,&Zhao Jun-Suo.(2013).a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment.Yuhang Xuebao/Journal of Astronautics,34(6),808-817.
MLA	Yu Xing-Biao,et al."a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment".Yuhang Xuebao/Journal of Astronautics 34.6(2013):808-817.