Results 1  10
of
47
Scalable Network Architectures Using The Optical Transpose Interconnection System (OTIS)
, 1996
"... The Optical Transpose Interconnection System (OTIS) proposed in [14] makes use of freespace optical interconnects to augment an electronic system with nonlocal interconnections. In this paper, we show how these connections can be used to implement a largescale system with a given network topology ..."
Abstract

Cited by 53 (0 self)
 Add to MetaCart
The Optical Transpose Interconnection System (OTIS) proposed in [14] makes use of freespace optical interconnects to augment an electronic system with nonlocal interconnections. In this paper, we show how these connections can be used to implement a largescale system with a given network topology using small copies of a similar topology. In particular, we show that, using OTIS, an N 2 node 4D mesh can be constructed from N copies of the Nnode 2D mesh, an N 2 node hypercube can be constructed from N copies of the Nnode hypercube, and an (N 2 ; ff 2 ; c=2) expander can be constructed from N copies of an (N; ff; c) expanders, all with small slowdown. We also show how this expander construction can be used to build multibutterfly networks in a scalable fashion. Finally, we demonstrate how the OTIS connections can be used to produce a bitparallel crossbar using many copies of bitserial crossbars with minimal overhead. 1 Introduction In principle, optical interconnect tec...
Scaling OptoelectronicVLSI Circuits into the 21st Century: A Technology Roadmap
 IEEE J. Selected Topics in Quantum Electronics
, 1996
"... ..."
Basic Operations on the OTISMesh Optoelectronic Computer
 IEEE Transactions on Parallel and Distributed Systems
, 1999
"... In this paper we develop algorithms for some basic operations  broadcast, window broadcast, prefix sum, data sum, rank, shift, data accumulation, consecutive sum, adjacent sum, concentrate, distribute, generalize, sorting, random access read and write  on the OTISMesh [1] model. These operations ..."
Abstract

Cited by 32 (5 self)
 Add to MetaCart
In this paper we develop algorithms for some basic operations  broadcast, window broadcast, prefix sum, data sum, rank, shift, data accumulation, consecutive sum, adjacent sum, concentrate, distribute, generalize, sorting, random access read and write  on the OTISMesh [1] model. These operations are useful in the development of efficient algorithms for numerous applications [2].
BPC Permutations On The OTISMesh Optoelectronic Computer
 In Proceedings of the fourth International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI'97
, 1997
"... We show that the diameter of an N² processor 0TISMesh is 4vf  3. Two possible embedclings of an N × N mesh onto an 0TISMesh are evaluated. 0TISMesh algorithms for some commonly performed permutations  transpose, bit reversal, vector reversal, perfect shuffle, unshuffle, shuff ..."
Abstract

Cited by 28 (8 self)
 Add to MetaCart
(Show Context)
We show that the diameter of an N&sup2; processor 0TISMesh is 4vf  3. Two possible embedclings of an N &times; N mesh onto an 0TISMesh are evaluated. 0TISMesh algorithms for some commonly performed permutations  transpose, bit reversal, vector reversal, perfect shuffle, unshuffle, shuffled rowmajor, and bit shuffle  are developed. We also propose an algorithm for general BPC permutations.
Matrix Multiplication on the OTISMesh Optoelectronic Computer
 IEEE Trans. Computers
, 2001
"... ..."
(Show Context)
Image Processing On The OTISMesh Optoelectronic Computer
 IEEE Transactions on Parallel and Distributed Systems
, 2000
"... We develop algorithms for histogramming, histogram modification, Hough transform, and image shrinking and expanding on an OTISMesh optoelectronic computer. Our algorithm for the Hough transform is based upon a mesh algorithm for the Hough transform which is also developed in this paper. This new me ..."
Abstract

Cited by 22 (2 self)
 Add to MetaCart
(Show Context)
We develop algorithms for histogramming, histogram modification, Hough transform, and image shrinking and expanding on an OTISMesh optoelectronic computer. Our algorithm for the Hough transform is based upon a mesh algorithm for the Hough transform which is also developed in this paper. This new mesh algorithm improves upon the mesh Hough transform algorithms of [4] and [14].
Models and Algorithms for Optical and Optoelectronic Parallel Computers
 Proc. 1999 International Symposium on Parallel Architectures, Algorithms and Networks, IEEE Computer Society
