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

【文章來源】：華中科技大學湖北省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

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


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

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



本文編號：3206005