空间碎片探测软件的并行化及WCRT分析

针对传统串行空间碎片探测软件DEBIE存在的无法有效并行执行问题,设计和实现了DEBIE并行软件及WCRT计算方法。该并行设计采用处理单元划分、多线程执行等方法,并在构造的MSC语义图基础上,对共享缓存划分的最佳配置方式进行了优选。实验结果表明,该并行化方法是有效的,在真实环境和最坏情况下加速比均有显著的提升。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 32; no. 11; pp. 3283 - 3286
Main Author 康少华 古志民 付引霞 安立奎
Format Journal Article
LanguageChinese
Published 北京理工大学 计算机学院,北京,100081 2015
Subjects
实时系统
并行化
最坏情况响应时间
worst case response time
最坏情况响应时间
并行化
parallelization
real-time system
实时系统
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2015.11.018

Cover

More Information
Summary:针对传统串行空间碎片探测软件DEBIE存在的无法有效并行执行问题,设计和实现了DEBIE并行软件及WCRT计算方法。该并行设计采用处理单元划分、多线程执行等方法,并在构造的MSC语义图基础上,对共享缓存划分的最佳配置方式进行了优选。实验结果表明,该并行化方法是有效的,在真实环境和最坏情况下加速比均有显著的提升。
Bibliography:Kang Shaohua, Gu Zhimin, Fu Yinxia, An Likui （School of Computer Science ＆ Technology, Beijing Institute of Technology, Beijing 100081, China）
51-1196/TP
Aiming at the shortages such as that traditional space debris detection serial software-DEBIE cannot be effectively executed in parallel, this paper designed and implemented the DEBIE parallel software and the WCRT calculation method. The concurrent designing methods include unit division, multi-thread execution and so on. Based on the structure of MSC semantic graph, it optimized the optimal configuration of shared cache partitioning too. The experimental results show that the parallel method is effective, the speedups in the real environment and the acceleration of the worst cases have been improved respectively.
real-time system; parallelization; worst case response time
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2015.11.018