A parallel routing algorithm on recursive cube of rings networks employing Hamiltonian circuit Latin square

  • Authors:
  • Dongmin Choi;Okbin Lee;Ilyong Chung

  • Affiliations:
  • Department of Computer Science, Chosun University, Kwangju, Republic of Korea;Department of Computer Science, Chosun University, Kwangju, Republic of Korea;Department of Computer Science, Chosun University, Kwangju, Republic of Korea

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.08

Visualization

Abstract

Recursive cube of rings (RCR) networks [Y. Sun, P. Cheung, X. Lin, Recursive cube of rings: a new topology for interconnection networks, IEEE Trans. Parallel Dist. Syst. 11 (3) (2000) 275-286] can be widely used in the design and implementation of parallel processing architectures. In this paper, we investigate the routing of a message on RCR networks, that is a key to the performance of this network. We would like to transmit k+1 packets from a source node to a destination node simultaneously along paths on RCR networks, the ith packet will traverse along the ith path (1=