隨著計(jì)算機(jī)廣泛應(yīng)用于各行各業(yè),計(jì)算機(jī)應(yīng)用在國(guó)民經(jīng)濟(jì)中扮演了越來(lái)越重要的角色。依賴于計(jì)算機(jī)應(yīng)用的一些領(lǐng)域如國(guó)防、金融、氣象對(duì)計(jì)算機(jī)的性能要求越來(lái)越高,它要求具有更快的處理速度,更高的帶寬以及更大的存儲(chǔ)容量。具有多處理器的并行計(jì)算機(jī)為實(shí)現(xiàn)高性能計(jì)算提供了可行的解決方案�；诙嗵幚聿⑿杏�(jì)算的相關(guān)技術(shù)也隨之發(fā)展起來(lái),如拓?fù)浣Y(jié)構(gòu)、交換技術(shù)、內(nèi)部路由算法。Torus交換結(jié)構(gòu)由于具有靈活的可擴(kuò)展性,良好的對(duì)稱性已成為構(gòu)建大規(guī)模并行處理系統(tǒng)的常用選擇。在給定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)情況下,影響并行計(jì)算系統(tǒng)性能的因素很多:如路由算法的自適應(yīng)性、流量分布的均衡性。同時(shí)隨著交換節(jié)點(diǎn)和服務(wù)類型的增多,路由算法具有容錯(cuò)性能以及支持QOS功能也不斷得到重視。本文主要集中于在Torus交換結(jié)構(gòu)下自適應(yīng)均衡路由算法和容錯(cuò)路由算法的研究。針對(duì)以上問(wèn)題,本研究的主要工作和貢獻(xiàn)在于:提出了一種基于奇偶轉(zhuǎn)彎模型的自適應(yīng)均衡路由算法,該路由算法在兩層虛網(wǎng)絡(luò)中引入對(duì)偶的奇偶轉(zhuǎn)彎模型,且數(shù)據(jù)包在虛網(wǎng)絡(luò)中可以相互切換,對(duì)于所有的數(shù)據(jù)包而言都具有相同的路由自適應(yīng)性,因此可以很好地引導(dǎo)數(shù)據(jù)流均衡地分布于系統(tǒng),且受流量模型的影響較少,最大程度地提高了... 

【文章來(lái)源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 多維交換網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
    1.2 基本的交換技術(shù)
        1.2.1 虛跨步交換技術(shù)
        1.2.2 蟲(chóng)孔交換技術(shù)
        1.2.3 瘋狂郵差交換
    1.3 流控機(jī)制
        1.3.1 虛通道技術(shù)
        1.3.2 虛通道的工作機(jī)制
    1.4 路由算法的基本要求
        1.4.1 死鎖、活鎖及餓死
        1.4.2 容錯(cuò)
    1.5 全文研究思路及其內(nèi)容安排
第二章 TORUS 交換結(jié)構(gòu)中的路由算法
    2.1 Torus 結(jié)構(gòu)中的路由
        2.1.1 確定性路由算法
        2.1.2 自適應(yīng)路由算法
    2.2 資源分配策略
    2.3 相關(guān)工作與本文研究角度
        2.3.1 相關(guān)工作介紹
        2.3.2 本文研究角度的選取
    2.4 工程實(shí)現(xiàn)問(wèn)題
    2.5 本章內(nèi)容小結(jié)
第三章 基于奇偶轉(zhuǎn)彎模型的流量均衡路由算法設(shè)計(jì)
    3.1 奇偶轉(zhuǎn)彎模型
        3.1.1 奇偶轉(zhuǎn)彎模型介紹
        3.1.2 自適應(yīng)度分析
    3.2 自適應(yīng)均衡的路由算法設(shè)計(jì)
        3.2.1 對(duì)稱奇偶轉(zhuǎn)彎模型設(shè)計(jì)
        3.2.2 路由算法設(shè)計(jì)
            3.2.2.1 路由標(biāo)記函數(shù)
            3.2.2.2 路由函數(shù)
            3.2.2.3 路由選擇函數(shù)
            3.2.2.4 虛通道切換中的路由限制
        3.2.3 算法流程圖
    3.3 路由算法無(wú)死鎖證明
    3.4 性能評(píng)估
    3.5 本章內(nèi)容小結(jié)
第四章 基于PFNF 容錯(cuò)路由算法設(shè)計(jì)
    4.1 容錯(cuò)路由算法分類
        4.1.1 基于本地信息的容錯(cuò)路由算法
        4.1.2 基于全局信息的容錯(cuò)路由算法
    4.2 故障模型分析
        4.2.1 故障模型類型
        4.2.2 故障模型生成算法
    4.3 PFNF 容錯(cuò)路由算法設(shè)計(jì)
        4.3.1 PFNF 路由算法介紹
        4.3.2 基于PFNF 路由算法的容錯(cuò)路由機(jī)制
            4.3.2.1 路由過(guò)程
            4.3.2.2 Misrouting 方向判斷
        4.3.3 容錯(cuò)路由算法描述與實(shí)現(xiàn)的關(guān)鍵
        4.3.4 虛擬信道分配機(jī)制
    4.4 性能評(píng)估
    4.5 本章內(nèi)容小結(jié)
第五章 仿真模型
    5.1 仿真模型設(shè)計(jì)
        5.1.1 拓?fù)浣Y(jié)構(gòu)
        5.1.2 交換節(jié)點(diǎn)設(shè)計(jì)
        5.1.3 兩級(jí)調(diào)度算法分析
        5.1.4 業(yè)務(wù)源模型
第六章 全文總結(jié)
致謝
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的成果
個(gè)人簡(jiǎn)歷



本文編號(hào)：2895123