计算机工程与科学2013，Vol.35Issue(2)：13-17,5.DOI:10.3969/j.issn.1007-130X.2013.02.003
交换超立方网的自适应性无死锁路由算法
An adaptive deadlock-free routing algorithm in the exchanged hypercube
摘要
Abstract
The exchanged hypercube is a novel interconnection network. Firstly, the method of graph theory is employed to analyze the topological property of the exchanged hypercube, the concept of similar subnet is defined and the result that the hypercube and the similar subnet are isomorphic is obtained. Secondly, an adaptive routing algorithm is proposed by using the technique of dividing a physical channel into two virtual channels. Finally, the theoretical analysis shows that the algorithm is deadlock-free.关键词
交换超立方网/无死锁路由/虚拟网络/P-cube算法Key words
exchanged hypercube/deadlock-free routing/virtual internet /P-cube algorithm分类
信息技术与安全科学引用本文复制引用
曹入辉,梁家荣,王新阳,豆秋丽..交换超立方网的自适应性无死锁路由算法[J].计算机工程与科学,2013,35(2):13-17,5.基金项目
国家自然科学基金资助项目(61064002) （61064002）
教育部新世纪优秀人才支持计划专项资助项目(NCET-06-0756) （NCET-06-0756）
