Design methodology for three-dimensional space-invariant hypercube networks with graph bipartitioning

Louri, Ahmed; Sung, Hongki

doi:10.1364/ol.18.002050

Cited by 5 publications

(14 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We discuss an optical implementation of the threedimensional space-invariant hypercube network; the design methodology is proposed in Ref. 10. The design methodology is based on an observation that nodes in an interconnection network can be partitioned into two sets of nodes such that any two nodes in a set do not have a direct link (except for completely connected networks).…”

Section: Optical Implementation Of Space-invariant Hypercubes Using Bmentioning

confidence: 99%

“…Two partitions of nodes are called PlaneL and PlaneR, respectively, in Ref. 10. The methodology uses a free-space optical multiple imaging technique to replicate and to spatially shift the image of one partition of nodes.…”

Section: Optical Implementation Of Space-invariant Hypercubes Using Bmentioning

confidence: 99%

“…The locations of multiple image spots on the receiving partition are determined by the required connection patterns. 10 There is a wide variety of optical means to generate multiple images. These include phase gratings, ' 1 2 beam splitters,1 3 multiple split lenses,1 4 lenslet arrays, 1 5 arrays of mirrors,1 6 and holographic techniques.'…”

Section: Optical Implementation Of Space-invariant Hypercubes Using Bmentioning

confidence: 99%

See 2 more Smart Citations

Scalable optical hypercube-based interconnection network for massively parallel computing

Louri

Sung

1994

Appl. Opt.

Self Cite

View full text Add to dashboard Cite

Two important parameters of a network for massively parallel computers are scalability and modularity. Scalability has two aspects: size and time (or generation). Size scalability refers to the property that the size of the network can be increased with nominal effect on the existing configuration. Also, the increase in size is expected to result in a linear increase in performance. Time scalability implies that the communication capabilities of a network should be large enough to support the evolution of processing elements through generations. A modular network enables the construction of a large network out of many smaller ones. The lack of these two important parameters has limited the use of certain types of interconnection networks in the area of massively parallel computers. We present a new modular optical interconnection network, called an optical multimesh hypercube (OMMH), which is both size and time scalable. The OMMH combines positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the torus (constant node degree and size scalability) networks. Also presented is a three-dimensional optical implementation of the OMMH network. A basic building block of the OMMH network is a hypercube module that is constructed with free-space optics to provide compact and high-density localized hypercube connections. The OMMH network is then constructed by the connection of such basic building blocks with multiwavelength optical fibers to realize torus connections. The proposed implementation methodology is intended to exploit the advantages of both space-invariant free-space and multiwavelength fiber-based optical interconnect technologies. The analysis of the proposed implementation shows that such a network is optically feasible in terms of the physical size and the optical power budget.

show abstract

Section: Optical Implementation Of Space-invariant Hypercubes Using Bmentioning

confidence: 99%

Section: Optical Implementation Of Space-invariant Hypercubes Using Bmentioning

confidence: 99%

Section: Optical Implementation Of Space-invariant Hypercubes Using Bmentioning

confidence: 99%

See 1 more Smart Citation

Scalable optical hypercube-based interconnection network for massively parallel computing

Louri

Sung

1994

Appl. Opt.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Optics, owing to its inherent parallelism, high spectral and spatial bandwidth, and low signal cross talk, possesses the potential for a better solution to the communication problem in parallel and distributed computing [6,7,17,18]. Some studies have shown that free-space optical interconnects provide far better communication bandwidth and power dissipation for sufficiently long connection paths that is possible with VLSI technology [19,20].…”

Section: Introductionmentioning

confidence: 99%

A Hypercube-based Scalable Interconnection Network for Massively Parallel Computing

Liu¹,

Han²,

Du³

2008

JCP

View full text Add to dashboard Cite

An important issues in the design of interconnection networks for massively parallel computers is scalability. A new scalable interconnection network topology, called Double-Loop Hypercube (DLH), is proposed. The DLH network combines the positive features of the hypercube topology, such as small diameter, high connectivity, symmetry and simple routing, and the scalability and constant node degree of a new double-loop topology. The DLH network can maintain a constant node degree regardless of the increase in the network size. The nodes of the DLH network adopt the hybrid coding combining Johnson code and Gray code. The hybrid coding scheme can make routing algorithms simple and efficient. Both unicasting and broadcasting routing algorithms are designed for the DLH network, and it is based on the hybrid coding scheme. A detailed analysis shows that the DLH network is a better interconnection network in the properties of topology and the performance of communication. Moreover, it also adopts a three-dimensional optical design methodology based on free-space optics. The optical implementation has totally space-invariant connection patterns at every node, which enables the DLH to be highly amenable to optical implementation using simple and efficient large space-bandwidth product space-invariant optical elements.

show abstract

“…[20]) and then, propose an optical implementation of hypercubes as basic building blocks using binary phase gratings. Finally we show how to connect these building blocks with multiwavelength optical fibers for the construction of OMMH networks.…”

Section: Scalable Optical Design Of Ommh Networkmentioning

confidence: 99%

A hypercube-based optical interconnection network: a solution to the scalability requirements for massively parallel computers

Louri

Sung

First International Workshop on Massively Parallel Processing Using Optical Interconnections

View full text Add to dashboard Cite

A n important issue in the design of interconnection networks f o r massively parallel computers is scalability. Size-scalability refers to the property that the number of nodes in the network can be increased with negligible effect on the existing configuration and generation-scalability implies that the communication capabilities of a network should be large enough to suppori the evolution of processing elements through generations. The lack of size-scalability has limited the use of certain types of interconnection networks (e.g., hypercube) in the area of massively parallel computing. This paper presents a new optical interconnection network, called an Optical Multi-Mesh Hypercube (OMMH), which is both size-and generation-scalable while combining positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the mesh (constant node degree and scalability) networks. Also presented is a three-dimensional optical implementation methodology of the OMMH network.

show abstract

Design methodology for three-dimensional space-invariant hypercube networks with graph bipartitioning

Cited by 5 publications

References 2 publications

Scalable optical hypercube-based interconnection network for massively parallel computing

Scalable optical hypercube-based interconnection network for massively parallel computing

A Hypercube-based Scalable Interconnection Network for Massively Parallel Computing

A hypercube-based optical interconnection network: a solution to the scalability requirements for massively parallel computers

Contact Info

Product

Resources

About