發(fā)布時間：2017-12-09 19:09

  本文關鍵詞：空間碎片探測軟件的并行化及WCRT分析

  更多相關文章： 最壞情況響應時間 并行化 多任務 緩存劃分

【摘要】：傳統(tǒng)的嵌入式系統(tǒng)大多數(shù)基于單核處理器架構,隨著低功耗多核技術的發(fā)展,傳統(tǒng)的單核處理器正在被多核處理器所取代。DEBIE是一款由PatriaFinavitec和UniSpace Kent聯(lián)合開發(fā)的空間碎片探測器串行軟件,目前急需移植到這種低功耗的多核處理器應用架構上來。然而,由于存在著多核共享資源的沖突和干擾,這類移植主要面臨兩大技術難點:一是如何對多硬實時任務進行有效的并行化;二是如何保障多硬實時任務在各自的時間截止期內被有效執(zhí)行,即最壞情況執(zhí)行時間(Worst Case Execute Time,WCET)分析問題,從而保證硬實時任務調度的安全性。本文主要完成了下面的三個工作:第一對DEBIE benchmark進行了處理單元劃分及其關系分析,以多線程方式進行了并行化實現(xiàn),并給出了相應的MSC(Message Sequence Chart)語義圖。第二針對低功耗多核架構下的處理單元任務,優(yōu)選出共享緩存劃分的最佳配置方式,并提出了并行DEBIE的最壞情況響應時間(Worst Case Response Time,WCRT)計算方法。第三通過實驗證明了本文的并行化方法的有效性。實驗結果表明并行DEBIE在I7和Q6600兩臺不同機器上的加速比分別為1.26和1.33;在最壞情況下的加速比最大為2.03。
【學位授予單位】：北京理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP332

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 陳芳園;張冬松;王志英;;多核實時線程間干擾分析及WCET估值[J];電子學報;2012年07期

2 曹祥;易偉;潘紅兵;高明倫;李麗;;面向層次化NoC的混合并行編程模型[J];計算機工程;2010年13期

，

本文編號：1271510