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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 仲勇;用VBA實現(xiàn)工作表間的數(shù)據(jù)關(guān)聯(lián)[N];中國電腦教育報;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 余沙;高虛警下機載雷達多機動目標(biāo)跟蹤技術(shù)研究[D];電子科技大學(xué);2015年

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

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

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

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

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

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

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

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

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

，

本文編號：2053867