中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Subject: Computer Science (provided by Thomson Reuters)
Title:
空间环境中的多处理器混合容错调度算法
Alternative Title: a hybrid fault-tolerant scheduling algorithm for multiprocessor in space environment
Author: 喻兴标 ; 郑昌文 ; 胡晓惠 ; 赵军锁
Keyword: 分组 ; 容错 ; 混合任务 ; 调度算法 ; 空间环境
Source: 宇航学报
Issued Date: 2013
Volume: 34, Issue:6, Pages:808-817
Indexed Type: CNKI ; CSCD
Department: 中国科学院软件研究所;中国科学院大学;
Sponsorship: 国家高技术研究发展计划(2012AA011206)
Abstract: 为提高空间应用环境中混合实时任务的容错调度效率,提出基于空间环境的多处理器混合容错调度算法。算法在周期任务调度中采用基于分组的"最佳适应"分配策略,以少量增加的计算时间获得更为紧凑的任务调度结果,从而减少调度所需的处理器数目和任务执行时间;在非周期任务调度中,利用基于空闲时间片的方法完成动态调度,使得混合实时任务的容错调度效率有显著提高,能够更好地适应复杂空间环境的任务处理。仿真结果表明算法在改善混合实时任务容错调度性能上具有重要作用。
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.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/15609
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
喻兴标,郑昌文,胡晓惠,等. 空间环境中的多处理器混合容错调度算法[J]. 宇航学报,2013-01-01,34(6):808-817.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[喻兴标]'s Articles
[郑昌文]'s Articles
[胡晓惠]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[喻兴标]‘s Articles
[郑昌文]‘s Articles
[胡晓惠]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace