跳到主要內容

臺灣博碩士論文加值系統

(3.81.172.77) 您好!臺灣時間:2022/01/21 18:55
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃奕賓
論文名稱:具虛擬通道之多階層交連網路模擬器的設計
論文名稱(外文):Design of a simulator for multistage interconnection network with virtual channel
指導教授:林偉林偉引用關係
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
中文關鍵詞:多階層網路虛擬通道爆發型通訊緩衝區
相關次數:
  • 被引用被引用:0
  • 點閱點閱:1945
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
本論文在模擬一種變速多階層交換器於爆發型通訊與分析。在解決HOL及交換器交換速度的考量下,一般會有交換器中的輸入或輸出端加上緩衝區兩種選擇,而包含有前兩種架構優點的中置緩衝區也是考量之一。本論文目標在製作具虛擬通道的中置緩衝區多階層網路交換器之模擬器,來作為未來一系列的相關研究。
在此所模擬之交換器具有兩種架構上的特色:變速傳輸及共用緩衝器。變速交換器是藉由虛擬通道將封包傳送到各階層,每一個虛擬通道皆有一緩衝區來暫存封包。一個實體連線上同時可建立數個虛擬通道,各個虛擬通道以時間分工機置來分享實體連線之頻寬。因此由於各階層共享程度之不同,封包們以不同之速率通過不同之階層。在此所提出之模擬交換器中,各個交換之緩衝器是被所有輸出端共用的。這個特色是有別於其他使用虛擬通道之交換器,原因在於他們的輸出端各自擁有自己的緩衝器。
由於此模擬之交換器中的各階層的封包以不同之速率通過,每一階層中的虛擬通道數量上的多寡也會影響分析。具有虛擬通道之多階層交換器分析上是相當困難的,因此推導出來的數學式需要模擬之交換器來驗證,而模擬之交換器之正確性也需要推導出來的數學式來證明模擬器中的演算法無誤。所以要分析具有虛擬通道之多階層交換器,首先必須有一模擬交換器,而本論文即是探討此模擬交換器之製作分析。

第一章 簡介 1
1.1 動機 1
1.2 設計目標 2
1.2.1 模擬器容易使用 2
1.2.2 可適用多種拓樸 2
1.2.3 未來具高度發展性 3
第二章 相關研究的回顧 4
2.1 多階層交連網路─MIN 4
2.2 Blocking 7
2.2 緩衝區類型 9
2.2.1 內部緩衝 9
2.2.2 外部緩衝 10
2.2.2.1 輸入端緩衝 11
2.2.2.2 輸出端緩衝 11
2.2.2.3 輸出及輸入端緩衝 11
2.2.2.4 循環緩衝 12
2.2.2.5 中置緩衝 12
2.3 虛擬通道 12
2.4 爆發型通訊 15
第三章 程式語言C# 18
3.1 什麼是C# 18
3.2 .NET環境 19
3.3 C#的編譯環境 19
3.3.1 Visual Studio.NET 20
3.3.2 .NET Framework SDK 20
3.3.3 Antechinus C# Editor 21
3.4 C#簡介 21
3.4.1 基本架構 21
3.4.2 程式起始點 22
3.4.3 C#與C和JAVA的重大差異處 22
3.4.4 C#的特性 23
3.5 ASP.NET 25
第四章 系統分析 26
4.1 整體結構 26
4.2 細部分析 28
4.2.1 最後一階層 29
4.2.2 中間階層 29
4.2.3 第一階層 30
4.2.4 Source Queue 31
4.2.5 封包產生 31
第五章 程式架構 33
5.1 整體結構 33
5.2 細部分析 35
5.2.1 最後一階層 37
5.2.2 中間階層 43
5.2.3 第一階層 48
5.2.4 Source Queue 49
5.2.5 封包產生 53
第六章 結論及未來展望 57
5.1 結論 57
5.2 未來工作 57
5.3 後記 58
參考文獻 59
[1] A. Varma and C. S. Raghavendra, “Interconnection Networks for Multiprocessors and Multicomputers”, IEEE Computer Society Press, 1994.
[2] T. Feng, “A survey of interconnection networks”, Computer, Dec. 1981, pp. 12-27.
[3] D. H. Lawire, “Access and alignment of data in an array processors”, IEEE Trans. on Computers, Vol. C-24, No. 12, Dec. 1975, pp. 1145-1155.
[4] M. C. Pease,”The indirect binary n-cube microprocessor array”, IEEE Trans. on Computers, Vol. C-26, No. 5, May. 1977, pp.458-473.
[5] C. L. Wu and T. Feng, “On a class of multistage interconnection network”, IEEE Trans. on Computers, Vol C-29, No. 8, Aug. 1980, pp. 694-702.
[6] J. H. Patel, “Processor-memory interconnections for multiprocessors”, Proc. 6th Symposium on Computer Architecture, Apr. 1979, pp.168-177.
[7] L. R. Goke and G. J. Lipovski, “Banyan networks for partitioning multiprocessor systems”, Proc. 1st Symposium on Computer Architecture, 1973,pp. 21-28.
[8] C. L. Wu and T. Feng, “The reverse exchange interconnection network”, IEEE Trans. on Computers, Vol. C-29, No. 9, Sep. 1980, pp. 801-811.
[9] W. Dally, "Deadlock free message routing in multiprocessor interconnection networks," IEEE Trans. Compt., Vol. 36, May 1987, PP. 547-553.
[10] J.J. Bae, and T. Suda, “Survey of traffic control schemes and protocols in ATM networks,” Proc. IEEE, Vol. 79, No. 2, pp. 170-189, Feb. 1991.
[11] G.D. Stamoulis, M.E. Anagnostou, and A.D. Georgantas, “Traffic models for ATM networks: a survey,” Computer Commun., Vol. 17, No. 6, pp. 428-438, June 1994.
[12] 林岳賢, "Performance Evaluation of Improved Wormhole Routing in Multistage Interconnection Networks", 中興大學, 1999.
[13] 廖建良, "Performance Analysis of Multi-Buffered Cut-through Banyan Networks"", 中興大學, 2000.
[14] Decoder, “C# Preview”, 第三波, 2001.
[15] Tom Archer 原著, 陳力維 編譯, “完全剖析C#”, 華彩軟體, 2001.
[16] Microsoft Corporation 原著, 黃捷森 編譯, “C#語言白皮書”, 華彩軟體, 2001.
[17] 王浩然, “C#行家設計手冊”, 金禾資訊, 2001.
[18] B-power工作室, “C#視窗程式設計”, 博碩文化, 2001.
[19] Eric Gunnerson原著, 黃昕暐 編譯, “C#程式設計”, 旗標, 2001.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top