This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wavelength Division Multiple Access Channel Hypercube Processor Interconnection
October 1992 (vol. 41 no. 10)
pp. 1223-1241

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.

[1] E. Arthurset al., "Multiwavelength optical crossconnect for parallel processing computers,"Electron. Lett., vol. 24, pp. 119-120, 1988.
[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.
[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] G. E. Carlsson, 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-777, 1985.
[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.
[6] B. D. Clymer and J. W. Goodman, "Optical clock distribution to silicon chips,"Opt. Eng., vol. 25, pp. 1103-1108, Oct. 1986.
[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] P. W. Dowd and K. Jabbour, "Spanning multiaccess channel hypercube computer interconnection,"IEEE Trans. Comput., vol. 37, pp. 1137-1142, Sept. 1988.
[9] P. W. Dowd, "Optical bus and star coupled parallel interconnection," inProc. Fourth Annu. Symp. Parallel Processing, Fullerton, CA, Apr. 1990, pp. 824-838.
[10] P. W. Dowd, "Optical interconnections for computer communication," IBM Tech. Rep. TR01.A961, Endicott NY, Apr. 1989.
[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] T. Feng, "A survey of interconnection networks,"IEEE Comput. Mag., pp. 12-27, Dec. 1981.
[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] 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] M. S. Goodman, "Multiwavelength networks and new approaches to packet switching,"IEEE Commun. Mag., pp. 27-35, Oct. 1989.
[16] D. H. Hartman, "Digital high speed interconnects: A study of the optical alternative,"Opt. Eng., vol. 25, pp. 1086-1102, Oct. 1986.
[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] A. M. Hill, "One-sided rearrangeable optical switching network,"J. Lightwave. Technol., vol. LT-4, pp. 785-789, July 1986.
[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] R. G. Hunsperger,Integrated Optics: Theory and Technology, Berlin, Germany: Springer-Verlag, 1984.
[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] 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] H. Kobrinski and M. Yin, "Wavelength-tunable optical filters: Applications and technology,"IEEE Commun. Mag., pp. 35-53, Oct. 1989.
[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.
[25] N. F. Maxemchuk, "Twelve random access strategies for fiber-optic networks,"IEEE Trans. Commun., vol. 36, pp. 942-950, Aug. 1988.
[26] P. K. McKinley, "Group communication in bus-based computer networks," Ph.D. dissertation, Univ. of Illinois at Urbana-Champaign, Urbana, IL, 1989.
[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.
[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.
[29] F. P. Preparata and J. Vuillemin, "The cube-connected cycle: A versatile network for parallel computation,"Commun. ACM, vol. 24, pp. 300-309, May 1981.
[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] A. A. Sawchuk and T. C. Strand, "Digital optical computing,"Proc. IEEE, vol. 72, pp. 758-779, July 1984.
[32] R. A. Spanke and V. E. Benes, "An N-stage planar optical permutation network,"Appl. Opt., vol. 26, Apr. 1987.
[33] F. A. Tobagi, "Multiaccess protocols in packet communication systems,"IEEE Trans. Commun., vol. COM-28, pp. 468-488, Apr. 1980.
[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] L. D. Wittie, "Communication structures for large networks of microcomputers,"IEEE Trans. Comput., vol C-30, pp. 264-272, Apr. 1981.

Index Terms:
wavelength division multiple access channel; hypercube-based structure; optical multiple access channels; performance; optical communication; system complexity; star-coupled configurations; optical self-routing characteristic; performance analysis; computer networks; hypercube networks; multiprocessor interconnection networks; optical communication; optical fibres; parallel architectures; wavelength division multiplexing.
Citation:
P.W. Dowd, "Wavelength Division Multiple Access Channel Hypercube Processor Interconnection," IEEE Transactions on Computers, vol. 41, no. 10, pp. 1223-1241, Oct. 1992, doi:10.1109/12.166601
Usage of this product signifies your acceptance of the Terms of Use.