空间环境中的多处理器混合容错调度算法.pdfVIP

Vo1．34 No 第34卷 第 6期 宇 航 学 报 ． 6 2013年 6月 JournalofAstronautics June 2013 空间环境中的多处理器混合容错调度算法 喻兴标 一，郑昌文 ，胡晓惠 ，赵军锁 (1．中国科学院软件研究所，北京 100190；2．中国科学院大学，北京 100190) 摘 要：为提高空间应用环境中}昆合实时任务的容错调度效率，提出基于空间环境的多处理器混合容错调度 算法。算法在周期任务调度中采用基于分组的 “最佳适应”分配策略，以少量增加的计算时间获得更为紧凑的任务 调度结果，从而减少调度所需的处理器数 目和任务执行时间；在非周期任务调度中，利用基于空闲时间片的方法完 成动态调度，使得混合实时任务的容错调度效率有显著提高，能够更好地适应复杂空间环境的任务处理。仿真结 果表明算法在改善混合实时任务容错调度性能上具有重要作用。 关键词：分组 ；容错；混合任务；调度算法；空间环境 中图分类号：TP316．2 文献标识码：A 文章编号：1000-1328(2013)06-0808—10 DOI：10．3873／j．issn．1000—1328．2013．06．010 A HybridFault—TolerantSchedulingAlgorithm forM ultiprocessor inSpaceEnvironment YUXing．biao’，ZHENGChang—wen ，HU Xiao．hui，ZHAOJun—SIlO (1．InstituteofSoftwareChineseAcademyofSciences，Beijing100190，China； 2．UniversityofChineseAcademyofSciences，Beijing100190，China) Abstract：Inordertoimprovetheefficiencyoffault—tolerantschedulingofhybridreal—timetasksin circumstanceof spaceapplication，ahybridfault—tolerantschedulingalgorithm formuhiprocessorinspaceenvironmentisproposed．Inthis algorithm ，agroupingbasedBest—Fitassignmentstrategyintheperiodictask schedulingisusedtoobtainmorecompact schedulingresultbyuseofalittleincreasingcomputationtime，SOthatthenumberofprocessorsandthetaskexecutiontime requiredbythealgorithm aresaved．Inaddition，atimeslicebasedapproachisusedtofinishthedynamicschedulingof aperiodictasks，thusimprovingtheefficiencyoffault—tolerantschedulingofhybridreal—timetasksandmakingthealgorithm moresuitableforthetaskprocessingincomplicatedspaceenvironment．Itisshownfrom thesimulationthatthisalgorithm hasimportanteffectOilimprovingtheperformanceoffault—tolerantschedulingofhybridreal—