本文選題：資源分配 + 多核系統(tǒng)��； 參考：《計(jì)算機(jī)學(xué)報(bào)》2017年07期

【摘要】：多核系統(tǒng)的廣泛應(yīng)用提高了任務(wù)的并發(fā)性,同時(shí)也帶來(lái)了任務(wù)核間通信這一額外開(kāi)銷.對(duì)于具有數(shù)據(jù)關(guān)聯(lián)性的任務(wù),核間通信會(huì)極大地影響任務(wù)的調(diào)度長(zhǎng)度和實(shí)時(shí)性.結(jié)合車聯(lián)網(wǎng)多任務(wù)混合并發(fā)的應(yīng)用特點(diǎn),針對(duì)多核系統(tǒng)中任務(wù)響應(yīng)實(shí)時(shí)性問(wèn)題,該文提出了一種面向車聯(lián)網(wǎng)應(yīng)用的數(shù)據(jù)關(guān)聯(lián)性任務(wù)調(diào)度算法(DTSV).首先,根據(jù)車聯(lián)網(wǎng)協(xié)議標(biāo)準(zhǔn)中針對(duì)車聯(lián)網(wǎng)應(yīng)用相關(guān)的三類數(shù)據(jù)及其特性進(jìn)行了描述與分析.車聯(lián)網(wǎng)應(yīng)用中任務(wù)被分為安全關(guān)鍵類、交通效率類和安全無(wú)關(guān)類,每類任務(wù)都包含大量參數(shù).有些參數(shù)并不僅存在于一個(gè)任務(wù)中,而會(huì)同時(shí)被多個(gè)任務(wù)所應(yīng)用.因此,在車聯(lián)網(wǎng)中,任務(wù)之間存在著大量的數(shù)據(jù)關(guān)聯(lián)性.基于常用關(guān)聯(lián)性任務(wù)模型以及車聯(lián)網(wǎng)中任務(wù)特性,定義了一種基于車聯(lián)網(wǎng)應(yīng)用的數(shù)據(jù)關(guān)聯(lián)性模型.其次,根據(jù)任務(wù)相關(guān)性模型給出了任務(wù)關(guān)聯(lián)性評(píng)價(jià)函數(shù),該評(píng)價(jià)函數(shù)的建立主要依據(jù)與計(jì)算型任務(wù)有關(guān)的所有通信型任務(wù),生成一個(gè)多維的向量,以表示任務(wù)與內(nèi)核中任務(wù)之間的強(qiáng)弱關(guān)聯(lián)關(guān)系.再次,根據(jù)上述關(guān)聯(lián)性模型和評(píng)價(jià)函數(shù)設(shè)計(jì)了基于此評(píng)價(jià)函數(shù)的關(guān)聯(lián)性任務(wù)調(diào)度算法,通過(guò)將數(shù)據(jù)關(guān)聯(lián)性較強(qiáng)的任務(wù)分配到同一個(gè)內(nèi)核,以減少任務(wù)執(zhí)行過(guò)程中核間通信量.算法分為初始化階段和運(yùn)行階段.算法的初始化階段主要解決了車聯(lián)網(wǎng)系統(tǒng)啟動(dòng)時(shí)大量周期性任務(wù)的分配問(wèn)題,能夠明顯地減少周期性任務(wù)的周期調(diào)度長(zhǎng)度.算法的運(yùn)行階段主要解決了車聯(lián)網(wǎng)系統(tǒng)運(yùn)行中隨機(jī)產(chǎn)生的非周期性任務(wù)的分配問(wèn)題,考慮到非周期性任務(wù)的特性,算法能夠在一定程度上提高其實(shí)時(shí)性.同時(shí),在算法的運(yùn)行階段,通過(guò)對(duì)非周期性任務(wù)的數(shù)據(jù)關(guān)聯(lián)的預(yù)處理,更進(jìn)一步提高了非周期性任務(wù)的實(shí)時(shí)性.最后,通過(guò)實(shí)驗(yàn)將DTSV與傳統(tǒng)多核任務(wù)調(diào)度算法做出了比較,結(jié)果顯示DTSV平均能夠縮短10.6%整體任務(wù)調(diào)度長(zhǎng)度,同時(shí)非周期性任務(wù)的響應(yīng)時(shí)間平均能夠減少33.5%.實(shí)驗(yàn)證明,DTSV相對(duì)于傳統(tǒng)多核調(diào)度算法,針對(duì)具有數(shù)據(jù)關(guān)聯(lián)性的周期性任務(wù)以及非周期性任務(wù)都能有效地降低其核間通信延時(shí),縮短任務(wù)調(diào)度長(zhǎng)度,提高任務(wù)響應(yīng)實(shí)時(shí)性.
[Abstract]:This paper presents a data relevance task scheduling algorithm based on vehicle networking application , which is based on the common relevance task model and the task characteristics of vehicle networking .
【作者單位】： 大連理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;遼寧省物聯(lián)網(wǎng)與協(xié)同感知工程技術(shù)研究中心;軟件架構(gòu)國(guó)家重點(diǎn)實(shí)驗(yàn)室(東軟集團(tuán)股份有限公司);
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61471084) 國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目(2012AA111902) 軟件架構(gòu)國(guó)家重點(diǎn)實(shí)驗(yàn)室開(kāi)放課題基金(SKLSAOP1602)資助~~
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 萬(wàn)洪容,陳懷新;一種輻射源多特征數(shù)據(jù)關(guān)聯(lián)的新方法[J];電訊技術(shù);2004年02期

