A. Louri and H. K. Sung, "Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing", Applied Optics, Volume 33, No. 32, Nov. 1994, pp. 7588-7598.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....delay in reconfigurable optical interconnection networks is currently very high. The proposed message destination predictors can be efficiently used to hide the reconfiguration delay in the single hop and multi hop reconfigurable optical interconnection networks concurrently to the computations [127, 84]. 1.3 Redundant Message Copying in Software Messaging Layers The communication software overhead currently dominates the communication time in cluster of workstations multiprocessors. Crossing protection boundaries several times between the user space and the kernel space, passing several ....

A. Louri and H. K. Sung, "Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing", Applied Optics, Volume 33, No. 32, Nov. 1994, pp. 7588-7598.

.... the Nearest Neighbor Mesh Hypercube(NNMH) 49] the Torus Network[47] the Spanning Bus Hypercube(SBH) 22] the Hierarchical Cubic Network(HCN) 9] the CubeConnected Cycle(CCC) 50] the Hyper deBruijn(HdB) 14] the Folded Peterson(FPT) 51] and finally with the Optical Multi Mesh Hypercube(OMMH)[19]. The comparison parameters include diameter, degree, number of links, normalized mean internode distance, topological cost average traffic density and average packet delay. The topological characteristics of the above networks are indicated in Tables 8.1 and 8.2. The results of the comparison are ....

....optics. The effectiveness of optical interconnects has been extensively examined [3, 4, 53, 54, 55, 49, 56, 57, 58, 59, 60] In the following we propose an all optical implementation of the SBCH(w;n) network where the hypercube modules 93 are implemented using free space space invariant optics[19], and the bus modules are implemented using Wavelength Division Multiple Access (WDMA) techniques. 9.1 Optical Implementation of Space invariant Hypercubes using Holographic Optical Elements(HOE) The free space optical implementation of the hypercube network is described in detail in Chapter 3, ....

[Article contains additional citation context not shown here]

A. Louri and H. Sung, "A Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7588-- 7598, Nov. 1994.

....is to combine four beams into one beam and the function of the tap is to split one beam into two beams. The passive couplers are situated on the switching nodes and the tap is situated in the processing nodes of HORN. An optical arrangement of the passive coupler that uses graded index GRIN lenses [29, 30] is illustrated in figure 12(a) Four small GRIN lenses are placed on the 20 end facet of the large GRIN lens. The small lens are used to collimate the four beams that originate from the four fibers, and the aperture of the collimated beams is sent to the large GRIN lens. The large lens then ....

Ahmed Louri and Hongki Sung, "Scalable Optical Hypercube-Based Interconnection Network for Massively Parallel Computing," Applied Optics, v. 33, n. 32, pp. 7588-7598, November 1994.

.... and routing, symmetry and fault tolerance) with those of a torus or wraparound mesh (constant node degree, and size scalability) a novel scalable interconnection network for parallel processing systems called Optical Multi Mesh Hypercube OMMH and its optical design methodology have been explored [1, 2, 3, 4]. In this paper, the first version of an experimental prototype of the OMMH is demonstrated (using commercially available components) to verify its feasibility. By a first version prototype, we mean a small representation of the system to characterize the conceptual design and to demonstrate that ....

....(parameters and experimental setups) Section 5 documents our results and Section 6 discusses them. Section 7 concludes the paper. 2 Optical Multi Mesh Hypercube Networks In this section, we briefly define the structure of the OMMH and give some general features. More details can be found in [1, 2, 3, 4]. 2.1 Definition of OMMH Networks An OMMH is characterized by a triplet (l; m; n) where l represents the row dimension of a torus, m the column dimension of the torus, and n the dimension of a hypercube. For two nodes (i 1 ; j 1 ; k 1 ) and (i 2 ; j 2 ; k 2 ) where 0 i 1 l, 0 i 2 l, 0 j ....

[Article contains additional citation context not shown here]

A. Louri and H. Sung, "A Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7588--7598, Nov. 1994.

....are a product of hypercube topology with some fixed degree networks such as the mesh, the tree, and the de Bruijn [4, 13, 15] in the quest of preserving the properties of the hypercube while improving its scalability characteristics. Notable among theses is the Optical Multi Mesh Hypercube(OMMH) [16, 17, 18]. The OMMH is a network that combines the positive features of the hypercube(small diameter, regularity, high connectivity, simple control and routing, symmetry and fault tolerance) with those of a mesh (constant node degree and size scalability) The OMMH can be viewed as a two level system: a ....

.... the Nearest Neighbor Mesh Hypercube(NNMH) 25] the Torus Network[31] the Spanning Bus Hypercube(SBH) 20] the Hierarchical Cubic Network(HCN) 8] the Cube Connected Cycle(CCC) 32] the Hyper deBru ijn(HdB) 33] the Folded Peterson(FPT) 34] and the Optical Multi Mesh Hypercube(OMMH)[16]. The comparison parameters include diameter, degree, number of links, normalized mean internode distance, topological cost average traffic density and average packet delay. The topological characteristics of the above networks are indicated in Table 1. The results of the comparison are shown in ....

[Article contains additional citation context not shown here]

A. Louri and H. Sung, "A Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7588--7598, Nov. 1994.

.... and routing, symmetry and fault tolerance) with those of a torus or wraparound mesh (constant node degree, and size scalability) a novel scalable interconnection network for parallel processing systems called Optical Multi Mesh Hypercube OMMH and its optical design methodology have been explored [1, 2, 3, 4]. In this paper, an experimental prototype of the OMMH is demonstrated (using commercially available components) to verify its feasibility. By a prototype, we mean a small representation of the system to characterize the conceptual design and to demonstrate that the required connectivity for the ....

