隨著通信產(chǎn)業(yè)的飛速發(fā)展,4G技術(shù)的不斷成熟,同時5G的研發(fā)也朝著2020年商用的計劃不斷邁進,有關(guān)通信產(chǎn)業(yè)的業(yè)務量正呈現(xiàn)著爆發(fā)式地增長。因而如何使用有限的處理器資源,支持日益增長的通信業(yè)務量的計算、交換、傳輸任務,是一個不容忽視的課題。而使用通過多核陣列平臺,將傳統(tǒng)的串行任務處理模式轉(zhuǎn)換為并行計算模式,則能很好的解決這一問題。這其中涉及到的核心環(huán)節(jié),就是本文討論的重點,即在多核陣列上,對任務調(diào)度算法進行研究,在滿足任務計算的前提下,對各個系統(tǒng)性能進行不斷優(yōu)化。任務調(diào)度算法研究的是如何將任務集合分配到合適的處理器資源上,并決定在各處理器資源上每個任務的執(zhí)行順序。其中,既需要考慮任務之間的依賴關(guān)系,因為這涉及了任務間的信息傳遞約束關(guān)系,又需要考慮整個任務調(diào)度后所產(chǎn)生的延時、能耗等性能指標。對于一般的任務圖,它的最優(yōu)任務調(diào)度問題是一個NP-完全問題。因此,研究有效的調(diào)度算法,對于多核陣列平臺的并行計算是非常有必要的。在本文中,我們首先介紹多核陣列平臺的相關(guān)技術(shù),包括互聯(lián)模型與網(wǎng)絡路由,并對任務調(diào)度給出了基本背景介紹。之后,我們對在多核陣列平臺上進行任務調(diào)度這一過程中,涉及的各個步驟,給出了數(shù)... 

【文章來源】：電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【文章目錄】：
摘要
abstract
縮略詞表
第一章 緒論
    1.1 研究背景
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文安排
第二章 NoC上的任務調(diào)度問題概述
    2.1 NOC平臺簡述
    2.2 NOC平臺相關(guān)技術(shù)
        2.2.1 互聯(lián)模型
        2.2.2 網(wǎng)絡路由
    2.3 任務調(diào)度算法
        2.3.1 任務調(diào)度概念
        2.3.2 調(diào)度算法分類
            2.3.2.1 表調(diào)度算法
            2.3.2.2 基于聚簇任務的調(diào)度算法
            2.3.2.3 隨機搜索算法
    2.4 性能指標
    2.5 本章小結(jié)
第三章 面向多目標的多核陣列任務調(diào)度
    3.1 多核陣列的任務調(diào)度問題
        3.1.1 應用任務圖
        3.1.2 IP集合
        3.1.3 多核陣列平臺
        3.1.4 應用在多核陣列中的調(diào)度描述
    3.2 調(diào)度算法性能評估模型
        3.2.1 能耗模型
        3.2.2 延時模型
    3.3 問題形式化描述
    3.4 本章小結(jié)
第四章 典型任務調(diào)度算法
    4.1 隨機搜索算法性能仿真
        4.1.1 蟻群算法
        4.1.2 遺傳算法
        4.1.3 粒子群算法
    4.2 簡單任務連接圖
    4.3 復雜連接任務圖
    4.4 通信場景實際應用
        4.4.1 任務背景
        4.4.2 任務圖
        4.4.3 仿真環(huán)境
        4.4.4 仿真結(jié)果
    4.5 本章總結(jié)
第五章 方塊拼接算法
    5.1 方塊拼接調(diào)度算法
    5.2 仿真環(huán)境
    5.3 實際任務圖性能仿真結(jié)果
    5.4 隨機任務圖性能仿真
        5.4.1 隨機任務圖的產(chǎn)生
        5.4.2 第一類隨機任務圖性能仿真結(jié)果
        5.4.3 第二類隨機任務圖性能仿真結(jié)果
    5.5 本章小結(jié)
第六章 總結(jié)與展望
致謝
參考文獻
攻讀碩士學位期間取得的成果
個人簡介


【參考文獻】：
期刊論文
[1]摩爾定律的過去、現(xiàn)在和未來[J]. 戴錦文,繆小勇.  電子與封裝. 2015(10)
[2]摩爾定律會終結(jié)嗎[J]. 齊書陽.  電腦愛好者. 2013(08)
[3]基于人工蜂群算法的低能耗高性能NoC映射[J]. 鄧植,顧華璽,楊銀堂,曾代兵.  西安電子科技大學學報. 2012(02)
[4]摩爾定律是否有未來?[J].   微電腦世界. 2011(09)
[5]面向能耗和延時的NoC映射方法[J]. 楊盛光,李麗,高明倫,張宇昂.  電子學報. 2008(05)
[6]一種新型的自適應混沌遺傳算法[J]. 袁曉輝,袁艷斌,王乘,張勇傳.  電子學報. 2006(04)
[7]基于微粒群算法與模擬退火算法的協(xié)同進化方法[J]. 王麗芳,曾建潮.  自動化學報. 2006(04)
[8]基于蟻群優(yōu)化算法的NoC映射[J]. 周干民,尹勇生,胡永華,高明倫.  計算機工程與應用. 2005(18)
[9]GA-PSO混合規(guī)劃算法[J]. 吳曉軍,薛惠鋒,李慜,蘭壯麗.  西北大學學報(自然科學版). 2005(01)

碩士論文
[1]TD-LTE系統(tǒng)PDSCH信道關(guān)鍵技術(shù)及其實現(xiàn)[D]. 羅陽.電子科技大學 2015
[2]基于神經(jīng)網(wǎng)絡和遺傳算法的人工智能游戲研究與應用[D]. 余穎.湖南大學 2011



本文編號：3242744