Results 1  10
of
32
Low Complexity Multiple Access Protocols for Wavelength Division Multiplexed Photonic Networks
 IEEE Journal on Selected Areas in Communications
, 1993
"... Media access control protocols for an optically interconnected starcoupled system with preallocated Wavelength Division Multiple Access channels are introduced and compared. The photonic network is based on a passive starcoupled configuration where high topological connectivity is achieved with ..."
Abstract

Cited by 61 (22 self)
 Add to MetaCart
Media access control protocols for an optically interconnected starcoupled system with preallocated Wavelength Division Multiple Access channels are introduced and compared. The photonic network is based on a passive starcoupled configuration where high topological connectivity is achieved with low complexity and excellent faulttolerance. The channels are preallocated to the nodes with the proposed approach, where each node has a home channel it uses either for data packet transmission or data packet reception. This approach reduces the resulting system complexity since both tunable transmitters and tunable receivers are not required, and also has the advantage of being applicable to systems where there are many more nodes than wavelength channels. The performance of a generalized random access protocol is compared to an approach based on interleaved time multiplexing. Semimarkov analytic models are developed to investigate the performance of the two protocols. The analytic mode...
High Performance Interprocessor Communication Through Optical Wavelength Division Multiple Access Channels
 in Proc. 18 th International Symposium on Computer Architecture
, 1991
"... A multiprocessor system with a large number of nodes can be built at low cost by combining the recent advances in high capacity channels available through optical fiber communication. A highly fault tolerant system is created with good performance characteristics at a reduction in system complexity. ..."
Abstract

Cited by 38 (17 self)
 Add to MetaCart
A multiprocessor system with a large number of nodes can be built at low cost by combining the recent advances in high capacity channels available through optical fiber communication. A highly fault tolerant system is created with good performance characteristics at a reduction in system complexity. The system capitalizes on the optical selfrouting characteristic of wavelength division multiple access to improve performance and reduce complexity. This paper examines typical optical multiple access channel implementations and shows that the starcoupled approach is superior due to optical power budget considerations. Starcoupled configurations which exhibit the optical selfrouting characteristic are then studied. A hypercube based structure is introduced where optical multiple access channels span the dimensional axes. This severely reduces the required degree since only one I/O port is required per dimension, and performance is maintained through the high capacity characteristics of...
Hierarchical Scalable Photonic Architectures for HighPerformance Processor Interconnection
 IEEE Transactions on Computers
, 1993
"... This paper introduces two hierarchical optical structures for processor interconnection and compares their performance through analytic models and discreteevent simulation. Both architectures are based on wavelength division multiplexing (WDM) which enables multiple multiaccess channels to be real ..."
Abstract

Cited by 34 (8 self)
 Add to MetaCart
This paper introduces two hierarchical optical structures for processor interconnection and compares their performance through analytic models and discreteevent simulation. Both architectures are based on wavelength division multiplexing (WDM) which enables multiple multiaccess channels to be realized on a single optical fiber. The objective of the hierarchical architectures is to achieve scalability yet avoid the requirement of multiple wavelength tunable devices per node. Furthermore, both hierarchical architectures are singlehop: a packet remains in the optical form from source to destination and does not require cross dimensional intermediate routing. The first structure is physically hierarchical but wavelength flat: all nodes share the same wavelength space. The second structure is a wavelength multiplexed hierarchical structure with wavelength channel reuse at each level, allowing it to be scaled to very large system sizes. It employs acoustooptic tunable filters in conjunc...
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System
 IEEE Transactions on Computers
, 1997
"... The known fast sequential algorithms for multiplying two N \Theta N matrices (over an arbitrary ring) have time complexity O(N ff ), where 2 ! ff ! 3. The current best value of ff is less than 2.3755. We show that for all 1 p N ff , multiplying two N \Theta N matrices can be performed on a p ..."
Abstract

Cited by 22 (6 self)
 Add to MetaCart
