本文關(guān)鍵詞：空間碎片探測(cè)軟件的并行化及WCRT分析

  更多相關(guān)文章： 最壞情況響應(yīng)時(shí)間 并行化 多任務(wù) 緩存劃分

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

【參考文獻(xiàn)】

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

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

2 曹祥;易偉;潘紅兵;高明倫;李麗;;面向?qū)哟位疦oC的混合并行編程模型[J];計(jì)算機(jī)工程;2010年13期

，

本文編號(hào)：1271510