高速缓存影响的航天器控制软件调度设计方法

doi:10.3969/j.issn.1674-1579.2017.01.009

Abstract

Abstract: Abstract：The task scheduling of spacecraft control software becomes more difficult due to the execution time jitter caused by cache. To deal with this problem, a scheduling design method is proposed based on cyclic executive. The probability distributions of execution times are used to design different system modes with different reliability. Through the mode changes, the processor can be sufficiently utilized and a certain extent degree of reliability is guaranteed. The proposed method can provide useful reference for the task scheduling of spacecraft control software.

Key words: Keywords：cache, timing analysis, scheduling design, spacecraft control software

CLC Number:

TP31

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: http://journal01.magtech.org.cn/Jwk3_kjkzjs/EN/10.3969/j.issn.1674-1579.2017.01.009

http://journal01.magtech.org.cn/Jwk3_kjkzjs/EN/Y2017/V43/I1/55

References

参考文献［1］杨孟飞,顾斌,郭向英,等.航天嵌入式软件可信保障技术及应用研究［J］.中国科学:技术科学,2015,45(2):198-203. YANG M F, GU B, GUO X Y, et al. Aerospace embedded software dependability guarantee technology and application［J］.Sci Sin Tech,2015,45(1):198-203. ［2］WILHELM R, ENGBLOM J, ERMEDAHL A, et al． The worstcase executiontime problemoverview of methods and survey of tools［J］.ACM Transactions on Embedded Computing Systems，2008,7(3):1-53. ［3］吕鸣松,关楠,王义.面向WCET估计的Cache分析研究综述［J］.软件学报,2014,25(2):179-199. LYU M S, GUAN N, WANG Y. Survey of cache analysis for worstcase execution time estimation［J］.Journal of Software,2014,25(2):179-199. ［4］LEE C G, HAHN J, SE Y M, et al. Analysis of cacherelated preemption delay in fixedpriority preemptive scheduling［J］.IEEE Transactions on Computers,1998,47(6):700-713. ［5］ALTMEYER S, DAVIS, R I, MAIZA C. Improved cache related preemption delay aware response time analysis for fixed priority preemptive systems［J］.RealTime System,2012,48:499-526. ［6］BERNAT G, COLIN A, ESTEVES J, et al. Considerations on the LEON cache effects on the timing analysis of onboard applications［C］//Proceedings of the Data Systems in Aerospace Conference, 2008. ［7］GUZMN D, PRIETO M, SNCHEZ S, ALMENA J. Improving the LEON spacecraft computer processor for realtime performance analysis［J］.Journal of Spacecraft and Rockets,2011,48(4):671-678 ［8］王磊,袁利,戴居峰.卫星控制系统时序建模分析方法研究［J］.空间控制技术与应用,2014,40(3):31-35. WANG L, YUAN L, DAI J F. Timing modeling and analysis method for satellite control system［J］.Aerospace Control and Application,2014,40(3):31-35. ［9］BAKER T P, SHAW A. The cyclic executive model and ada［C］//IEEE RealTime Systems Symposium. New Yrok: IEEE, 1988. ［10］BUSQUETSMATAIX J V, SERRANO J J, ORS R, et al. Adding instruction cahe effect to schedulability analysis of preemptive realtime systems［C］//Proceedings of the IEEE RealTime Technology and Applications Symposium. New York: IEEE, 1996. ［11］STASCHULAT J, SCHLIECKER S, ERNST R. Scheduling analysis of realtime systems with precise modeling of cache related preemption delay［C］//Proceedings of the 17th Euromicro Conference on RealTime Systems. Palma de Mallorca, Spain, 2005. ［12］于广良,杨孟飞,徐建,姜宏.面向多级中断系统的任务最差响应时间分析［J］.中国空间科学技术,2016,36(2):28-36. YU G L, YANG M F, XU J, et al. Worst case response time analysis of multilevel interrupt systems［J］.Chinese Space Science and Technology, 2016,36(2):28-36.

[1]	DONG Xiaogang, LI Jingsong, WANG Dianyou, LI Chuan, CHEN Zhaohui. Model Architecture Based Development Method for Spacecraft Control Software [J]. Aerospace Contrd and Application, 2021, 47(2): 55-62.
[2]	XI Kun, WANG Zhen-Hua, CAI Yu-Chen, CHEN Chao-Hui. Reliability Engineering Method on Spacecraft Control Software [J]. , 2016, 42(4): 48-.

Scheduling Design Method for Spacecraft Control Software with Cache

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0