隨著科技的發(fā)展,單核處理器難以滿足不斷增長(zhǎng)的計(jì)算需求,于是多核技術(shù)飛速發(fā)展并成為市場(chǎng)主流,任務(wù)調(diào)度問(wèn)題是多核實(shí)時(shí)系統(tǒng)中一個(gè)很重要的問(wèn)題,主流的多核實(shí)時(shí)系統(tǒng)調(diào)度方式主要分為兩類:全局調(diào)度和劃分調(diào)度,劃分調(diào)度由于沒(méi)有任務(wù)遷移引起的開(kāi)銷成為應(yīng)用中的主流策略。但是現(xiàn)有的研究中針對(duì)帶有資源訪問(wèn)的任務(wù)的劃分算法對(duì)于任務(wù)之間的資源競(jìng)爭(zhēng)開(kāi)銷計(jì)算的優(yōu)化不足,關(guān)于任務(wù)資源相似度和負(fù)載均衡之間的決策效果較差,因此,設(shè)計(jì)關(guān)于同構(gòu)多核系統(tǒng)上的基于相似度的資源感知算法有其理論和應(yīng)用意義�；赑artitioned-EDF調(diào)度算法和采取MSRP（Multiprocessor Stack Resource Policy）協(xié)議的任務(wù)模型,提出一個(gè)有效的相似度和資源感知的任務(wù)劃分算法SRTPA（Similarity-based Resource-aware Task Partitioning Algorithm）。該算法對(duì)相似度進(jìn)行準(zhǔn)確的定義,并且利用K-means聚類的一些特性,同時(shí)考慮在任務(wù)劃分時(shí)可能會(huì)引起的負(fù)載均衡問(wèn)題,另外引入均衡因子對(duì)相似度和負(fù)載進(jìn)行調(diào)和,以使得系統(tǒng)的可調(diào)度比率更高。具體來(lái)說(shuō),在選擇任務(wù)階段進(jìn)行... 

【文章來(lái)源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：55 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
1.緒論
    1.1 研究背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 論文研究的內(nèi)容
    1.4 論文的組織結(jié)構(gòu)
2.相關(guān)模型和可調(diào)度性條件
    2.1 系統(tǒng)模型和任務(wù)模型
    2.2 MSRP資源訪問(wèn)控制協(xié)議
    2.3 可調(diào)度性條件
    2.4 本章小結(jié)
3.基于相似度和資源感知的任務(wù)劃分算法設(shè)計(jì)
    3.1 相似度資源感知任務(wù)劃分算法概述
    3.2 未分配任務(wù)的估計(jì)利用率
    3.3 處理器核的選擇
    3.4 已分配任務(wù)的全局等待時(shí)間的優(yōu)化
    3.5 關(guān)于算法SR-TPA的討論及分析
    3.6 本章小結(jié)
4.實(shí)驗(yàn)和討論
    4.1 實(shí)驗(yàn)參數(shù)設(shè)定
    4.2 實(shí)驗(yàn)結(jié)果和分析
    4.3 本章小結(jié)
5.總結(jié)和展望
    5.1 論文總結(jié)
    5.2 不足與展望
致謝
參考文獻(xiàn)


【參考文獻(xiàn)】：
期刊論文
[1]一種能耗約束的多核系統(tǒng)任務(wù)調(diào)度算法[J]. 謝盈,陳建英,吳盡昭,丁旭陽(yáng).  電子科技大學(xué)學(xué)報(bào). 2019(02)
[2]共享資源約束下多核實(shí)時(shí)任務(wù)分配算法[J]. 劉加海,楊茂林,雷航,廖勇.  浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2014(01)
[3]多處理器片上系統(tǒng)任務(wù)調(diào)度研究進(jìn)展評(píng)述[J]. 李仁發(fā),劉彥,徐成.  計(jì)算機(jī)研究與發(fā)展. 2008(09)

碩士論文
[1]基于DAG的異構(gòu)多處理器平臺(tái)低功耗調(diào)度研究[D]. 劉宸翰.湖南大學(xué) 2017
[2]減少周期性任務(wù)搶占與遷移的實(shí)時(shí)多核系統(tǒng)調(diào)度算法[D]. 李宏崗.深圳大學(xué) 2016



本文編號(hào)：3206005