This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection
September 1993 (vol. 42 no. 9)
pp. 1105-1120

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 multiple multi-access channels to be realized on a single optical fiber. The objective of the hierarchical architectures is to achieve scalability yet avoid the requirement of multiple wavelength tunable devices per node. Furthermore, both hierarchical architectures are single-hop: a packet remains in the optical form from source to destination and does not require cross dimensional intermediate routing.

[1] C. E. Leiserson, "Fat-trees: Universal networks for hardware-efficient supercomputing,"IEEE Trans. Comput., vol. C-34, pp. 892-900, Oct. 1985.
[2] "The Connection Machine CM-5 Technical Summary," Thinking Machines Corporation, Oct. 1991.
[3] M. Lin, R. Tsang, D. Du, A. Klietz, and S. Saroff, "Performance evaluation of the CM-5 interconnection network," Tech. Rep. AHPCRC Preprint 92-111, Univ. of Minnesota, Army High Performance Computing Research Center, Oct. 1992.
[4] P. Haugen, S. Rychnovsku, A. Husain, and L. Hutcheson, "Optical interconnects for high speed computing,"Optical Eng., vol. 25, pp. 1076-1085, Oct. 1986.
[5] C. Brackett, "Dense Wavelength Division Multiplexing Networks: Principles and Applications,"IEEE J. Selected Areas Comm., Vol. 8, No. 6, Aug. 1990, pp. 948-964.
[6] P. W. Dowd, "Optical bus and star-coupled parallel interconnection," inProc. 4th Int. Parallel Processing Symp., pp. 824-838, Apr. 1990.
[7] P. W. Dowd, "Wavelength division multiple access channel hypercube processor interconnection,"IEEE Trans. Comput., vol. 41, pp. 1223-1241, Oct. 1992.
[8] P. W. Dowd, "Random access protocols for high speed interprocessor communication based on a passive star topology,"IEEE J. Lightwave Technol., vol. 9, pp. 799-808, June 1991.
[9] J. A. Bannister, L. Fratta, and M. Gerla, "Topological design of the wavelength-division optical network," inProc. IEEE INFORCOM'90, 1990, pp. 1005-1013.
[10] M. G. Hluchyj and M. J. Karol, "ShuffleNet: An application of generalized perfect shiffles to multihop lightwave networks,"IEEE J. Lightwave Technol., vol. 9, pp. 1386-1397, Oct. 1991.
[11] B. Li and A. Ganz, "Virtual topologies for WDM star LAN's: The regular structures approach," inProc. IEEE INFOCOM'92, 1992.
[12] M. S. Goodman, H. Kobrinski, M. Vecchi, R. Bulley, and J. Gimlett, "The lambdanet multiwavelength network: Architecture, applications, and demonstrations,"IEEE J. Select. Areas Commun., vol. 8, pp. 995-1004, Aug. 1990.
[13] K. A. Aly and P. W. Dowd, "Parallel computer reconfigurability through optical interconnects," inProc. Int. Conf. Parallel Processing, Aug. 1992, pp. 1105-1108.
[14] J.-F. P. Labourdette and A. S. Acampora, "Logically rearrangeable multihop lightwave networks,"IEEE Trans. Commun., vol. 39, pp. 1223-1230, Aug. 1991.
[15] 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.
[16] 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.
[17] M. M. Girard, C. R. Husbands, and R. Antoszewska, "Dynamically reconfigurable optical interconnect architecture for parallel multiprocessor systems," inSPIE Proc. (Optical Applied Science and Engineering), San Diego, CA, July 1991.
[18] K. W. Cheung, D. A. Smith, J. E. Baran, and B. L. Heffner, "Multiple channel operation of integrated acousto-optic tunable filter,"IEEE Electron. Lett., vol. 25, pp. 275-376, Mar. 1989.
[19] K. W. Cheung, "Acoustooptic tunable filters in narrowband WDM networks: System issues and network applications,"IEEE J. Select. Areas Commun., vol. 8, pp. 1015-1025, Aug. 1990.
[20] D. Lenoski et al., "The Directory-Based Cache Coherence Protocol for the DASH Multiprocessor,"Proc. 17th Int'l Symp. Computer Architecture, CS Press, Los Alamitos, Calif., May 1990, pp. 148-159.
[21] A. E. Willner, A. Saleh, H. Presby, D. DiGiovanni, and C. Edwards, "Star couplers with gain using multiple erbium-doped fibers pumped with a single laser,"IEEE Photonic Technol. Lett., vol. 3, pp. 250-252, Mar. 1991.
[22] M. Irshid and M. Kavehrad, "Star couplers with gain using fiber amplication,"IEEE Photonic Technol. Lett., vol. 4, pp. 58-60, Jan. 1992.
[23] H. M. Presby and C. R. Giles, "Amplified integrated star couplers with zero loss,"IEEE Photonic Technol. Lett., vol. 3, pp. 724-726, Aug. 1991.
[24] H. Kobrinskiet al., "Fast wavelength switching of laser transmitters and amplifiers,"IEEE J. Select. Areas Commun., vol. 8, pp. 1190-1202, Aug. 1990.
[25] K. Bogineni, K. M. Sivalingam, and P. W. Dowd, "Low complexity multiple access protocols for wavelength-division multiplexed photonic networks,"IEEE J. Select. Areas Commun., vol. 11, pp. 590-604, May 1993.
[26] P. W. Dowd and K. Bogineni, "Switching latency overlap techniques for WFDM star-coupled media access protocols," inProc. IEEE INFOCOM'93, Apr. 1993, pp. 65-74.
[27] B. Mukherjee, "Architectures and protocols for WDM-based local lightwave networks Part I: Single-hop systems,"IEEE Network, pp. 12-27, May 1992.
[28] B.W. O'Krafka and A.R. Newton, "An Empirical Evaluation of Two Memory-Efficient Directory Methods,"Proc. 17th Int'l Symp. Computer Architecture, IEEE CS Press, Los Alamitos, Calif., Order No. 2047, 1990, pp. 138-147.
[29] C. Dragone, "EfficientN×Nstar couplers using fourier optics,"IEEE J. Lightwave Technol., vol. 7, pp. 479-489, Mar. 1989.
[30] J. R. Goodman and C. H. Sequin, "Hypertree: A multiprocessor interconnection topology,"IEEE Trans. Comput., vol. C-30, pp. 923-933, Dec. 1981.
[31] A. M. Law and W. David Kelton,"Simulation Modeling and Analysis. New York: McGraw-Hill, 1982.
[32] 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.

Index Terms:
hierarchical; photonic architectures; optical structures; processor interconnection; analytic models; discrete-event simulation; wavelength division multiplexing; hierarchical architectures; single-hop; optical fiber communication; parallel computer architecture; discrete event simulation; optical interconnections; parallel architectures; wavelength division multiplexing.
Citation:
P.W. Dowd, K. Bogineni, K.A. Aly, J.A. Perreault, "Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection," IEEE Transactions on Computers, vol. 42, no. 9, pp. 1105-1120, Sept. 1993, doi:10.1109/12.241599
Usage of this product signifies your acceptance of the Terms of Use.