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

【摘要】：交換超立方網(wǎng)是一種新提出來的互連網(wǎng)絡(luò)。首先,利用圖論的方法研究了交換超立方網(wǎng)的拓撲性質(zhì),引入了相似子網(wǎng)的概念,得出相似子網(wǎng)和超立方體同構(gòu)的結(jié)論;然后,利用將物理通道分成兩條虛擬通道的方法,給出了一種交換超立方網(wǎng)的自適應(yīng)性路由算法,并從理論上證明了該算法的無死鎖性。
[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.
【作者單位】： 廣西大學計算機與電子信息學院;
【基金】：國家自然科學基金資助項目(61064002) 教育部新世紀優(yōu)秀人才支持計劃專項資助項目(NCET-06-0756)
【分類號】：TP393.01

【參考文獻】

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

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

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

【共引文獻】

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

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

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

1 孫云;二進制立方形遞歸網(wǎng)絡(luò)拓撲性質(zhì)研究[D];國防科學技術(shù)大學;2007年

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

1 王吉U，

本文編號：1957822