research-article

Wavelength Division Multiple Access Channel Hypercube Processor Interconnection

Author:

Patrick W. DowdAuthors Info & Claims

IEEE Transactions on Computers, Volume 41, Issue 10

Pages 1223 - 1241

https://doi.org/10.1109/12.166601

Published: 01 October 1992 Publication History

Abstract

A hypercube-based structure in which optical multiple access channels span the dimensional axes is introduced. This severely reduces the required degree, since only one I/O port is required per dimension. However, good performance is maintained through the high-capacity characteristics of optical communication. The reduction in degree is shown to have significant system complexity implications. Four star-coupled configurations are studied as the basis for the optical multiple access channels, three of which exhibit the optical self-routing characteristic. A performance analysis shows that through the integration of agile sources or receivers, and wavelength division multiple access, systems can be developed with significant increases in performance yet at a reduction in communication subsystem complexity.

References

[1]

{1} E. Arthurs et al., "Multiwavelength optical crossconnect for parallel processing computers," Electron. Lett., vol. 24, pp. 119-120, 1988.

[2]

{2} E. Arthurs, M. S. Goodman, H. Kobrinski, and M. P. Veechi, "HYPASS: An optoelectronic hybrid package switching system," IEEE J. Select. Areas Commun., vol. 6, pp. 1500-1510, Dec. 1988.

Digital Library

[3]

{3} L. N. Bhuyan and D. P. Agrawal, "Generalized hypercube and hyperbus structures for a computer network," IEEE Trans. Comput., vol. C-33, pp. 323-333, Apr. 1984.

[4]

{4} G. E. Carlson, J. E. Cruthirds, H. B. Sexton, and C. G. Wright, "Interconnection networks based on a generalization of cube connected cycles," IEEE Trans. Comput., vol. C-34, pp. 769-773, Aug. 1985.

Digital Library

[5]

{5} G. Chiola, M. A. Marsan, and G. Balbo, "Product-form solution techniques for the performance analysis of multiple-bus multiprocessor systems with nonuniform memory reference," IEEE Trans. Comput., vol. 37, pp. 532-540, May 1988.

Digital Library

[6]

{6} B. D. Clymer and J. W. Goodman, "Optical clock distribution to silicon chips," Opt. Eng., vol. 25, pp. 1103-1108, Oct. 1986.

[7]

{7} P. W. Dowd and K. Jabbour, "Performance evaluation of the spanning multiaccess channel hypercube interconnection network," IEE Proc., vol. 134, pt. E, pp. 295-302, Nov. 1987.

[8]

{8} P. W. Dowd and K. Jabbour, "Spanning multiaccess channel hypercube computer interconnection," IEEE Trans. Comput., vol. 37, pp. 1137-1142, Sept. 1988.

Digital Library

[9]

{9} P. W. Dowd, "Optical bus and star coupled parallel interconnection," in Proc. Fourth Annu. Symp. Parallel Processing, Fullerton, CA, Apr. 1990, pp. 824-838.

[10]

{10} P. W. Dowd, "Optical interconnections for computer communication," IBM Tech. Rep. TR01.A961, Endicott NY, Apr. 1989.

[11]

{11} P. W. Dowd, M. Dowd, and K. Jabbour, "Static interconnection network extensibility based on a marginal performance/cost analysis," IEE Proc., vol. 136, pt. E, pp. 9-15, Jan. 1989.

[12]

{12} T. Feng, "A survey of interconnection networks," IEEE Comput. Mag., pp. 12-27, Dec. 1981.

Digital Library

[13]

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

[14]

{14} M. J. Ferguson, "An approximate analysis of delay for fixed and variable length packets in an unslotted ALOHA channel," IEEE Trans. Commun., vol. COM-25, pp. 644-654, July 1977.

[15]

{15} M. S. Goodman, "Multiwavelength networks and new approaches to packet switching," IEEE Commun. Mag., pp. 27-35, Oct. 1989.

Digital Library

[16]

{16} D. H. Hartman, "Digital high speed interconnects: A study of the optical alternative," Opt. Eng., vol. 25, pp. 1086-1102, Oct. 1986.

[17]

{17} P. R. Haugen, S. Rychnovsky, A. Husain, and L. D. Hutcheson, "Optical interconnects for high speed computing," Opt. Eng., vol. 25, pp. 1076-1085, Oct. 1986.

[18]

{18} A. M. Hill, "One-sided rearrangeable optical switching network," J. Lightwave. Technol., vol. LT-4, pp. 785-789, July 1986.

[19]

{19} H. S. Hinton, "A non-blocking optical interconnection network using directional couplers," Proc. IEEE Global Telecommun. Conf., vol. 2, Nov. 1984, pp. 885-889.

[20]

{20} R. G. Hunsperger, Integrated Optics: Theory and Technology, Berlin, Germany: Springer-Verlag, 1984.

[21]

{21} K. B. Irani and I. H. Onyuksel, "A closed-form solution for the performance analysis of multiple-bus multiprocessor systems," IEEE Trans. Comput., vol. C-33, pp. 1004-1012, Nov. 1984.

[22]

{22} L. Kleinrock and S. S. Lam, "Packet switching in a multiaccess broadcast channel: Performance evaluation," IEEE Trans. Commun., vol. COM-23, pp. 410-423, Apr. 1975.

[23]

{23} H. Kobrinski and M. Yin, "Wavelength-tunable optical filters: Applications and technology," IEEE Commun. Mag., pp. 35-53, Oct. 1989.

[24]

{24} T. P. Lee and C. E. Zah, "Wavelength-tunable and single frequency semiconductor lasers for photonic communications networks," IEEE Commun. Mag., pp. 42-52, Oct. 1989.

