On pancyclicity properties of OTIS-mesh

Authors:
T. Shafiei;M. R. Hoseiny-Farahabady;A. Movaghar;H. Sarbazi-Azad
Affiliations:
Dept. of Computer Eng., Sharif University of Technology, Tehran, Iran;Dept. of Computer Eng., Sharif University of Technology, Tehran, Iran;Dept. of Computer Eng., Sharif University of Technology, Tehran, Iran;Dept. of Computer Eng., Sharif University of Technology, Tehran, Iran and IPM School of Computer Science, Tehran, Iran
Venue:
Information Processing Letters
Year:
2011

Citing 23
Cited 2

Basic Operations on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Parallel and Distributed Systems
Randomized Routing, Selection, and Sorting on the OTIS-Mesh

IEEE Transactions on Parallel and Distributed Systems
Image Processing on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Parallel and Distributed Systems
Scalable network architectures using the optical transpose interconnection system (OTIS)

Journal of Parallel and Distributed Computing
Topological Properties of OTIS-Networks

IEEE Transactions on Parallel and Distributed Systems
BPC Permutations on the OTIS-Mesh Optoelectronic Computer

MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer

PI '99 Proceedings of the The 6th International Conference on Parallel Interconnects
Sorting on the OTIS-Mesh

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Edge-pancyclicity of recursive circulants

Information Processing Letters
Pancyclicity on Möbius cubes with maximal edge faults

Parallel Computing
Swapped interconnection networks: Topological, performance, and robustness attributes

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges

IEEE Transactions on Computers
Polynomial interpolation and polynomial root finding on OTIS-mesh

Parallel Computing
Mathematical performance modelling of adaptive wormhole routing in optoelectronic hypercubes

Journal of Parallel and Distributed Computing
Edge-pancyclicity and path-embeddability of bijective connection graphs

Information Sciences: an International Journal
Multicast communication in OTIS-hypercube multi-computer systems

International Journal of High Performance Computing and Networking
An empirical performance analysis of minimal and non-minimal routing in cube-based OTIS multicomputers

Journal of High Speed Networks
Conditional Edge-Fault Hamiltonicity of Matching Composition Networks

IEEE Transactions on Parallel and Distributed Systems
Panconnectivity and edge-pancyclicity of k-ary n-cubes

Networks
Node-pancyclicity and edge-pancyclicity of crossed cubes

Information Processing Letters
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes

Information Sciences: an International Journal
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model

SIAM Journal on Discrete Mathematics
On pancyclicity properties of OTIS networks

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications

Pancyclicity of OTIS (swapped) networks based on properties of the factor graph

Information Processing Letters
Multiswapped networks and their topological and algorithmic properties

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.89

Visualization

Abstract

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}.