K-Ary N-Cubes網(wǎng)絡(luò)中離性能無死銷多播路算法研究.pdf

1、互連網(wǎng)絡(luò)是構(gòu)成高性能并行多處理器計(jì)算機(jī)系統(tǒng)和決定系統(tǒng)通信性能的關(guān)鍵部分。K元N立方體是人們最早研究且仍是目前最重要的互連網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之一。在K元N立方體中，每一維上，每一個結(jié)點(diǎn)物理上都只與臨結(jié)點(diǎn)相連。這是K元N立方體一個重要優(yōu)勢，使得硬件實(shí)現(xiàn)容易，并具有可擴(kuò)展性。由于硬件上的優(yōu)勢和理論的普遍性K元N立方體已成為多處理器體系結(jié)構(gòu)的研究焦點(diǎn)。多播路由技術(shù)一直是當(dāng)前K元N立方體互連網(wǎng)絡(luò)領(lǐng)域內(nèi)的前沿和重點(diǎn)研究課題，因此，展開對K元N立方體網(wǎng)絡(luò)多

2、播路由技術(shù)的有關(guān)理論與應(yīng)用技術(shù)方面的研究有非常重要的理論意義和實(shí)際意義。
　　 本文針對K元N立方體網(wǎng)絡(luò)，提出了一種無死鎖新的多播路由算法MRIFF(Multicast Routing Based on Independent Flit Flow)。在MRIFF算法中為了使得微片能夠攜帶額外的確定它們歸屬的標(biāo)識信息，微片的流動相互獨(dú)立。附加的信息用于避免死鎖。MRIFF算法允許一旦中間結(jié)點(diǎn)的連接準(zhǔn)備好傳送時結(jié)點(diǎn)發(fā)送微片。MRIF

3、F多播路由算法消除了增加死鎖避免，檢測和恢復(fù)機(jī)制的必要，但是需要更大的輸出緩沖。
　　 最后，利用OPNET對所提多播路由算法在不同流量模式下進(jìn)行了模擬實(shí)驗(yàn)。模擬結(jié)果表明提出的新多播路由算法相比已有的同類算法，如DOR(dimension order routing), HTA(hardware tree-basedrouting)，DFMR(deadlock-free multicast routing algorithm)在