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

Ahmed Louri, Hongki Sung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

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)
Title of host publicationInternational Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings
Editors Anon
PublisherIEEE
Pages152-159
Number of pages8
StatePublished - 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

Fingerprint

Parallel processing systems
Fault tolerance
Optics

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Louri, A., & Sung, H. (1995). Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing. In Anon (Ed.), International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings (pp. 152-159). IEEE.

Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing. / Louri, Ahmed; Sung, Hongki.

International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. ed. / Anon. IEEE, 1995. p. 152-159.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Louri, A & Sung, H 1995, Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing. in Anon (ed.), International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. IEEE, pp. 152-159, Proceedings of the 2nd International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI'95), San Antonio, TX, USA, 10/23/95.
Louri A, Sung H. Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing. In Anon, editor, International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. IEEE. 1995. p. 152-159
Louri, Ahmed ; Sung, Hongki. / Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing. International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings. editor / Anon. IEEE, 1995. pp. 152-159
@inproceedings{93408e6eda3e49d98c9c62a2e01231f1,
title = "Efficient 3D optical implementation of binary de Bruijn networks with applications to massively parallel computing",
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.",
author = "Ahmed Louri and Hongki Sung",
year = "1995",
language = "English (US)",
pages = "152--159",
editor = "Anon",
booktitle = "International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings",
publisher = "IEEE",

}

TY - GEN

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

AU - Louri, Ahmed

AU - Sung, Hongki

PY - 1995

Y1 - 1995

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029513741&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029513741&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029513741

SP - 152

EP - 159

BT - International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), Proceedings

A2 - Anon, null

PB - IEEE

ER -