Institutional Repository
| a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment | |
| Yu Xing-Biao; Zheng Chang-Wen; Hu Xiao-Hui; Zhao Jun-Suo | |
| 2013 | |
| Source | Yuhang Xuebao/Journal of Astronautics
 |
| ISSN | 1000-1328 |
| Volume | 34Issue:6Pages:808-817 |
| English Abstract | 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. |
| Indexed Type | EI |
| Keyword | Multiprocessing Systems Scheduling |
| Department | (1) Institute of Software Chinese Academy of Sciences Beijing 100190 China; (2) University of Chinese Academy of Sciences Beijing 100190 China |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15649 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment