research-article

Time-Division Optical Communications in Multiprocessor Arrays

Authors:

R. G. MelhemAuthors Info & Claims

IEEE Transactions on Computers, Volume 42, Issue 5

Pages 577 - 590

https://doi.org/10.1109/12.223677

Published: 01 May 1993 Publication History

Abstract

An optical communication structure is proposed for multiprocessor arrays which exploits the high communication bandwidth of optical waveguides. The structure takes advantage of two properties of optical signal transmissions on waveguides, namely, unidirectional propagation and predictable propagation delays per unit length. Because of these two properties, time-division multiplexing (TDM) of messages has the same effect as message pipelining on optical waveguides. Two TDM approaches are proposed, and the combination of the two is used in the design of the optical communication structure. Analysis and simulation results are given to demonstrate the communication effectiveness of the system. A clock distribution method is proposed to address potential synchronization problems. Feasibility issues with current and future technologies are discussed.

References

[1]

{1} R. Alferness, L. Buhl, S. Korotky, and R. Tucker, "High-speed Δβ-reversal directional coupler switch," in Top. Meeting Photon. Switching, Tech. Dig. Series, vol. 13, 1987, pp. 77-78.

[2]

{2} A. Benner, H. Jordan, and V. Heuring, "Optically switched lithium niobate directional couplers for digital optical computing," SPIE Proc., Digital Optical Computing II, vol. 1215, pp. 343-352, 1990.

[3]

{3} K. Brenner, A. Huang, and N. Streibl, "Digital optical computing with symbolic substitution," Appl. Opt., vol. 25, p. 3054, 1986.

[4]

{4} D. Chiarulli, R. Melhem, and S. Levitan, "Using coincident optical pulses for parallel memory addressing," IEEE Comput. Mag., vol. 20, no. 12, pp. 48-58, 1987.

Digital Library

[5]

{5} D. Chiarulli, R. Ditmore, R. Melhem, and S. Levitan, "An all optical addressing circuit: Experimental results and scalability analysis," J. Lightwave Technol., vol. 9, no. 12, pp. 1717-1725, Dec. 1991.

[6]

{6} J. Cohen, The Single Server Queues. Amsterdam, The Netherlands: North Holland, 1969.

[7]

{7} A. Dickinson and M. Prise, "Free-space optical interconnection scheme," in Top. Meeting Photon. Switch, Salt Lake City, UT, Feb. 1989.

[8]

{8} P. Dowd, "High performance interprocessor communication through optical wavelength division multiple access channels," in Proc. 18th Int. Symp. Comput. Architecture, May 1991, pp. 96-105.

Digital Library

[9]

{9} M. Feldman, S. Esener, C. Guest, and S. Lee, "Comparison between optical and electrical interconnects based on power and speed considerations," Appl. Opt., vol. 27, pp. 1742-1751, 1988.

[10]

{10} M. Fine and F. Tobagi, "Demand assignment multiple access schemes in broadcast bus local area networks," IEEE Trans. Comput., vol. C-33, no. 12, pp. 1130-1159, Dec. 1984.

[11]

{11} J. Goodman, F. Leonberger, S. Kung, and R. Athale, "Optical interconnections for VLSI systems," Proc. IEEE, vol. 72, pp. 850-866, 1984.

[12]

{12} Z. Guo, R. Melhem, R. Hall, D. Chiarulli, and S. Levitan, "Array processors with pipelined optical busses," J. Parallel Distributed Comput., vol. 12, no. 3, pp. 269-282, 1991.

Digital Library

[13]

{13} K. Huang and J. Pier, "A study of 3-D optical multistage interconnection networks," SPIE Proc. Digital Opt. Comput. II, vol. 1215, pp. 143-154, 1990.

[14]

{14} J. Jahns and M. Murdocca, "Crossover networks and their optical implementation," Appl. Opt., vol. 27, pp. 3155-3160, 1988.

[15]

{15} L. Kleinrock, Queueing Systems, Vol. 1: Theory. New York: Wiley, 1975.

Digital Library

[16]

{16} H. Kobayashi and A. Konheim, "Queuing models for computer communications systems analysis," IEEE Trans. Commun., vol. COM-25, no. 1, pp. 2-29, Jan. 1977.

[17]

{17} A. Konheim, "Chaining in a loop system," IEEE Trans. Commun., vol. COM-24, no. 2, pp. 203-210, Feb. 1976.

