A parallel routing algorithm on circulant networks employing the Hamiltonian circuit latin square

  • Authors:
  • Youngjoo Cho;Ilyong Chung

  • Affiliations:
  • Department of Computer Science, Chosun University, 375 Seoseog-dong, Dong-gu, Kwangju 501-759, Republic of Korea;Department of Computer Science, Chosun University, 375 Seoseog-dong, Dong-gu, Kwangju 501-759, Republic of Korea

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

Quantified Score

Hi-index 0.07

Visualization

Abstract

Double-loop [J. Bermond, F. Comellas, D. Hsu, Distributed Loop Computer Networks: A Survey, J. Parallel and Distributed Computing, Academic Press, 24 (1995) 2-10] and 2-circulant networks (2-CN) [J. Park, Cycle Embedding of Faulty Recursive Circulants, J. of Korea Info. Sci. Soc. 31 (2) (2004) 86-94] are widely used in the design and implementation of local area networks and parallel processing architectures. In this paper, we investigate the routing of a message on circulant networks, that is a key to the performance of this network. We would like to transmit 2k packets from a source node to a destination node simultaneously along paths on G(n;+/-s"1,+/-s"2,...,+/-s"k), where the ith packet traverses along the ith path (1=