Extended OTIS-Arrangment a new efficient interconnection network

In this paper, we propose a new attractive interconnection network called Extended OTIS-Arrangement network which is constructed from the cross product of the factor Arrangement network. This paper utilizes the features of Optical Transpose Interconnection Systems (OTIS) networks which use both of electronic and optical technologies. The network overcomes the weak point of some restrictions found in the known OTIS-Arrangement Network such as the degree and the diameter. This paper investigates the topological properties of the new interconnection network by presenting some attractive topological properties of the Extended OTIS-Arrangement interconnection network. The paper also presents a comparative analysis proving the superiority of the proposed network over the factor OTIS-Arrangement network. The comparison is obtained in terms of topological properties of diameter, node degree, with a low percentage of extra links.

[1]  Abdel Elah Al-Ayyoub,et al.  The Cross Product of Interconnection Networks , 1997, IEEE Trans. Parallel Distributed Syst..

[2]  Jehad Al-Sadi,et al.  A new otis-arrangment interconnection network , 2011, Int. Arab J. Inf. Technol..

[3]  Sartaj Sahni,et al.  BPC permutations on the OTIS-Mesh optoelectronic computer , 1997, Proceedings of the Fourth International Conference on Massively Parallel Processing Using Optical Interconnections.

[4]  Samir Chatterjee,et al.  All optical-networks : enlightening the effects and implications of nearly infinite bandwidth , 1999 .

[5]  P. Marchand,et al.  Grain-size considerations for optoelectronic multistage interconnection networks. , 1992, Applied optics.

[6]  Magnus Jonsson,et al.  Optoelectronic router with a reconfigurable shuffle network based on micro-optoelectromechanical systems , 2004 .

[7]  S C Esener,et al.  Optical transpose interconnection system architectures. , 1993, Optics letters.

[8]  Sartaj Sahni,et al.  BPC Permutations on the OTIS-Hypercube Optoelectronic Computer , 1998, Informatica.

[9]  Khaled Day,et al.  Arrangement Graphs: A Class of Generalized Star Graphs , 1992, Inf. Process. Lett..

[10]  Sartaj Sahni,et al.  Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer , 2001, IEEE Trans. Computers.

[11]  Sheldon B. Akers,et al.  The Star Graph: An Attractive Alternative to the n-Cube , 1994, ICPP.

[12]  Sartaj Sahni,et al.  Image Processing on the OTIS-Mesh Optoelectronic Computer , 2000, IEEE Trans. Parallel Distributed Syst..

[13]  Sartaj Sahni.  Models and algorithms for optical and optoelectronic parallel computers , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[14]  Ramamohan Paturi,et al.  Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS) , 2000, J. Parallel Distributed Comput..

[15]  S C Esener,et al.  Speed and energy analysis of digital interconnections: comparison of on-chip, off-chip, and free-space technologies. , 1998, Applied optics.

[16]  Abdel Elah Al-Ayyoub,et al.  Topological Properties of OTIS-Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[17]  Rajib K. Das,et al.  Diameter and Routing in Enhanced OTIS Cube , 2007, 2007 International Conference on Computing: Theory and Applications (ICCTA'07).

[18]  Ahmad Awwad.  OTIS-star an attractive alternative network , 2005, ICSE 2005.

[19]  Jehad Al-Sadi.  Topological properties of the Extended OTIS-n-Cube interconnection network , 2011, The Journal of Supercomputing.