a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment
文献类型：期刊论文
| 作者 | Yu Xing-Biao ; Zheng Chang-Wen ; Hu Xiao-Hui ; Zhao Jun-Suo |
| 刊名 | Yuhang Xuebao/Journal of Astronautics
 |
| 出版日期 | 2013 |
| 卷号 | 34期号:6页码:808-817 |
| 关键词 | Multiprocessing systems Scheduling |
| ISSN号 | 1000-1328 |
| 中文摘要 | 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 |
| 语种 | 中文 |
| 公开日期 | 2013-09-17 |
| 源URL | [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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。