Back to Search
Start Over
Routing algorithm for the Rotation-Exchange network
- Source :
- Journal of Electronics (China). 22:255-260
- Publication Year :
- 2005
- Publisher :
- Springer Science and Business Media LLC, 2005.
-
Abstract
- The paper proposes a new routing algorithm for the Rotation-Exchange (RE n ) network. The length of the path between any two nodes given by the algorithm is not more than (3/8)n2+O(n), that is, the diameter of REnis not more than (3/8)n2+O(n). This improves on a (1/2)n2+O(n) routing algorithm proposed earlier.
Details
- ISSN :
- 19930615 and 02179822
- Volume :
- 22
- Database :
- OpenAIRE
- Journal :
- Journal of Electronics (China)
- Accession number :
- edsair.doi...........1bda7b66ad740f7aeb4d6d164114b673