....of power budget, data rate, component size, link efficiency, interconnect distances, bit error rate(BER) noise and eye diagrams. 2 Optical Multi Mesh Hypercube Networks In this section, we briefly define the structure of the OMMH and give some general features. More details can be found in [1, 2, 3, 4]. 2.1 Definition of OMMH Networks An OMMH is characterized by a triplet (l; m; n) where l represents the row dimension of a torus, m the column dimension of the torus, and n the dimension of a hypercube. For two nodes (i 1 ; j 1 ; k 1 ) and (i 2 ; j 2 ; k 2 ) where 0 i 1 l, 0 i 2 l, 0 j ....

[Article contains additional citation context not shown here]

A. Louri and H. Sung, "A Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7588--7598, Nov. 1994.

....hypercube topology with fixed degree networks such as the mesh, the tree, and the deBruijn [4] 14] 16] in the quest of preserving the properties of the hypercube while improving its scalability characteristics. In a previous study, the authors introduced the Optical Multi Mesh Hypercube (OMMH) [17], 18] 19] The OMMH is a network that combines the positive features of the hypercube (small diameter, regularity, high connectivity, simple control and routing, symmetry, and fault tolerance) with those of a mesh (constant node degree and size scalability) The OMMH can be viewed as a ....

.... Hypercube (GHC) 12] the Torus [34] the Spanning Bus Hypercube (SBH) 21] the Hierarchical Cubic Network (HCN) 9] the Cube Connected Cycle (CCC) 35] the Hyper deBruijn (HdB) 36] the Folded Peterson (FPT) 37] the Hypermesh (HM) 33] and the Optical Multi Mesh Hypercube (OMMH) [17]. The comparison parameters include diameter, degree, number of links, average message distance, average traffic density, and queuing delay. The topological characteristics of the above networks are indicated in Table 2. The results of the comparison are shown in Figs. 4, 5, 6, and 7. In the ....

[Article contains additional citation context not shown here]

# A. Louri and H. Sung, "A Scalable Optical Hypercube-Based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7,588--7,598, Nov. 1994.

....can be viewed as a two level system: a local connection level representing a set of hypercube modules and a global connection level representing the torus network connecting the hypercube modules. This new scalable interconnection network and its optical design methodology have been explored in [1, 2, 3, 4]. Fig. 1(a) shows a (2; 2; 3) OMMH interconnection where solid lines represent hypercube links, dashed lines represent torus links and small black circles represent processing elements(PEs) A (2; 2; 3) OMMH consists of 2 Theta 2 Theta 2 3 = 32 nodes. Optical Implementation The optical ....

A. Louri and H. Sung, "A Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7588--7598, Nov. 1994.

....are a product of hypercube topology with some fixed degree networks such as the mesh, the tree, and the de Bruijn [4, 11, 13] in the quest of preserving the properties of the hypercube while improving its scalability characteristics. Notable among theses is the Optical Multi Mesh Hypercube(OMMH) [14, 15]. The OMMH is a network that combines the positive features of the hypercube(small diameter, regularity, high connectivity, simple control and routing, symmetry and fault tolerance) with those of a mesh (constant node degree and size scalability) The OMMH can be viewed as a two level system: a ....

.... the Nearest Neighbor Mesh Hypercube(NNMH) 22] the Torus Network[28] the Spanning Bus Hypercube(SBH) 17] the Hierarchical Cubic Network(HCN) 6] the Cube Connected Cycle(CCC) 29] the Hyper deBruijn(HdB) 30] the Folded Peterson(FPT) 31] and the Optical Multi Mesh Hypercube(OMMH)[14]. The comparison parameters include diameter, degree, number of links, normalized mean internode distance, topological cost and average traffic density. The topological characteristics of the above networks are indicated in Table 1. The results of the comparison are shown in Figs. 3 and 4. In the ....

[Article contains additional citation context not shown here]

A. Louri and H. Sung, "A Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7588--7598, Nov. 1994.

.... possesses the potential for a better solution to the communication problem in parallel and distributed computing[1] Motivated by the above limitations, a novel scalable interconnection network, called Optical MultiMesh Hypercube OMMH and its optical design methodology have been explored [2, 3, 4, 5]. The OMMH combines the positive features of the hypercube (small diameter, regularity, high connectivity, simple control and routing, symmetry and fault tolerance) with those of a torus or wraparound mesh (constant node degree, and size scalability) The distinctive advantages of the proposed ....

....of power budget, data rate, component size, link efficiency, interconnect distances, bit error rate(BER) noise and eye diagrams. 2 2 Optical Multi Mesh Hypercube Networks In this section, we briefly define the structure of the OMMH and give some general features. More details can be found in [2, 3, 4, 5]. 2.1 Definition of OMMH Network An OMMH is characterized by a triplet (l; m; n) where l represents the row dimension of a torus, m the column dimension of the torus, and n the dimension of a binary hypercube. An (l; m; n) OMMH network is constructed as follows. For two nodes (i 1 ; j 1 ; k 1 ....

[Article contains additional citation context not shown here]

A. Louri and H. Sung, "A Scalable Optical Hypercube-based Interconnection Network for Massively Parallel Computing," Applied Optics, vol. 33, pp. 7588--7598, Nov. 1994.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC