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

发布时间：2017-12-09 19:09

  本文关键词：空间碎片探测软件的并行化及WCRT分析

  更多相关文章： 最坏情况响应时间 并行化 多任务 缓存划分

【摘要】：传统的嵌入式系统大多数基于单核处理器架构,随着低功耗多核技术的发展,传统的单核处理器正在被多核处理器所取代。DEBIE是一款由PatriaFinavitec和UniSpace Kent联合开发的空间碎片探测器串行软件,目前急需移植到这种低功耗的多核处理器应用架构上来。然而,由于存在着多核共享资源的冲突和干扰,这类移植主要面临两大技术难点:一是如何对多硬实时任务进行有效的并行化;二是如何保障多硬实时任务在各自的时间截止期内被有效执行,即最坏情况执行时间(Worst Case Execute Time,WCET)分析问题,从而保证硬实时任务调度的安全性。本文主要完成了下面的三个工作:第一对DEBIE benchmark进行了处理单元划分及其关系分析,以多线程方式进行了并行化实现,并给出了相应的MSC(Message Sequence Chart)语义图。第二针对低功耗多核架构下的处理单元任务,优选出共享缓存划分的最佳配置方式,并提出了并行DEBIE的最坏情况响应时间(Worst Case Response Time,WCRT)计算方法。第三通过实验证明了本文的并行化方法的有效性。实验结果表明并行DEBIE在I7和Q6600两台不同机器上的加速比分别为1.26和1.33;在最坏情况下的加速比最大为2.03。
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP332

【参考文献】

中国期刊全文数据库 前2条

1 陈芳园;张冬松;王志英;;多核实时线程间干扰分析及WCET估值[J];电子学报;2012年07期

2 曹祥;易伟;潘红兵;高明伦;李丽;;面向层次化NoC的混合并行编程模型[J];计算机工程;2010年13期

，

本文编号：1271510