基于Hamming距离的超立方体网络的寻径算法  

THE ROUTING ALGORITHM OF N CUBE NETWORK BASED ON HAMMING DISTANCE

作　　者：陈国龙[1,2] 张德运[1,2] 王晓东 

机构地区：[1]西安交通大学 [2]福州大学计算机系

出　　处：《小型微型计算机系统》1999年第6期422-424,共3页Journal of Chinese Computer Systems

基　　金：福建省自然科学基金

摘　　要：本文利用Ｈａｍｍｉｎｇ距离概念，提出两种基于Ｈａｍｍｉｎｇ距离的确定性寻径算法—Ｅ１－ｃｕｂｅｒｏｕｔｉｎｇ和Ｅ２－ｃｕｂｅｒｏｕｔｉｎｇ，分析这两种算法的特点．为了克服确定性寻径算法易出现通道拥挤现象，本文综合上述两种算法，提出一种自适应寻径算法—Ｅ３－ｃｕｂｅｒｏｕｔｉｎｇ．In this thesis, we provide the cocept of Hamming distance, present two deterministic routing algorithms-E1 cube routing and E2 cube routing, and analyses their properties. In order to climinate the block of passage produced easily by deterministic routing algorithm, the paper presents an adaptive routing algorithm-E3 cube routing, symthesized the above algorithms.

关 键 词：HAMMING距离 寻径算法 并行计算机 超立方体网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]