The OTIS hyper hexa-cell optoelectronic architecture

Optical transpose interconnection system (OTIS) is an optoelectronic architecture that promises to be a great choice for future-generation parallel systems. OTIS combines the advantages of electronic and optical links, where electronic links are used for short distances which require low material cost, and optical links are used for long distances which provide high speed network with low power consumption. Taking into account the advantageous characteristics of OTIS and based on the attractive properties of hyper hexa-cell (HHC) interconnection topology from low diameter and good minimum node degree, this paper introduces a new optoelectronic architecture referred to as OTIS hyper hexa-cell (OHHC). This paper also provides an evaluation and a comparison of the new topology with OTIS-mesh in terms of the following topological properties: size, diameter, maximum and minimum node degree, bisection width, total cost and optical cost. The results of this study proved the excellence of the proposed OHHC over OTIS-mesh in terms of diameter, minimum node degree, bisection width, and optical cost.

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

[2]  Sartaj Sahni,et al.  Basic Operations on the OTIS-Mesh Optoelectronic Computer , 1998, IEEE Trans. Parallel Distributed Syst..

[3]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[4]  Shahram Latifi,et al.  Determination of Hamiltonian Cycles in Cube-based networks Using Generalized Gray Codes , 1995 .

[5]  Emad Abuelrub,et al.  The chained-cubic tree interconnection network , 2011, Int. Arab J. Inf. Technol..

[6]  Shi-Jinn Horng,et al.  Medial axis transform on mesh-connected computers with hyperbus broadcasting , 1997, Computing.

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

[8]  Hesham El-Rewini,et al.  Advanced Computer Architecture and Parallel Processing , 2005 .

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

[10]  Prasanta K. Jana,et al.  Parallel algorithms for finding polynomial Roots on OTIS-torus , 2009, The Journal of Supercomputing.

[11]  Hamid Sarbazi-Azad,et al.  Mathematical performance modelling of adaptive wormhole routing in optoelectronic hypercubes , 2007, J. Parallel Distributed Comput..

[12]  Sartaj Sahni,et al.  Randomized Routing, Selection, and Sorting on the OTIS-Mesh , 1998, IEEE Trans. Parallel Distributed Syst..

[13]  John P. Hayes,et al.  Architecture of a Hypercube Supercomputer , 1986, ICPP.

[14]  Sartaj Sahni,et al.  Algorithms for the otis optoelectronic computer , 1998 .

[15]  장훈,et al.  [서평]「Computer Organization and Design, The Hardware/Software Interface」 , 1997 .

[16]  Basel A. Mahafzah,et al.  Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks , 2010, Cluster Computing.

[17]  Rami G. Melhem,et al.  Low Diameter Interconnections for Routing in High-Performance Parallel Systems , 2007, IEEE Transactions on Computers.

[18]  Wenjun Xiao,et al.  Load-balancing on swapped or OTIS networks , 2009, J. Parallel Distributed Comput..

[19]  Basel A. Mahafzah,et al.  The hybrid dynamic parallel scheduling algorithm for load balancing on Chained-Cubic Tree interconnection networks , 2010, The Journal of Supercomputing.

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

[21]  George Karypis,et al.  Introduction to Parallel Computing Solution Manual , 2003 .

[22]  Hamid Sarbazi-Azad,et al.  An empirical comparison of OTIS-mesh and OTIS-hypercube multicomputer systems under deterministic routing , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[23]  Khaled Day,et al.  A Comparative Study of Topological Properties of Hypercubes and Star Graphs , 1994, IEEE Trans. Parallel Distributed Syst..

[24]  D Coudert,et al.  Topologies for optical interconnection networks based on the optical transpose interconnection system. , 2000, Applied optics.

[25]  Lorenzo Verdoscia,et al.  An Adaptive Routing Algorithm for WK-Recursive Topologies , 1999, Computing.

[26]  Keny T. Lucas.  Parallel Enumeration Sort on OTIS-Hypercube , 2010, IC3.

[27]  Behrooz Parhami,et al.  Swapped interconnection networks: Topological, performance, and robustness attributes , 2005, J. Parallel Distributed Comput..

[28]  Basel A. Mahafzah,et al.  The load balancing problem in OTIS-Hypercube interconnection networks , 2008, The Journal of Supercomputing.

[29]  Prasanta K. Jana,et al.  Sorting and Routing on OTIS-Mesh of Trees , 2010, Parallel Process. Lett..

[30]  Keny T. Lucas.  Parallel Algorithm for Prefix Computation on OTIS kAry 3-Cube Parallel Computers , 2009 .

[31]  Prasanta K. Jana,et al.  Parallel Algorithm for Conflict Graph on OTIS-Triangular Array , 2008, ICDCN.

[32]  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.