Digital Library

[25]

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

[26]

{26} P. K. McKinley, "Group communication in bus-based computer networks," Ph.D. dissertation, Univ. of Illinois at Urbana-Champaign, Urbana, IL, 1989.

Digital Library

[27]

{27} T. N. Mudge and H. B. Al-Sadoun, "A semi-Markov model for the performance of multiple-bus systems," IEEE Trans. Comput., vol. C-34, pp. 934-942, Oct. 1985.

Digital Library

[28]

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

Digital Library

[29]

{29} F. P. Preparata and J. Viullemin, "The cube-connected cycles: A versatile network for parallel computation," Commum. ACM, vol. 24, pp. 300-309, May 1981.

Digital Library

[30]

{30} D. A. Reed and H. D. Schwetman, "Cost-performance bounds for multimicrocomputer networks," IEEE Trans. Comput., vol. C-32, pp. 83-95, Jan. 1983.

[31]

{31} A. A. Sawchuk and T. C. Strand, "Digital optical computing," Proc. IEEE, vol. 72, pp. 758-779, July 1984.

[32]

{32} R. A. Spanke and V. E. Benes, "An N-stage planar optical permutation network," Appl. Opt., vol. 26, Apr. 1987.

[33]

{33} F. A. Tobagi, "Multiaccess protocols in packet communication systems," IEEE Trans. Commun., vol. COM-28, pp. 468-488, Apr. 1980.

[34]

{34} S. S. Wagner and H. L. Lemberg, "Technology and system issues for a WDM-based fiber loop architecture," J. Lightwave Technol., vol. 7, pp. 1759-1768, Nov. 1989.

[35]

{35} L. D. Wittie, "Communication structures for large networks of microcomputers," IEEE Trans. Comput., vol C-30, pp. 264-272, Apr. 1981.

Cited By

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
Rodríguez-Salazar FBarker J(2006)Hamming hypermeshesPerformance Evaluation10.1016/j.peva.2005.08.00363:8(759-775)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1016/j.peva.2005.08.003
Liu ZJaekel ABandyopadhyay S(2002)A Genetic Algorithm for Optimization of Logical Topologies in Optical NetworksProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.661868Online publication date: 15-Apr-2002
https://dl.acm.org/doi/10.5555/645610.661868
Show More Cited By

Index Terms

Wavelength Division Multiple Access Channel Hypercube Processor Interconnection

Recommendations

n-dimensional processor arrays with optical dBuses
MPPOI '95: Proceedings of the Second Workshop on Massively Parallel Processing Using Optical Interconnections

dBus-array(k,n) is an n-dimensional processor array of k/sup n/ nodes connected via k/sup n-1/ dBuses. A dBus is a unidirectional bus which receives signals from a set of n nodes (input set), and transmits signals to a different set of n nodes (output ...
Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection

Introduces two hierarchical optical structures for processor interconnection and compares their performance through analytic models and discrete-event simulation. Both architectures are based on wavelength division multiplexing (WDM) which enables ...
Hypercube interconnection in TWDM optical passive star networks
MPPOI '95: Proceedings of the Second Workshop on Massively Parallel Processing Using Optical Interconnections

This paper is concerned with optimal transmission schedules in a hypercube interconnection topology using the TWDM (time and wavelength division multiplexed) optical passive star network. Our model of the network consists of a set V of N nodes with N ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 41, Issue 10

October 1992

167 pages

ISSN:0018-9340

Editor:
Earl Swartzlander
Univ. of Texas at Austin

Issue’s Table of Contents

Copyright © Copyright © 1992 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 October 1992

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
Rodríguez-Salazar FBarker J(2006)Hamming hypermeshesPerformance Evaluation10.1016/j.peva.2005.08.00363:8(759-775)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1016/j.peva.2005.08.003
Liu ZJaekel ABandyopadhyay S(2002)A Genetic Algorithm for Optimization of Logical Topologies in Optical NetworksProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.661868Online publication date: 15-Apr-2002
https://dl.acm.org/doi/10.5555/645610.661868
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
Li KPan V(2001)Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus SystemIEEE Transactions on Computers10.1109/12.92616450:5(519-525)Online publication date: 1-May-2001
https://dl.acm.org/doi/10.1109/12.926164
Li K(2001)Scalable Parallel Matrix Multiplication on Distributed Memory Parallel ComputersJournal of Parallel and Distributed Computing10.1006/jpdc.2001.176861:12(1709-1731)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1006/jpdc.2001.1768
Lee KLiu GJordan H(2000)Hierarchical Networks for Optical CommunicationsJournal of Parallel and Distributed Computing10.5555/341908.34191260:1(1-16)Online publication date: 1-Jan-2000
https://dl.acm.org/doi/10.5555/341908.341912
Deif SKaram OShaheen SBalil ABryant B(2000)Optical hierarchical fully shuffled treeProceedings of the 2000 ACM symposium on Applied computing - Volume 210.1145/338407.338540(667-676)Online publication date: 1-Mar-2000
https://dl.acm.org/doi/10.1145/338407.338540
Liu GLee KJordan H(2000)n-Dimensional Processor Arrays with Optical dBusesThe Journal of Supercomputing10.1023/A:100815682484416:3(149-163)Online publication date: 1-Jul-2000
https://dl.acm.org/doi/10.1023/A%3A1008156824844
Li KPan YZheng S(2000)Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus SystemsThe Journal of Supercomputing10.1023/A:100810390333815:2(163-181)Online publication date: 1-Feb-2000
https://dl.acm.org/doi/10.1023/A%3A1008103903338
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents