OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 4, Iss. 3 — Mar. 4, 2005
  • pp: 157–175

Percolation routing in a three-dimensional multicomputer network topology using optical interconnection

Ekpe Okorafor and Mi Lu  »View Author Affiliations


Journal of Optical Networking, Vol. 4, Issue 3, pp. 157-175 (2005)
http://dx.doi.org/10.1364/JON.4.000157


View Full Text Article

Acrobat PDF (295 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We investigate the network communication behavior of a three-dimensional (3D) multicomputer system using optical interconnection in which faulty nodes are left in place, a concept called "fail-in-place." We call this the percolation problem in which various amounts of missing nodes fixed in position in the network may have a dramatic effect on the network's ability to transport data effectively. As the number of failed nodes increases, data have to be rerouted through intermediate nodes creating potential "hot spots." These hot spots become the bottleneck that degrades performance. The ability to absorb rerouted data without ejecting it from the network is critical in massively parallel computing systems. Optical technology is a promising solution for internode communication with extraordinarily quick response time supporting enormous bandwidth. To adopt it in multiprocessor systems, efficient routing techniques are needed. We adapt self-routing strategies for all-optical packet routing in 3D mesh networks and investigate the percolation properties. To achieve percolation routing, we incorporate the features inherent in optics to achieve decoding and routing capability in real time. The objective is to develop a dynamic communication environment that adapts and evolves with a high density of missing units or nodes, and by employing analytical, experimental, and simulation methods, show that optical interconnection in a dense 3D system reduces considerably this percolation problem.

© 2004 Optical Society of America

OCIS Codes
(060.4510) Fiber optics and optical communications : Optical communications
(200.4650) Optics in computing : Optical interconnects

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: January 3, 2005
Revised Manuscript: December 26, 2004
Published: March 4, 2005

Citation
Ekpe Okorafor and Mi Lu, "Percolation routing in a three-dimensional multicomputer network topology using optical interconnection," J. Opt. Netw. 4, 157-175 (2005)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-4-3-157

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article

OSA is a member of CrossRef.

CrossCheck Deposited