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

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

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

【學位級別】：碩士

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



本文編號：2895123