计算机应用研究
計算機應用研究
계산궤응용연구
Application Research of Computers
2015年
11期
3283-3286,3290
,共5页
康少华%古志民%付引霞%安立奎
康少華%古誌民%付引霞%安立奎
강소화%고지민%부인하%안립규
实时系统%并行化%最坏情况响应时间
實時繫統%併行化%最壞情況響應時間
실시계통%병행화%최배정황향응시간
real-time system%parallelization%worst case response time
针对传统串行空间碎片探测软件 DEBIE 存在的无法有效并行执行问题,设计和实现了 DEBIE 并行软件及 WCRT 计算方法。该并行设计采用处理单元划分、多线程执行等方法,并在构造的 MSC 语义图基础上,对共享缓存划分的最佳配置方式进行了优选。实验结果表明,该并行化方法是有效的,在真实环境和最坏情况下加速比均有显著的提升。
針對傳統串行空間碎片探測軟件 DEBIE 存在的無法有效併行執行問題,設計和實現瞭 DEBIE 併行軟件及 WCRT 計算方法。該併行設計採用處理單元劃分、多線程執行等方法,併在構造的 MSC 語義圖基礎上,對共享緩存劃分的最佳配置方式進行瞭優選。實驗結果錶明,該併行化方法是有效的,在真實環境和最壞情況下加速比均有顯著的提升。
침대전통천행공간쇄편탐측연건 DEBIE 존재적무법유효병행집행문제,설계화실현료 DEBIE 병행연건급 WCRT 계산방법。해병행설계채용처리단원화분、다선정집행등방법,병재구조적 MSC 어의도기출상,대공향완존화분적최가배치방식진행료우선。실험결과표명,해병행화방법시유효적,재진실배경화최배정황하가속비균유현저적제승。
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 se-mantic 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.