Loading...

On pancyclicity properties of OTIS-mesh

Shafiei, T ; Sharif University of Technology

568 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.ipl.2010.11.027
  3. Abstract:
  4. In optoelectronic OTIS multicomputer networks (also known as Swapped networks), electrical and optical interconnects are used for local and global communication, respectively. An interesting instance of the OTIS multicomputers is the OTIS-mesh. Pancyclicity is of great importance in the implementation of a variety of parallel algorithms in multicomputers. This paper addresses the Pancyclicity problem of OTIS-mesh. More precisely, we prove that if the factor graph G of an OTIS network is a 2-D or 3-D mesh with at least one even radix, OTIS-G can embed any cycle of length l, l?{4,6,7,8,9,...,|G|2}
  5. Keywords:
  6. Cycle ; Embedding ; Interconnection networks ; OTIS-mesh ; Pancyclicity ; Path ; Communication ; Optical communication ; Optical interconnects ; Telecommunication networks ; Mesh networking
  7. Source: Information Processing Letters ; Vol. 111, issue. 8 , 2011 , p. 353-359 ; ISSN: 00200190
  8. URL: http://www.sciencedirect.com/science/article/pii/S0020019010003856