Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Louri, A. ; Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA ; Hongki Sung

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. We present an implementation methodology for 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

Published in:

Massively Parallel Processing Using Optical Interconnections, 1995., Proceedings of the Second International Conference on

Date of Conference:

23-24 Oct 1995