Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing

Ahmed Louri, Hongki Sung

Research output: Contribution to conferencePaper

11 Scopus citations

Abstract

As an alternative to the hypercube, the binary de Bruijn (BdB) network is recently receiving much attention. The BdB not only provides a logarithmic diameter, fault-tolerance, and simple routing but also requires fewer links than the hypercube for the same network size. Additionally, a major advantage of the BdB network is a constant node degree: the number of edges per node is independent of the network size. This makes it very desirable for large-scale parallel systems. However, due to its asymmetrical nature and global connectivity it is posing a major challenge for VLSI technology. Optics, owing to its three-dimensional and global connectivity nature seems to be very suitable for implementing BdB networks. In this paper, we present an implementation methodology for optical BdB networks. The distinctive feature of the proposed implementation methodology is partitionability of the network into a few primitive operations that can be efficiently implemented. We further show feasibility of the presented design methodology by proposing an optical implementation of the BdB network.

Original languageEnglish (US)
Pages152-159
Number of pages8
StatePublished - Dec 1 1995
EventProceedings of the 2nd International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI'95) - San Antonio, TX, USA
Duration: Oct 23 1995Oct 24 1995

Other

OtherProceedings of the 2nd International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI'95)
CitySan Antonio, TX, USA
Period10/23/9510/24/95

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing'. Together they form a unique fingerprint.

  • Cite this

    Louri, A., & Sung, H. (1995). Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing. 152-159. Paper presented at Proceedings of the 2nd International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI'95), San Antonio, TX, USA, .