, 2001
"... This paper briefly reviews some of the more popular parallelcomputer modelspipelined optical bus, optical transpose interconnect system (OTIS), and partitioned optical passive stars (POPS) networkthat employ optical interconnect. The interconnect topology and some simple algorithms for each ..."
Abstract

Cited by 18 (0 self)
 Add to MetaCart
(Show Context)
This paper briefly reviews some of the more popular parallelcomputer modelspipelined optical bus, optical transpose interconnect system (OTIS), and partitioned optical passive stars (POPS) networkthat employ optical interconnect. The interconnect topology and some simple algorithms for each model are also described.
BPC Permutations On The OTISHypercube Optoelectronic Computer
, 1997
"... this paper, we study the OTISHypercube architecture and obtain basic properties and basic permutation routing algorithms for this architecture. These algorithms can be used to develop efficient application programs ..."
Abstract

Cited by 15 (4 self)
 Add to MetaCart
(Show Context)
this paper, we study the OTISHypercube architecture and obtain basic properties and basic permutation routing algorithms for this architecture. These algorithms can be used to develop efficient application programs
HighSpeed CMOS Switch Designs for FreeSpace Optoelectronic MINs
 IEEE Transactions on VLSI
, 1995
"... We present the theory, experimental results, and analytical modeling of highspeed CMOS switches, with a 2D layout, suitable for the implementation of packetswitched freespace optoelectronic Multistage Interconnection Networks (MINs). These switches are fully connected, bidirectional, and scalea ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
We present the theory, experimental results, and analytical modeling of highspeed CMOS switches, with a 2D layout, suitable for the implementation of packetswitched freespace optoelectronic Multistage Interconnection Networks (MINs). These switches are fully connected, bidirectional, and scaleable. The first design is a proof of concept of the halfswitch, which is a twotoone multiplexer, and the 2D layout. The second design introduces a novel selfrouting concept, with contention detection and packet dropandresend capabilities. It uses threevalued logic, with 2.5V being the third value for a 5V power supply. Simulations show that for a 0.8 µm CMOS technology the switches can operate at speeds up to 250 Mbits/sec. Scaleddown versions of both designs have been successfully implemented in 2.0 µm CMOS. The analytical modeling of the switches show that large scale freespace optoelectronic MINs using this concept could offer close to Terabit/sec throughput capabilities and ver...
Efficient Routing Algorithms on the OTIS–Networks
 The University of Qatar Doha
"... A number of recent studies have revealed that Optical Transpose Interconnection Systems (OTIS) are promising candidates as future highperformance parallel computers. In this paper we have proposed an efficient routing algorithm for Optical transpose Interconnection System. Some topological properti ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
(Show Context)
A number of recent studies have revealed that Optical Transpose Interconnection Systems (OTIS) are promising candidates as future highperformance parallel computers. In this paper we have proposed an efficient routing algorithm for Optical transpose Interconnection System. Some topological properties for the OTISNetworks are derived including size, degree, diameter, and number of links. The proposed routing algorithm and the derived properties are general for all OTISNetwork, which will save the researchers effort to work on each on the OTISNetworks individually. Two wellstudied OTISNetworks; OTISmesh and OTIShypercube are presented furthermore a broadcasting algorithm for OTISnetworks is discussed. This study provides new means for further testing the viability of the OTIS as alternative parallel computer architecture. Index Terms: Optoelectronic systems, OTIS, interconnection networks, parallel algorithms. optical technologies offer several fronts to improve this tradeoff. The improved transmission rate, power consumption, and signal interference are few examples on these fronts [2, 10, 11, 12, 14].Optoelectronic and optical networking will become the key enabling technologies of the future communications infrastructure through the elimination of the difficult limitation of bandwidth and biterror rate inherent in traditional electromagnetic signalbased communications [5, 6]. Electromagnetic signals carried over copper (or coaxial) wires suffer from loss of strength and are subject to errors due to noise and hence such systems have limited data rates [13]. When copper or coax is replaced by fiber technology the achievable bandwidth is in excess of 50 terabits/second with an almost zero biterror rate [13]. The full implications of essentially huge bandwidth and extremely low loss rates are only beginning to be recognized and will radically reshape the future network technologies. While in the past the communication link was the bottleneck, this link now holds the potential to become the enabler of new modes of computing far beyond those existing today [13]. 1.