High speed, high capacity bused interconnects using optical slab waveguides

  • Martin Feldman
  • Ramachandran Vaidyanathan
  • Ahmed El-Amawy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)

Abstract

In this paper we consider the use of optical slab waveguides as buses in a parallel computing environment. We show that slab buses can connect to many more elements than conventional electrical or fiber optic buses. We also introduce a novel multiplexing scheme called mode division multiplexing that vastly increases the number of independent channels that a single slab can support. We show that optical slab waveguides have, in principle, capacities of over a million independent channels (distinguished by about 1000 “out-of-plane modes” and about 1000 wavelengths) in a single physical medium, with each channel capable of sustaining a load of over 1000. This becomes comparable to the high capacity of a free space optical system, but with the ability to broadcast each light source to many physically separated locations. Preliminary experiments on the “sawtooth slab bus” point to the feasibility of practical slab buses. We also present a bus arbitration example that uses the high capacity and loading of slab buses to achieve sublogarithmic arbitration time.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alnuweiri, H.: A Fast Reconfigurable Network for Graph Connectivity and Transitive Closure. Parallel Processing Letters 4 (1994) 105–115MathSciNetCrossRefGoogle Scholar
  2. 2.
    Bokka, V., Gurla, H., Olariu, S., Schwing, L.: Time-Optimal Domain Specific Querying on Enhanced Meshes. IEEE Trans. Parallel & Distributed Systems 8 (1997) 13–24CrossRefGoogle Scholar
  3. 3.
    Chen, W.-T., Shue, J.-P.: Performance Analysis of a multiple Bus Interconnection Network with Hierarchical Requesting Model. IEEE Trans. Computers 40 (1991) 834–842CrossRefGoogle Scholar
  4. 4.
    Chen, Y., Chen, W., Chen, G., Sheu, J.: Designing Efficient Parallel Algorithms on Mesh Connected Computers with Multiple Broadcasting. IEEE Trans. Parallel & Distributed Systems 1 (1990) 241–246CrossRefGoogle Scholar
  5. 5.
    Chiarulli, D.M., Levitan, S., Melhem, R.G.: Optical Bus Control for Distributed Multiprocessors. J. Parallel Distributed Computing 10 (1990) 45–54CrossRefGoogle Scholar
  6. 6.
    Dharmasena, H.P., Vaidyanathan, R.: An Optimal Multiple Bus Network for Fan-in Algorithms. Proc. Int. Conf. on Parallel Processing (1997) 100–103Google Scholar
  7. 7.
    Dighe, O.M., Vaidyanathan, R., Zheng, S.Q.: The Bus-Connected Ringed Tree: A Versatile Interconnection Network. J. Parallel Distributed Computing 33 (1996) 189–196CrossRefGoogle Scholar
  8. 8.
    Fernández-Zepeda, J.A., Vaidyanathan, R., Trahan, J.L.: Scaling Simulation of the Fusing-Restricted Reconfigurable Mesh. IEEE Trans. Parallel & Distributed Systems 9 (1998) 861–871CrossRefGoogle Scholar
  9. 9.
    Gourlay, J., Yang, T.-Y., Dines, J., Walker, A.: Development of Free-Space Digital Optics in Computing. IEEE Computer 31 (Feb. 1998) 38–44Google Scholar
  10. 10.
    Guo, Z., Melhem, R.G.: Embedding Binary X-Trees and Pyramids in Processor Arrays with Spanning Buses. IEEE Trans. Parallel & Distributed Systems 5 (1994) 664–672CrossRefGoogle Scholar
  11. 11.
    Jiang, H., Smith, K.C.: PPMB: A Partial-Multiple-Bus Multiprocessor Architecture with Improved Cost Effectiveness. IEEE Trans. Computers 41 (1992) 361–366CrossRefGoogle Scholar
  12. 12.
    Jang, J.-w., Nigam, M., Prasanna, V.K., Sahni, S.: Constant Time Algorithms for Computational Geometry on the Reconfigurable Mesh. IEEE Trans. Parallel & Distributed Systems 8 (1997) 1–12MATHCrossRefGoogle Scholar
  13. 13.
    Kamath, S.T., Vaidyanathan R.: Running Weak Hypercube Algorithms on Multiple Bus Networks. Proc. ISCA Int. Conf. on Parallel & Distributed Computing Systems (1997) 217–222Google Scholar
  14. 14.
    Karim, Md.N.: Design and Analysis of Reduced Connection Multiple Bus Systems: A Probababilistic Approach. Ph.D. dissertation, Louisiana State University, Baton Rouge, 1996Google Scholar
  15. 15.
    Kulasinghe, P., El-Amawy, A.: On the Complexity of Bussed Interconnections. IEEE Trans. Computers 44 (1995) 1248–1251MATHCrossRefGoogle Scholar
  16. 16.
    Kulasinghe, P., El-Amawy, A.: Optimal Realizations of Sets of Interconnection Functions on Synchronous Multiple Bus Systems. IEEE Trans. Computers 45 (1996) 964–969MATHCrossRefGoogle Scholar
  17. 17.
    Miller, R., Prasanna-Kumar, V.K., Reisis, D., Stout, Q.: Parallel Computations on Reconfigurable Meshes. IEEE Trans. Computers 42 (1993) 678–692MathSciNetCrossRefGoogle Scholar
  18. 18.
    Mitkas, P.A., Betzos G.A., Irakliotis, L.J.: Optical Processing Paradigms for Electronic Computers. IEEE Computer 31 (Feb. 1998) 45–51Google Scholar
  19. 19.
    Nakano, K.: A Bibliography of Published Papers on Dynamically Reconfigurable Architectures. Parallel Processing Letters 5 (1995) 111–124CrossRefGoogle Scholar
  20. 20.
    Qiao, C., Melhem, R.G.: Time-Division Optical Communications in Multiprocessor Arrays. IEEE Trans. Computers 42 (1993) 577–590CrossRefGoogle Scholar
  21. 21.
    Raksapatcharawong, M., Pinkston, T.M.: An Optical Interconnect Model for k-ary n-cube Wormhole Networks. Proc. Int. Parallel Processing Symp. (1996) 666–672Google Scholar
  22. 22.
    Serrano, M.J., Parhami, B.: Optical Architectures and Algorithms for Mesh-Connected Parallel Computers with Separable Row/Coiumn Buses. IEEE Trans. Parallel & Distributed Systems 4 (1993) 1073–1080CrossRefGoogle Scholar
  23. 23.
    Trahan, J.L., Vaidyanathan R., Subbaraman, C.P.: Constant Time Graph Algorithms on the Reconfigurable Multiple Bus Machine. J. Parallel Distributed Computing 46 (1997) 1–14MATHCrossRefGoogle Scholar
  24. 24.
    Wilkinson, B.: On Crossbar Switch and Multiple Bus Interconnection Networks with Overlapping Connectivity. IEEE Trans. Computers 41 (1992) 738–746CrossRefGoogle Scholar
  25. 25.
    Wilson, J., Hawkes, J.F.B.: Optoelectronics. Prentice Hall, 1989.Google Scholar
  26. 26.
    Yang, Q., Bhuyan, L.N.: Analysis of Packet-Switched Multiple-Bus Multiprocessor Systems. IEEE Trans. Computers 40 (1991) 352–357CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Martin Feldman
    • 1
  • Ramachandran Vaidyanathan
    • 1
  • Ahmed El-Amawy
    • 1
  1. 1.Department of Electrical & Computer EngineeringLouisiana State UniversityBaton RougeUSA

Personalised recommendations