Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (12): 2743-2748.doi: 10.3969/j.issn.1001-506X.2011.12.32

Previous Articles     Next Articles

Shortest path routing algorithm for mobius cubes

ZHANG Li-guo1, DU Hui-min2, HAN Jun-gang1,2   

  1. 1. School of Microelectronics, Xidian University, Xi’an 710126, China; 2. School of Electronic Engineering, Xi’an University of Posts & Telecommunications, Xi’an 710121, China
  • Online:2011-12-19 Published:2010-01-03

PDF (PC)

Abstract:

The Mobius cube is a variant type of hypercubes. In addition to its good scalability and simplicity of routing, Mobius cubes have a better performance than hypercubes with the same number of links and processors. This paper presents a new shortest path routing algorithm for Mobius cubes without recursion. The experimental result and analysis show that the algorithm has the advantages of smaller delay, higher efficiency, and easy to implement by hardware,and the time complexity of the presented algorithm is O(n).

[an error occurred while processing this directive]