The known fast sequential algorithms for multiplying two N \Theta N matrices (over an arbitrary ring) have time complexity O(N ff ), where 2 ! ff ! 3. The current best value of ff is less than 2.3755. We show that for all 1 p N ff , multiplying two N \Theta N matrices can be performed on a pprocessor linear array with a reconfigurable pipelined bus system (LARPBS) in O ` N ff p + ` N 2 p 2=ff ' log p ' time. This is currently the fastest parallelization of the best known sequential matrix multiplication algorithm on a distributed memory parallel system. In particular, for all 1 p N 2:3755 , multiplying two N \Theta N matrices can be performed on a pprocessor LARPBS in O ` N 2:3755 p + ` N 2 p 0:8419 ' log p ' time, and linear speedup can be achieved for p as large as O(N 2:3755 =(log N) 6:3262 ). Furthermore, multiplying two N \ThetaN matrices can be performed on an LARPBS with O(N ff ) processors in O(log N) time. This compares favorably with...
PreAllocation Media Access Control Protocols for Multiple Access WDM Photonic Networks
, 1992
"... Media access control protocols for an optically interconnected starcoupled system with preallocated WDMA channels are introduced and compared. The photonic network is based on a passive starcoupled WDM based configuration with high topological connectivity and low complexity. The channels are ..."
Abstract

Cited by 18 (12 self)
 Add to MetaCart
Media access control protocols for an optically interconnected starcoupled system with preallocated WDMA channels are introduced and compared. The photonic network is based on a passive starcoupled WDM based configuration with high topological connectivity and low complexity. The channels are preallocated to the nodes with this approach, where each node has a home channel that it uses either for all data packet transmissions or all data packet receptions. A home channel may be shared if the number of nodes exceeds the number of channels in the system. This approach does not require both tunable transmitters and tunable receivers. The performance of a generalized random access protocol is compared to a protocol based on interleaved time multiplexing. Both protocols are designed to operate in a multiplechannel multipleaccess environment and require each node to possess a tunable transmitter and a fixed (or slow tunable) receiver. Semimarkov analytic models are developed to inve...
Fast and processor efficient parallel matrix multiplication algorithms on a linear array with a reconfigurable pipelined bus system
 IEEE Trans. on Parallel and Distributed Systems
, 1998
"... Abstract—We present efficient parallel matrix multiplication algorithms for linear arrays with reconfigurable pipelined bus systems (LARPBS). Such systems are able to support a large volume of parallel communication of various patterns in constant time. An LARPBS can also be reconfigured into many i ..."
Abstract

Cited by 18 (9 self)
 Add to MetaCart
Abstract—We present efficient parallel matrix multiplication algorithms for linear arrays with reconfigurable pipelined bus systems (LARPBS). Such systems are able to support a large volume of parallel communication of various patterns in constant time. An LARPBS can also be reconfigured into many independent subsystems and, thus, is able to support parallel implementations of divideandconquer computations like Strassen’s algorithm. The main contributions of the paper are as follows: We develop five matrix multiplication algorithms with varying degrees of parallelism on the LARPBS computing model, namely, MM1, MM2, MM3, and compound algorithms &1 (�) and &2 (δ). Algorithm &1 (�) has adjustable time complexity in sublinear level. Algorithm &2 (δ) implies that it is feasible to achieve sublogarithmic time using o(N 3) processors for matrix multiplication on a realistic system. Algorithms MM3, &1 (�), and &2 (δ) all have o(N 3) cost and, hence, are very processor efficient. Algorithms MM1, MM3, and &1 (�) are generalpurpose matrix multiplication algorithms, where the array elements are in any ring. Algorithms MM2 and &2 (δ) are applicable to array elements that are integers of bounded magnitude, or floatingpoint values of bounded precision and magnitude, or Boolean values. Extension of algorithms MM2 and &2 (δ) to unbounded integers and reals are also discussed.
Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems
 Journal of Supercomputing
, 2000
"... . In this paper, we present deterministic and probabilistic methods for simulating PRAM computations on linear arrays with reconfigurable pipelined bus systems (LARPBS). The following results are established in this paper. (1) Each step of a pprocessor PRAM with m = O#p# shared memory cells can b ..."
Abstract

Cited by 15 (11 self)
 Add to MetaCart