[18]

{18} S. Levitan, D. Chiarulli, and R. Melhem, "Coincident pulse techniques for multiprocessor interconnection structures," Appl. Opt., vol. 29, no. 14, pp. 2024-2039, 1990.

[19]

{19} J. Little, "A proof for the queueing formula: L = λ," Oper. Res., vol. 9, no. 4, pp. 204-209, July 1961.

[20]

{20} N. Maxemchuk, "Twelve random access strategies for fiber-optic networks," IEEE Trans. Commun., vol. 36, pp. 942-950, Aug. 1988.

[21]

{21} R. Melhem, D. Chiarulli, and S. Levitan, "Space multiplexing of waveguides in optically interconnected multiprocessor systems," Comput. J., vol. 32, no. 4, pp. 362-369, 1989.

Digital Library

[22]

{22} R. Metcalfe and D. Boggs, "Ethernet: Distributed packet switching for local computer networks," Commun. ACM, vol. 19, no. 7, pp. 395-403, 1976.

Digital Library

[23]

{23} M. Nassehi, F. Tobagi, and M. Marhic, "Fiber optic configurations for local area networks," IEEE J. Select. Areas Commun., vol. SAC-3, no. 6, pp. 941-949, Nov. 1985.

Digital Library

[24]

{24} Y. Ofek, "The topology, algorithms and analysis of a synchronous optical hypergraph architecture," Ph.D. dissertation, Univ. of Illinois at Urbana-Champaign, 1987.

[25]

{25} K. Padmanabhan and A. Netravali, "Dilated network for photonic switching," Photon. Switching 1987, also in IEEE Trans. Commun., Dec, 1987.

[26]

{26} P. Perrier, P. Prucnal, and M. Chbat, "Demonstration of a self-clocked optical time-slot interchanger," OSA Proc. Photon. Switching, vol. 3, pp. 219-225, Mar. 1989.

[27]

{27} C. Qiao and R. Melhem, "Reconfiguration with time-division multiplexed MINs for multiprocessor communications," Tech. Rep. 91-20, Comput. Sci. Dep. Univ. Pittsburgh, Sept. 1991.

[28]

{28} C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan, "Optical multicasting in linear arrays," Int. J. Opt. Comput., vol. 2, pp. 31-48, 1991.

[29]

{29} S. Ramanan and H. Jordan, "Serial array shuffle-exchange architecture for universal permutation of time slots," SPIE Proc., Digital Opt. Comput. II, vol. 1215, pp. 330-342, Jan. 1990.

[30]

{30} D. Sarrazin, H. Jordan, and V. Heuring, "Digital fiber optical delay line memory," Digital Opt. Comput. II, SPIE, vol. 1215, pp. 366-375, Jan. 1990.

[31]

{31} J. Sauer, "A multi-Gb/s optical interconnect," SPIE Proc., Digital Opt. Comput. II, vol. 1215, pp. 198-207, 1990.

[32]

{32} F. Stone, J. Watson, D. Moser, and W. Minford, "Performance and yield of pilot-line quantities of lithium niobate switches," in SPIE Conf. Proc. OE/Fibers '89, Boston, MA, Sept. 1989.

[33]

{33} H. Takagi, Analysis of Polling Systems. Cambridge, MA: M.I.T. Press, 1986.

[34]

{34} R. Thompson and P. Giordano, "An experimental photonic time-slot interchanger using optical fibers as reentrant delay-line memories," J. Lightwave Technol., vol. 1, pp. 154-162, 1987.

[35]

{35} R. Thompson, R. Anderson, J. Camlet, and P. Giordano, "Experimental modular switching system with a time-multiplexed photonic center stage," OSA Proc. Photon. Switching, vol. 3, pp. 212-218, 1989.

[36]

{36} R. Thompson, "Photonic time-multiplexed permutation switching using the dilated slipped banyan network," J. Lightwave Technol., vol. 9, no. 12, pp. 1780-1787, Dec. 1991.

[37]

{37} F. Tobagi, F. Borgonovo, and L. Fratta, "Expressnet: A high-performance integrated-services local area network," IEEE J. Select. Areas Commun., vol. SAC-1, no. 5, pp. 898-913, Nov. 1983.

Digital Library

[38]

{38} D. Z. Tsang, "One-gigabit per second free-space optical interconnection," Appl. Opt., vol. 29, pp. 2034-2037, 1990.

