Browse > Article

A Searching Algorithm for Shortest Path in RCR Network  

Kim, Seong-Yeol (울산과학대학 컴퓨터정보학부)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.5, no.5, 2010 , pp. 444-448 More about this Journal
Abstract
RCR network[1] is a topology for interconnection networks having many desirable properties for building scalable parallel machines. This had been analyzed by Hu and Cao[2] to deal with problems of disconnected graph, bisection width and diameter. We analyze some properties of RCR again and revise the condition for connected graph and network diameter. And we present an efficient algorithm for finding next node on a shortest path.
Keywords
RCR(Recursive Cube of Rings); Connected graph; Network diameter; Shortest Path;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y.Sun, P.Y.S.Cheung and X.Lin, ""Recursive Cube of Rings: New Topology for Interconnection Networks"", IEEE Trans. Parallel and Distributed System, vol.11, no.3, pp.275- 286, 2000.   DOI   ScienceOn
2 H.Hu, N.GU, and J.Cao, ""A Note Recursive Cube of Rings Network"", IEEE Trans. Parallel and Distributed System, vol.16, no.10, pp.1007- 1008, 2005.   DOI
3 F.P. Preparataand J.E. Vuillemin, The cubeconnected cycles: A versatile network for parallel computation, in: Proc. of the 12th Annual IEEE Symposium on Foundations of Computer Science, pp.140-147, 1979.
4 S.N. Bhatt, F.R.K. Chung, J.-W. Hong, F.T. Leightonand A.L. Rosemberg, Optimal simulations by butterfly networks, in: Proc. of the 20th AnnualACM Symposium on the Theory of Computing, pp.192-204, 1988.
5 G. Bongiovanni, G.A. De Biase, A. Massiniand A. Monti, *The ShuffledMesh: a flexible and efficient model for parallel computing*, Telecommunication Systems v63.13 pp.21-27, 2000.   DOI   ScienceOn
6 Toshinori Takabatake, Keiichi Kaneko, Hideo Ito, "Generalized Hierarchical Completely-Connected Networks", International Symposium on Parallel Architectures, 1999.
7 Toshinori Takabatake, Tomoki Nakamigawa, Hideo Ito, "Connectivity Of Generalized Hierarchical Completely-Connected Networks", Journal of Interconnection Networks, Vol.9, no.1, pp. 127-139, 2008   DOI   ScienceOn