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

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

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

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