Percolation routing in a three-dimensional multicomputer network topology using optical interconnection
Journal of Optical Networking, Vol. 4, Issue 3, pp. 157-175 (2005)
http://dx.doi.org/10.1364/JON.4.000157
Acrobat PDF (295 KB)
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





OSA is a member of 