Filters








19 Hits in 4.6 sec

Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS)

Francis Zane, Philippe Marchand, Ramamohan Paturi, Sadik Esener
2000 Journal of Parallel and Distributed Computing  
The Optical Transpose Interconnection System (OTIS) proposed in [13] makes use of free-space optical interconnects to augment an electronic system with non-local interconnections.  ...  We also show how this expander construction can be used to build multibutterfly networks in a scalable fashion.  ...  Optical Transpose Interconnection System The Optical Transpose Interconnection System (OTIS) is an optoelectronic Multistage Interconnection Network (MIN) developed for parallel processing systems [13  ... 
doi:10.1006/jpdc.2000.1627 fatcat:h7ijtqbmdbc65fwfhkf2d4zdlm

Scalable network architectures using the optical transpose interconnection system (OTIS)

F. Zane, P. Marchand, R. Paturi, S. Esener
Proceedings of Massively Parallel Processing Using Optical Interconnections  
The Optical Transpose Interconnection System (OTIS) proposed in [13] makes use of free-space optical interconnects to augment an electronic system with non-local interconnections.  ...  We also show how this expander construction can be used to build multibutterfly networks in a scalable fashion.  ...  Optical Transpose Interconnection System The Optical Transpose Interconnection System (OTIS) is an optoelectronic Multistage Interconnection Network (MIN) developed for parallel processing systems [13  ... 
doi:10.1109/mppoi.1996.559060 fatcat:ltmfn4kz2fepzclhfvvinwpagy

On Pancyclicity Properties of OTIS Networks [chapter]

Mohammad R. Hoseinyfarahabady, Hamid Sarbazi-Azad
2007 Lecture Notes in Computer Science  
In this paper, using the construction method, we show that the OTIS-Network is Pancyclic if its basic network is Hamiltonianconnected.  ...  The OTIS-Network (also referred to as two-level swapped network) is composed of n clones of an n-node original network constituting its clusters.  ...  Introduction The Optical Transpose Interconnection System (OTIS), which was proposed in [1, 2, 3] , generates a wide class of high-performance scalable interconnection networks.  ... 
doi:10.1007/978-3-540-75444-2_52 fatcat:saf5hturfjezvh4wlli3tmf4ta

Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube [chapter]

Hashem Hashemi Najaf-abadi, Hamid Sarbazi-Azad
2004 Lecture Notes in Computer Science  
The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks.  ...  In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically.  ...  [6] have proposed such an architecture named the OTIS (Optical Transpose Interconnect System) in which the processors are partitioned into groups.  ... 
doi:10.1007/978-3-540-30102-8_29 fatcat:nsdeyjddyfgnljb6sitqdc7g5u

Load-balancing on swapped or OTIS networks

Chenggui Zhao, Wenjun Xiao, Behrooz Parhami
2009 Journal of Parallel and Distributed Computing  
Many large-scale networks are modular and/or hierarchically structured, a prime example being the class of swapped or OTIS networks that have received much attention in recent years.  ...  Existing local iterative algorithms for load-balancing are ill-suited to many large-scale interconnection networks.  ...  links; used interchangeably with ''graph'' Norm Parameter characterizing a diffusion scheme OPT Optimal diffusion scheme OTIS Optical transpose interconnect system; used interchangeably with '  ... 
doi:10.1016/j.jpdc.2009.01.002 fatcat:r2gfqlqwcbhwtpecxqa4iioqam

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

M. Malekimajd, M.R. Hoseiny-Farahabady, A. Movaghar, H. Sarbazi-azad
2011 Information Processing Letters  
The plausibility of embedding cycles of different lengths in the graphs of a network (known as the pancyclicity property) has important applications in interconnection networks, parallel processing systems  ...  The OTIS-hypercube and OTISmesh are two of the most widely studied instances of the OTIS architecture [2, 12, 14] .  ...  Acknowledgements The authors would like to thank Amin Aminzadeh Gohari for his very constructive suggestions to improve the manuscript.  ... 
doi:10.1016/j.ipl.2011.07.020 fatcat:yxl4em2zyjasfb4ppaiphx2wma

Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks

Wenjun Xiao, Behrooz Parhami, Weidong Chen, Mingxin He, Wenhong Wei
2011 International Journal of Computer Mathematics  
We explore the relations between biswapped and swapped or optical transpose interconnection system (OTIS) networks, which may use a mix of electronic and optical links.  ...  Biswapped networks are intimately related to swapped or optical transpose interconnection system (OTIS) networks, previously studied by many researchers in the communications and parallel processing communities  ...  Wei was supported by the Natural Science Foundation of China (60973150) and the Guangdong Laboratory of Software and Applied Technology (2006B80407001).  ... 
doi:10.1080/00207160.2011.562893 fatcat:bvl5goqf5bdobfk6mxrvx45gey

Parallel Algorithm for Time Series Based Forecasting on OTIS-Mesh

Sudhanshu Kumar Jha, Prasanta K. Jana
2010 International Journal of Computer Applications  
Given m data values and n window size, it requires ) 1 ( 5 n electronic moves + 4 OTIS moves using n2 processors. Scalability of the algorithm is also discussed.  ...  Our algorithm is mapped on OTIS-mesh, a popular model of optoelectronic parallel computers.  ...  INTRODUCTION OTIS-mesh is a popular model of Optical Transpose Interconnection Systems (OTIS) [1] .  ... 
doi:10.5120/477-784 fatcat:zelgmd2gnzehjcf3wcbc77i5se

Topology-Based Analysis of OTIS (Swapped) Networks OKn and OPn

Hai-Xia Li, Sarfaraz Ahmad, Iftikhar Ahmad
2019 Journal of Chemistry  
In this paper, M-polynomial OKn and OPn networks are computed. The M-polynomial is rich in information about degree-based topological indices.  ...  In the fields of chemical graph theory, topological index is a type of a molecular descriptor that is calculated based on the graph of a chemical compound.  ...  Acknowledgments is study was partially supported by the Natural Science Foundation of Anhui Province (no. KJ2018A059).  ... 
doi:10.1155/2019/4291943 fatcat:rokebjyv5zczjmaam46fk46utu

Topologies for optical interconnection networks based on the optical transpose interconnection system

David Coudert, Afonso Ferreira, Xavier Muñoz
2000 Applied Optics  
In this paper, we propose a step in this direction, by giving optical layouts for several graph-theoretical topologies studied in the literature, using the Optical Transpose Interconnection System (OTIS  ...  Many results exist in the literature describing technological and theoretical advances in optical network topologies and design.  ...  Acknowledgements We are grateful to the anonymous referees for their thorough reading of the manuscript and very helpful comments.  ... 
doi:10.1364/ao.39.002965 pmid:18345223 fatcat:cllq4mtsurc5fotn54i7gfiyyq

Generalized methods for algorithm development on optical systems

A. Al-Ayyoub, A. Awwad, K. Day, M. Ould-Khaoua
2006 Journal of Supercomputing  
A number of recent studies have revealed that the Optical Transpose Interconnection Systems (or OTIS) are promising candidates for future high-performance parallel computers.  ...  Through these models, the performance of various algorithms on the OTIS are evaluated and compared with their counterparts on conventional electronic interconnection systems.  ...  In this paper, we focus on a specific optical interconnects, namely the Optical Transpose Interconnection Systems (OTIS) that can be easily implemented using free-space optoelectronic technologies [1]  ... 
doi:10.1007/s11227-006-7447-6 fatcat:4pa7pmkkarfhba2qt43iiwfho4

An Empirical Comparison of OTIS-Mesh and OTIS-Hypercube Multicomputer Systems under Deterministic Routing

H.H. Najaf-abadi, H. Sarbazi-azad
19th IEEE International Parallel and Distributed Processing Symposium  
In optoelectronic OTIS architectures, electrical and optical interconnects are used for local and global communication, respectively.  ...  Interesting instances of the OTIS architecture are the OTIS-hypercube and OTISmesh.  ...  [6] proposed an architecture, called OTIS (Optical Transpose Interconnect System), in which the processors are partitioned into groups.  ... 
doi:10.1109/ipdps.2005.93 dblp:conf/ipps/Najaf-abadiS05 fatcat:y2tyenzcivbb5k4ngcgorraqgy

On the Fault Tolerance and Hamiltonicity of the Optical Transpose Interconnection System of Non-Hamiltonian Base Graphs [article]

Esha Ghosh, Subhas K. Ghosh, C. Pandu Rangan
2011 arXiv   pre-print
Optical Transpose Interconnection Systems or OTIS (also referred to as two-level swapped network) is a widely studied interconnection network topology which is popular due to high degree of scalability  ...  algorithms in hierarchical interconnection networks.  ...  Introduction Optical Transpose Interconnection Systems (OTIS) is a widely studied interconnection network topology in parallel and distributed computing.  ... 
arXiv:1109.1706v1 fatcat:snveplkdsvgj5jqe7xzw6hijsq

Swapped interconnection networks: Topological, performance, and robustness attributes

Behrooz Parhami
2005 Journal of Parallel and Distributed Computing  
In this paper, our focus is on swapped interconnection networks that allow systematic construction of large, scalable, modular, and robust parallel architectures, while maintaining many desirable attributes  ...  Interconnection architectures range from complete networks, that have a diameter of D = 1 but are impractical except when the number n of nodes is small, to low-cost, minimally connected ring networks  ...  It was recently pointed out to the author by an anonymous reviewer that swapped networks are the same as optical transpose interconnection system (OTIS) architectures which have been extensively studied  ... 
doi:10.1016/j.jpdc.2005.05.002 fatcat:het6hd2745gclbooatbb2qj4yq

Fully symmetric swapped networks based on bipartite cluster connectivity

Wenjun Xiao, Behrooz Parhami, Weidong Chen, Mingxin He, Wenhong Wei
2010 Information Processing Letters  
The class of swapped or OTIS (optical transpose interconnect system) networks, built of n copies of an n-node cluster by connecting node i in cluster j to node j in cluster i for i = j, has been studied  ...  We introduce biswapped networks that are fully symmetric and have cluster connectivity very similar to swapped/OTIS networks.  ...  They are complementary owing to the fact that they allow the use of virtually any existing network as the basis network, thus combining the advantages of particular cluster interconnections with the benefits  ... 
doi:10.1016/j.ipl.2009.12.006 fatcat:tykksnzwdvfztbtsewx4kroncm
« Previous Showing results 1 — 15 out of 19 results