The hyper-deBruijn networks: scalable versatile architecture

Ganesan, Elaiyasuriyan; Pradhan, Dhiraj K.

doi:10.1109/71.243525

Cited by 61 publications

(37 citation statements)

References 24 publications

(20 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These include the Binary Hypercube (BHC) [8], the Generalized 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.…”

Section: Comparisons Of Smlh With Popular Networkmentioning

confidence: 99%

A spanning multichannel linked hypercube: a gradually scalable optical interconnection network for massively parallel computing

Louri

Weech

Neocleous

1998

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

Abstract-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 two-dimensional 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 bus-based, mesh-based, and tree-based problems, as well as hypercube-based problems. A very attractive feature of the SMLH network is its ability to support a large number of processors with the possibility of maintaining a constant degree and a constant diameter. Other positive features include symmetry, incremental scalability, and fault tolerance. It is shown that the SMLH network provides better average message distance, average traffic density, and queuing delay than many similar networks, including the binary hypercube, the SBH, etc. Additionally, the SMLH has comparable performance to other high-performance hypercubic networks, including the Generalized Hypercube and the Hypermesh. An optical implementation methodology is proposed for SMLH. The implementation methodology combines both the advantages of free space optics with those of wavelength division multiplexing techniques. A detailed analysis of the feasibility of the proposed network is also presented.

show abstract

Section: Comparisons Of Smlh With Popular Networkmentioning

confidence: 99%

A spanning multichannel linked hypercube: a gradually scalable optical interconnection network for massively parallel computing

Louri

Weech

Neocleous

1998

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

show abstract

“…Construction of such a product network requires first choosing a base reference, such as de Bruijn networks [2], shuffle-exchange networks [3], and complete binary trees [4]. The base elements may be different [6], [8]. The cross product of interconnection networks outperforms traditional topologies such as mesh and hypercube in diameter, degree, and matching size [5].…”

Section: Introductionmentioning

confidence: 99%

Recursive cube of rings: a new topology for interconnection networks

Sun

Cheung

Lin

2000

IEEE Trans. Parallel Distrib. Syst.

View full text Add to dashboard Cite

“…1.13 shows how w avelengths are assigned for each P E o f P lane L . The following wavelengths are assigned to the rst row: 1 , 2 , , 8 . Then, 2 , , 8 , 1 are assigned as wavelengths in the second row.…”

Section: Implementation Of the Spanning Multichannel Network Using Wdmamentioning

confidence: 99%

“…The following wavelengths are assigned to the rst row: 1 , 2 , , 8 . Then, 2 , , 8 , 1 are assigned as wavelengths in the second row. In general, wavelength assignment i n a r o w i s a c hieved by rotating the wavelength assignment of the previous row b y one column.…”

Section: Implementation Of the Spanning Multichannel Network Using Wdmamentioning

confidence: 99%

See 1 more Smart Citation

Scalable Optical Interconnection Networks for Large-Scale Parallel Computers

Louri

Weech

The Springer International Series in Engineering and Computer Science

View full text Add to dashboard Cite

A new scalable interconnection topology called the Spanning Multichannel Linked Hypercube SMLH is proposed along with an optical implementation methodology that combines both the advantages of free space optics with those of wavelength division multiplexing techniques. The SMLH uses the hypercube topology as a basic building block and connects such building blocks using two-dimensional 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 di erent classes of computation, such as bus-based, mesh-based, and treebased problems as we l l a s h ypercube-based problems. A v ery attractive feature of the SMLH network is its ability to support a large number of processors with the possibility of maintaining a constant degree and a constant diameter. Other positive features include symmetry, incremental scalability, and faulttolerance. It is shown that the SMLH network provides better average message distance, average tra c density, and queueing delay than many similar networks, including the binary hypercube, the SBH, etc. Additionally, the SMLH has comparable performance to other high-performance hypercubic networks, including the Generalized Hypercube and the Hypermesh.

show abstract

The hyper-deBruijn networks: scalable versatile architecture

Cited by 61 publications

References 24 publications

A spanning multichannel linked hypercube: a gradually scalable optical interconnection network for massively parallel computing

A spanning multichannel linked hypercube: a gradually scalable optical interconnection network for massively parallel computing

Recursive cube of rings: a new topology for interconnection networks

Scalable Optical Interconnection Networks for Large-Scale Parallel Computers

Contact Info

Product

Resources

About