2 黨宏社,張震強(qiáng);一種道路條件下車輛跟蹤的多目標(biāo)數(shù)據(jù)關(guān)聯(lián)方法[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2004年06期

3 劉宗香,謝維信,黃敬雄;模糊觀測(cè)數(shù)據(jù)的關(guān)聯(lián)和目標(biāo)跟蹤[J];信號(hào)處理;2005年04期

4 郭陽(yáng)明;秦衛(wèi)華;姜紅梅;馬捷中;;基于數(shù)據(jù)關(guān)聯(lián)的故障快速檢測(cè)[J];航空學(xué)報(bào);2008年04期

5 李樹(shù)軍;;基于數(shù)據(jù)關(guān)聯(lián)快速算法的目標(biāo)跟蹤與仿真研究[J];紅外技術(shù);2008年05期

6 黃偉平;徐毓;王杰;;綜合利用各類信息的紅外/雷達(dá)數(shù)據(jù)關(guān)聯(lián)[J];傳感技術(shù)學(xué)報(bào);2009年06期

7 趙騫;;數(shù)據(jù)關(guān)聯(lián)方法研究[J];科技資訊;2009年35期

8 黃偉平;徐毓;;綜合利用各類信息的紅外/雷達(dá)數(shù)據(jù)關(guān)聯(lián)[J];儀表技術(shù)與傳感器;2009年S1期

9 康莉;謝維信;黃建軍;;顧及目標(biāo)運(yùn)動(dòng)多信息特征的蟻群數(shù)據(jù)關(guān)聯(lián)方法[J];信號(hào)處理;2011年10期

10 李恒;徐自勵(lì);金立杰;;數(shù)據(jù)關(guān)聯(lián)方法在多點(diǎn)定位系統(tǒng)中的應(yīng)用[J];中國(guó)測(cè)試;2012年03期

相關(guān)會(huì)議論文 前1條

1 張珂磬;黃敬雄;謝維信;康莉;;基于蟻群算法的目標(biāo)量測(cè)數(shù)據(jù)關(guān)聯(lián)[A];第十三屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2007）論文集[C];2007年

相關(guān)重要報(bào)紙文章 前1條

1 仲勇;用VBA實(shí)現(xiàn)工作表間的數(shù)據(jù)關(guān)聯(lián)[N];中國(guó)電腦教育報(bào);2004年

相關(guān)博士學(xué)位論文 前1條

1 葉西寧;多目標(biāo)跟蹤系統(tǒng)中數(shù)據(jù)關(guān)聯(lián)與多維分配技術(shù)[D];西北工業(yè)大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 余沙;高虛警下機(jī)載雷達(dá)多機(jī)動(dòng)目標(biāo)跟蹤技術(shù)研究[D];電子科技大學(xué);2015年

2 胡兵;基于粒子濾波的雷達(dá)多目標(biāo)跟蹤方法的研究[D];大連海事大學(xué);2015年

3 莫小波;復(fù)雜信號(hào)環(huán)境下的數(shù)據(jù)關(guān)聯(lián)技術(shù)研究[D];電子科技大學(xué);2015年

4 王曉君;移動(dòng)機(jī)器人同時(shí)定位與地圖構(gòu)建中數(shù)據(jù)關(guān)聯(lián)方法的研究[D];北京工業(yè)大學(xué);2015年

5 丁煜;數(shù)據(jù)中心運(yùn)維數(shù)據(jù)關(guān)聯(lián)規(guī)則知識(shí)庫(kù)的構(gòu)建[D];山東大學(xué);2016年

6 袁子寅;天波雷達(dá)數(shù)據(jù)預(yù)處理與數(shù)據(jù)關(guān)聯(lián)技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2016年

7 白冰;基于ADS-B信號(hào)的廣域相關(guān)定位置信度研究[D];中國(guó)民航大學(xué);2016年

8 姜偉;廣義空間數(shù)據(jù)關(guān)聯(lián)與檢索技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年

9 吳晨;雷達(dá)目標(biāo)跟蹤方法探究[D];西安電子科技大學(xué);2015年

10 郭瑞;大數(shù)據(jù)關(guān)聯(lián)規(guī)則挖掘研究[D];蘭州交通大學(xué);2016年

，

本文編號(hào)：2053867