臺灣博碩士論文加值系統

隨著網路科技快速發展，而網路壅塞問題卻一直為人詬病，因此我們試圖從其它角度來解決傳輸壅塞問題；另一方面，平行處理運用領域增廣，對於平行運算的速度要求不斷增加，諸如工程、影像處理都必須倚靠更快速的平行處理速度。網路傳輸及平行運算兩者在架構上有異曲同工之妙，所以我們以改善平行運算速度為出發點，找出最佳的架構模式後推廣運用至實際的網路傳輸上。
我們以現存的架構做有效率的改變，提出一些改變後的模型，即：將mesh架構裡節點間的實體連接線分成不同virtual channels數，或者以不同方式加入實體線（包括了不同的實體線數量、不同的實體線擺放位置），配合Wormhole routing評估在不同拓樸下的效能表現並且與基本架構的網路做效能評估，最後再根據實驗後的數據做出結論。

As the network technology develops rapidly, network congestion is delusory. On the other hand, parallel processing is used in many applications widely. It needs high-speed computing capability. The topology of network and parallel processing is similar, so we try to find out some better models from the parallel processing and using it in the real network. Therefore, we purpose some solutions to improve network performance.
In our research, we change the allocation of physical lines that are between nodes. The number of virtual channels for each physical line is changed to compare the impact of using virtual channels. We use wormhole routing to evaluate the performance of different topologies and compare the performance with a base model. Finally, some numerical results are presented.

中文摘要I
英文摘要II
誌謝III
目錄IV
圖目錄VI
表目錄VII
第壹章 導論1
1.1 網路演進1
1.2 網路傳輸的特性3
1.2.1 拓樸（topology）3
1.2.2 路徑安排（Routing）5
1.2.3 流量控制（flow control）6
1.2.4 傳送方式（switching）7
1.2.5 虛擬通道（virtual channel）9
1.3 研究動機9
1.4 研究目的10
1.5 文獻探討11
1.6 論文架構12
第貳章 單線與多線模型之比較與評估14
2.1 基本假設與方法14
2.2 單線與多線模型之介紹16
2.2.1 單線模型16
2.2.2 單線模型-多條virtual channels20
2.2.3 多線模型21
2.3 實驗介紹24
2.4 實驗分析26
2.4.1 filt個數為526
2.4.2 flit個數為1029
2.5 討論33
第參章 加線模型之比較及評估34
3.1 加線模型34
3.1.1 集中式加線模型35
3.1.2 對角線式加線模型37
3.2 加線模型分析38
3.2.1 flit個數為539
3.2.2 flit個數為1042
3.3 討論46
第肆章 結論48
4.1 研究結論48
4.2 發展與建議50
參考文獻52
作者簡介54

(1) Al-Tawi.K.M , Abd-El-Barr.M. and Farooq Ashraf . "A Survey and Comparison of Wormhole Routing Techniques in Mesh Networks," IEEE Network. March/April 1997,pp.38-45
(2) Boura.Y.M and Das.C.R,"Performance Analysis of Buffering Schemes in Wormhole Routers," IEEE Trans. Computer, vol. 46,no. 6,June 1997,pp.687-694
(3) Boppana.R.V and Chalasani.S,"Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks," IEEE Trans. Computer, vol.44,no.7,July 1995,pp.848-863
(4) Dally.W.J and Aoki H,"Deadlock-Free Adaptive Routing in Multicomputer Network Using Virtual Channels," IEEE Trans Parallel and Distributed Syst. vol.4,no 4. 1993,pp.466-475
(5) Dally.W.J and Seitz.C.L ,"Deadlock-Free Message Rouging in Multiprocessor Interconnection Networks," IEEE Trans.Computer. vol .c-36,no 5. May 1987,pp.547-553
(6) Dally.W.J ,"Virtual-Channel Flow Control," IEEE Trans Parallel and Distributed Syst. vol.3,no 2. March 1992,pp.194-205
(7) Draper.J.T and Ghosh.J,"A Comprehensive Analytical Model for Wormhole Routing in Multicomputer Systems," J.Parallel And Distributed Computing 23,pp.202-214 ,1994
(8) Greenberg.R.I and Oh.H.C ,"Universal Wormhole Routing," IEEE Trans. Parallel and Distributed Syst,vol.8,no.3,March 1997,pp.254-261
(9) Kim.J.H,Liu.Z and Chien.A.A,"Compressionless Routing:A Framework for Adaptive and Fault-Tolerant Routing," IEEE Trans. Parallel and Distributed Syst,vol.8,no.3,Mar 1997,pp.229-244
(10) Kim.J and Das.C.R,"Hypercube Communication Delay with Wormhole Routing," IEEE Trans. Computers,vol.43,no7,July 1994,pp.806-814
(11) Ni.L.M and McKinley.P.K,"A Survey of Wormhole Routing Techniques in Direct Networks," IEEE.Comp.Mag.vol.26,no.2,Feb,1993,pp.62-76
(12) Ni.L.M,Moore.S and Gui.Y,"Performance Evaluation of Switch-Based Wormhole Networks," IEEE Trans.Parallel and Distributed Syst,vol.8,no.5,May 1997,pp.462-474
(13) Schwiebert.L and Jayasimha.D.N,"Optimal Fully Adaptive Minimal Wormhole Routing for Meshes," J.Parallel and Distributed Computing 27,1995 pp.56-70
(14) Su.C.C and Shin.K.G,"Adaptive Deadlock-Free Routing in Multicomputers Using Only One Extra Virtual Channel," Int'l. Conf. Parallel Processing, vol.1,1993,pp.227-231
(15) Tsai.Y.J and McKinley.P.K ,"An Extended Dominating Node Approach to Broadcast and Global Combine in Multiport Wormhole-Routed Mesh Networks," IEEE Trans.Parallel and Distributed Syst,vol.8,no.1,Jan 1997,pp.41-58
(16) Upadhyay.J and Varavithya.V,"A Traffic-Balanced Adaptive Wormhole Routing Scheme for Two-Dimensional Meshes," IEEE Trans. Computer, vol.46,no.2,Feb 1997,pp.190-197
(17) Valley, John "C programming for UNIX",1992