Structural Outlooks for the OTIS-Arrangement Network

Recent studies have revealed that the Optical Transpose Interconnection Systems OTIS are promising candidates for future high-performance parallel computers. This paper presents and evaluates a general method for algorithm development on the OTIS-Arrangement network OTIS-AN as an example of OTIS network. The proposed method can be used and customized for any other OTIS network. Furthermore, it allows efficient mapping of a wide class of algorithms into the OTIS-AN. This method is based on grids and pipelines as popular structures that support a vast body of parallel applications including linear algebra, divide-and-conquer types of algorithms, sorting, and FFT computation. This study confirms the viability of the OTIS-AN as an attractive alternative for large-scale parallel architectures.

[1]  Dilip K. Saikia,et al.  Order Preserving Communication on a Star Network , 1995, Parallel Comput..

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

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

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

[5]  William J. Dally,et al.  Performance Analysis of k-Ary n-Cube Interconnection Networks , 1987, IEEE Trans. Computers.

[6]  Sartaj Sahni,et al.  Computational geometry on the OTIS-Mesh optoelectronic computer , 2002, Proceedings International Conference on Parallel Processing.

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

[8]  Khaled Day,et al.  The Hyperstar Interconnection Network , 1998, J. Parallel Distributed Comput..

[9]  Dilip K. Saikia,et al.  Two Ranking Schemes for Efficient Computation on the Star Interconnection Network , 1996, IEEE Trans. Parallel Distributed Syst..

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

[11]  S. Lakshmivarahan,et al.  Embedding of cycles and grids in star graphs , 1990, Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing 1990.

[12]  Shreyas Cholia,et al.  Publication and Protection of Sensitive Site Information in a Grid Infrastructure , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

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

[14]  S.W. Graham,et al.  The Cost of Broadcasting on Star Graphs and k-Ary Hypercubes , 1993, IEEE Trans. Computers.

[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]  Sheldon B. Akers,et al.  The Star Graph: An Attractive Alternative to the n-Cube , 1994, ICPP.

[18]  Khaled Day,et al.  Embedding of Cycles in Arrangement Graphs , 1993, IEEE Trans. Computers.

[19]  Ezugwu E. Absalom,et al.  A Generic Reference Architecture for Collaboratory Scientific Virtual Laboratory , 2013, Int. J. Grid High Perform. Comput..

[20]  Heithem Abbes,et al.  Parallelization of Littlewood-Richardson Coefficients Computation and its Integration into the BonjourGrid Meta-Desktop Grid Middleware , 2011, Int. J. Grid High Perform. Comput..

[21]  Emmanuel Udoh.  Applications and Developments in Grid, Cloud, and High Performance Computing , 2012 .

[22]  Jinjun Chen,et al.  Quantitative Quality of Service for Grid Computing: Applications for Heterogeneity, Large-scale Distribution, and Dynamic Environments , 2009 .

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

[24]  Frank Z. Wang,et al.  Handbook of Research on Grid Technologies and Utility Computing: Concepts for Managing Large-Scale Applications , 2009 .

[25]  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).

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

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

[28]  Aaron Striegel,et al.  Investigating Deadline-Driven Scheduling Policy via Simulation with East , 2009 .

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

[30]  Tao Gu,et al.  An Ontology-Based P2P Network for Semantic Search , 2009, Int. J. Grid High Perform. Comput..

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

[32]  Abdel Elah Al-Ayyoub,et al.  Matrix Decomposition on the Star Graph , 1997, IEEE Trans. Parallel Distributed Syst..

[33]  Li Qi,et al.  Dynamic Maintenance in ChinaGrid Support Platform , 2011 .

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

[35]  Samir Chatterjee,et al.  All-optical networks , 1999, Commun. ACM.