. In this paper, we present deterministic and probabilistic methods for simulating PRAM computations on linear arrays with reconfigurable pipelined bus systems (LARPBS). The following results are established in this paper. (1) Each step of a pprocessor PRAM with m = O#p# shared memory cells can be simulated by a pprocessors LARPBS in O#log p# time, where the constant in the bigO notation is small. (2) Each step of a pprocessor PRAM with m = ##p# shared memory cells can be simulated by a pprocessors LARPBS in O#log m# time. (3) Each step of a pprocessor PRAM can be simulated by a pprocessor LARPBS in O#log p# time with probability larger than 1  1/p c for all c>0. (4) As an interesting byproduct, we show that a pprocessor LARPBS can sort p items in O#log p# time, with a small constant hidden in the bigO notation. Our results indicate that an LARPBS can simulate a PRAM very efficiently. Keywords: Concurrent read, concurrent write, deterministic simulation, linear array...
Channel Sharing in MultiHop WDM Lightwave Networks: Realization, and Performance of Multicast Traffic
 IEEE/ACM Transactions on Networking
, 1996
"... A local lightwave network can be constructed by employing twoway fibers to connect nodes in a passivestar physical topology, and the available optical bandwidth may be effectively accessed by the nodal transmitters and receivers at electronic rates using wavelength division multiplexing (WDM). The ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
A local lightwave network can be constructed by employing twoway fibers to connect nodes in a passivestar physical topology, and the available optical bandwidth may be effectively accessed by the nodal transmitters and receivers at electronic rates using wavelength division multiplexing (WDM). The number of channels, , in a WDM network is limited by technology and is usually less than the number of nodes, , in the network. We provide a general method using channel sharing to construct practical multihop networks under this limitation. Channel sharing may be achieved through timedivisionmultiplexing. The method is applied to a generalized shuffleexchange based multihop architecture, called GEMNET. Multicastingthe ability to transmit information from a single source node to multiple destination nodesis becoming an important requirement in highperformance networks. Multicasting, if improperly implemented, can be bandwidthabusive. Channel sharing is one approach towards effici...
A Spanning Multichannel Linked Hypercube: A Gradually Scalable Optical Interconnection Network for Massively Parallel Computing
 IEEE Trans. Parallel and Distributed Systems
, 1998
"... A new, scalable interconnection topology called the Spanning Multichannel Linked Hypercube (SMLH) is proposed. This proposed network is very suitable to massively parallel systems and is highly amenable to optical implementation. The SMLH uses the hypercube topology as a basic building block and c ..."
Abstract

Cited by 11 (3 self)
 Add to MetaCart
A new, scalable interconnection topology called the Spanning Multichannel Linked Hypercube (SMLH) is proposed. This proposed network is very suitable to massively parallel systems and is highly amenable to optical implementation. The SMLH uses the hypercube topology as a basic building block and connects such building blocks using twodimensional multichannel links (similar to spanning buses). In doing so, the SMLH combines positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the spanning bus hypercube (SBH) (constant node degree, scalability, and ease of physical implementation), while at the same time circumventing their disadvantages. The SMLH topology supports many communication patterns found in different classes of computation, such as busbased, meshbased, and treebased problems, as well as hypercubebased problems. A very attractive feature of the SMLH network is its ability to support a large n...
Design and Performance Analysis of PreAllocation Protocols for Photonic Networks
, 1992
"... Wavelength Division Multiplexing (WDM) enables partitioning the enormous bandwidth of photonic networks into multiple smaller, more manageable, multiple access channels. These channels operate at a data rate which matches the electronic interface speed, viz. Gbps. Media access protocols for an optic ..."
Abstract

Cited by 9 (8 self)
 Add to MetaCart
Wavelength Division Multiplexing (WDM) enables partitioning the enormous bandwidth of photonic networks into multiple smaller, more manageable, multiple access channels. These channels operate at a data rate which matches the electronic interface speed, viz. Gbps. Media access protocols for an optically interconnected starcoupled WDM network with no control channel are introduced and compared. The channels are preallocated to nodes where each node has a home channel that it uses for all data reception. If the number of nodes exceeds the number of channels, home channels are shared among nodes. This approach does not require both tunable transmitters and tunable receivers reducing system complexity and is not limited by the number of channels available. A generalized random access protocol and an interleaved time division multiplexed protocol are compared. Both protocols require a fast tunable transmitter and a slow (or fixed) tunable receiver per node. Each node has a set of queues of...