[39]

{39} N. Whitehead and N. Parsons, OSA Proc. Photon. Switching, vol. 3, pp. 257-259, Mar 1989.

Cited By

D'auriol B(2017)High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing modelThe Journal of Supercomputing10.1007/s11227-017-1957-273:2(900-922)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11227-017-1957-2
D'Auriol B(2009)The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing modelThe Journal of Supercomputing10.1007/s11227-008-0223-z48:2(183-209)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1007/s11227-008-0223-z
Tsai H(2009)Parallel Algorithms for the Weighted Distance Transform on Linear Arrays with a Reconfigurable Pipelined Bus SystemProceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing10.1007/978-3-642-03095-6_46(478-489)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1007/978-3-642-03095-6_46
Show More Cited By

Recommendations

Optical add-drop multiplexers based on autocloned photonic crystals

We describe and demonstrate the operation of optical add-drop multiplexers (OADMs) based on photonic crystal (PC) structures fabricated by autocloning technology. In these OADMs, a three-dimensional PC structure was utilized as a Bragg reflector. We ...
High-Bandwidth Optical Interconnect Technologies for Next-Generation Server Systems

High-bandwidth optical interconnect is a key technology for high-performance computing. This article describes a proposed architecture for next-generation blade servers and optical transceivers required to realize the architecture. It describes the key ...
Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses

Time-division multiplexing (TDM) optical buses have applications in computer networks, high-performance routers and switches, and interprocessor communication subsystems of parallel computers. Three waveguides are used to implement the previously ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 42, Issue 5

May 1993

134 pages

ISSN:0018-9340

Issue’s Table of Contents

Copyright © Copyright © 1993 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 May 1993

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

D'auriol B(2017)High-bandwidth flexible interconnections in the all-optical linear array with a reconfigurable pipelined bus system (OLARPBS) optical conduit parallel computing modelThe Journal of Supercomputing10.1007/s11227-017-1957-273:2(900-922)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s11227-017-1957-2
D'Auriol B(2009)The systems edge of the Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) optical bus parallel computing modelThe Journal of Supercomputing10.1007/s11227-008-0223-z48:2(183-209)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1007/s11227-008-0223-z
Tsai H(2009)Parallel Algorithms for the Weighted Distance Transform on Linear Arrays with a Reconfigurable Pipelined Bus SystemProceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing10.1007/978-3-642-03095-6_46(478-489)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1007/978-3-642-03095-6_46
Li K(2007)Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2007.102718:7(865-878)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1109/TPDS.2007.1027
Gopalan MBourgeois AFernández-Zepeda J(2006)simulating a PR-mesh on an larpbsProceedings of the 20th international conference on Parallel and distributed processing10.5555/1898699.1898774(261-261)Online publication date: 25-Apr-2006
https://dl.acm.org/doi/10.5555/1898699.1898774
Wang YHorng SWu C(2005)Efficient Algorithms for the All Nearest Neighbor and Closest Pair Problems on the Linear Array with a Reconfigurable Pipelined Bus SystemIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2005.3316:3(193-206)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1109/TPDS.2005.33
Babvey SFernandez-Zepeda JBourgeois AMcLaughlin S(2005)An Efficient R-Mesh Implementation of LDPC Codes Message-Passing DecoderProceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 8 - Volume 0910.1109/IPDPS.2005.91Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/IPDPS.2005.91
Bourgeois APan YPrasad S(2005)Constant time fault tolerant algorithms for a linear array with a reconfigurable pipelined bus systemJournal of Parallel and Distributed Computing10.1016/j.jpdc.2004.11.00265:3(374-381)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.1016/j.jpdc.2004.11.002
Han YPan YShen H(2002)Sublogarithmic Deterministic Selection on Arrays with a Reconfigurable Optical BusIEEE Transactions on Computers10.1109/TC.2002.100915351:6(702-707)Online publication date: 1-Jun-2002
https://dl.acm.org/doi/10.1109/TC.2002.1009153
Wu CHorng STsai H(2002)Optimal Parallel Algorithms for Computer Vision ProblemsJournal of Parallel and Distributed Computing10.1006/jpdc.2001.182162:6(1021-1041)Online publication date: 1-Jun-2002
https://dl.acm.org/doi/10.1006/jpdc.2001.1821
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents