基于Omega網結構的多播網絡研究.pdf

1、隨著高性能商用微處理器在并行計算機應用中的日益普及，高性能互連網絡技術已經成為開發(fā)并行計算機性能的關鍵技術。雖然目前已有廠商開始推出商品化的互連網絡產品，但是，互連網絡設計技術仍然是并行計算機系統(tǒng)設計中最具活力、占主導性的設計技術，互連網絡仍然是并行計算機系統(tǒng)中商品化最少、自行設計最多的部件。因而，互連網絡技術成為區(qū)別并行計算機體系結構的標志性技術之一。 多級互連網是并行分布式系統(tǒng)中一種重要的互連網絡結構，能夠有效地實現(xiàn)系統(tǒng)內部

2、處理器等功能部件之間的相互通信，包括單播、置換和多播等各種方式。其中，多播操作的研究足目前多級互連網絡研究領域中的一個熱門課題，已有的關于多播的成果大多只針對現(xiàn)有的多級互連網絡，并且一般只能實現(xiàn)單個多播，對多播的支持能力不是很好。因此，為多播操作設計的新型多級互連網絡引起了越來越多的重視。 本文研究和分析了多種多級互連網(尤其是結構簡單規(guī)范的Omega網)的現(xiàn)有成果，在此基礎上，根據(jù)Omega網上的置換和多播的特點，提出了幾種基

3、于Omega網結構的新型多播網絡：FiO網、FuO網、循環(huán)Omega-1×Omega網，這兒種網絡可以自路由地實現(xiàn)任意的多源點多播。并且，由于Omega網絡本身的結構較為簡單規(guī)范(每一級的連接模式都相同)，所以FiO網、FuO網以及循環(huán)Omega-1×Omega網的硬件集成也非常容易，在實際應用中具有較高的價值。 在這兒種多播網絡的構造基礎上，我們給出了一種多播網絡模型的設計思想，為新型多播網絡的設計以及多級互連網上多播問題的研