本文選題：交換超立方網(wǎng) + 無(wú)死鎖路由　； 參考：《計(jì)算機(jī)工程與科學(xué)》2013年02期

【摘要】：交換超立方網(wǎng)是一種新提出來(lái)的互連網(wǎng)絡(luò)。首先,利用圖論的方法研究了交換超立方網(wǎng)的拓?fù)湫再|(zhì),引入了相似子網(wǎng)的概念,得出相似子網(wǎng)和超立方體同構(gòu)的結(jié)論;然后,利用將物理通道分成兩條虛擬通道的方法,給出了一種交換超立方網(wǎng)的自適應(yīng)性路由算法,并從理論上證明了該算法的無(wú)死鎖性。
[Abstract]:Switched hypercubic network is a newly proposed interconnection network. Firstly, the topological properties of commutative hypercubic nets are studied by means of graph theory, the concept of similar subnets is introduced, and the conclusion of isomorphism of similar subnets and hypercubes is obtained, and then the physical channels are divided into two virtual channels. In this paper, an adaptive routing algorithm for switched hypercubic networks is presented, and its deadlock-free property is proved theoretically.
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61064002) 教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃專項(xiàng)資助項(xiàng)目(NCET-06-0756)
【分類號(hào)】：TP393.01

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 唐榮旺;楊小帆;朱策;蘇偉;陳文斌;;一種基于局部扭曲立方體的無(wú)死鎖路由算法[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

2 王高才,王國(guó)軍,陳建二,陳松喬;自適應(yīng)路由算法優(yōu)于確定性路由算法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年02期

【共引文獻(xiàn)】

相關(guān)期刊論文 前1條

1 李勇;樊建席;王喜;周吳軍;;LHL-立方體互連網(wǎng)絡(luò)及其性質(zhì)[J];計(jì)算機(jī)科學(xué);2010年08期

相關(guān)博士學(xué)位論文 前1條

1 孫云;二進(jìn)制立方形遞歸網(wǎng)絡(luò)拓?fù)湫再|(zhì)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前2條

1 王吉U，

本文編號(hào)：1957822