基于Omega網(wǎng)結(jié)構的多播網(wǎng)絡研究.pdf

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

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

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