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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Alnuweiri, H.: A Fast Reconfigurable Network for Graph Connectivity and Transitive Closure. Parallel Processing Letters 4 (1994) 105–115
Bokka, V., Gurla, H., Olariu, S., Schwing, L.: Time-Optimal Domain Specific Querying on Enhanced Meshes. IEEE Trans. Parallel & Distributed Systems 8 (1997) 13–24
Chen, W.-T., Shue, J.-P.: Performance Analysis of a multiple Bus Interconnection Network with Hierarchical Requesting Model. IEEE Trans. Computers 40 (1991) 834–842
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–246
Chiarulli, D.M., Levitan, S., Melhem, R.G.: Optical Bus Control for Distributed Multiprocessors. J. Parallel Distributed Computing 10 (1990) 45–54
Dharmasena, H.P., Vaidyanathan, R.: An Optimal Multiple Bus Network for Fan-in Algorithms. Proc. Int. Conf. on Parallel Processing (1997) 100–103
Dighe, O.M., Vaidyanathan, R., Zheng, S.Q.: The Bus-Connected Ringed Tree: A Versatile Interconnection Network. J. Parallel Distributed Computing 33 (1996) 189–196
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–871
Gourlay, J., Yang, T.-Y., Dines, J., Walker, A.: Development of Free-Space Digital Optics in Computing. IEEE Computer 31 (Feb. 1998) 38–44
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–672
Jiang, H., Smith, K.C.: PPMB: A Partial-Multiple-Bus Multiprocessor Architecture with Improved Cost Effectiveness. IEEE Trans. Computers 41 (1992) 361–366
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–12
Kamath, S.T., Vaidyanathan R.: Running Weak Hypercube Algorithms on Multiple Bus Networks. Proc. ISCA Int. Conf. on Parallel & Distributed Computing Systems (1997) 217–222
Karim, Md.N.: Design and Analysis of Reduced Connection Multiple Bus Systems: A Probababilistic Approach. Ph.D. dissertation, Louisiana State University, Baton Rouge, 1996
Kulasinghe, P., El-Amawy, A.: On the Complexity of Bussed Interconnections. IEEE Trans. Computers 44 (1995) 1248–1251
Kulasinghe, P., El-Amawy, A.: Optimal Realizations of Sets of Interconnection Functions on Synchronous Multiple Bus Systems. IEEE Trans. Computers 45 (1996) 964–969
Miller, R., Prasanna-Kumar, V.K., Reisis, D., Stout, Q.: Parallel Computations on Reconfigurable Meshes. IEEE Trans. Computers 42 (1993) 678–692
Mitkas, P.A., Betzos G.A., Irakliotis, L.J.: Optical Processing Paradigms for Electronic Computers. IEEE Computer 31 (Feb. 1998) 45–51
Nakano, K.: A Bibliography of Published Papers on Dynamically Reconfigurable Architectures. Parallel Processing Letters 5 (1995) 111–124
Qiao, C., Melhem, R.G.: Time-Division Optical Communications in Multiprocessor Arrays. IEEE Trans. Computers 42 (1993) 577–590
Raksapatcharawong, M., Pinkston, T.M.: An Optical Interconnect Model for k-ary n-cube Wormhole Networks. Proc. Int. Parallel Processing Symp. (1996) 666–672
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–1080
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–14
Wilkinson, B.: On Crossbar Switch and Multiple Bus Interconnection Networks with Overlapping Connectivity. IEEE Trans. Computers 41 (1992) 738–746
Wilson, J., Hawkes, J.F.B.: Optoelectronics. Prentice Hall, 1989.
Yang, Q., Bhuyan, L.N.: Analysis of Packet-Switched Multiple-Bus Multiprocessor Systems. IEEE Trans. Computers 40 (1991) 352–357
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Feldman, M., Vaidyanathan, R., El-Amawy, A. (1999). High speed, high capacity bused interconnects using optical slab waveguides. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097977
Download citation
DOI: https://doi.org/10.1007/BFb0097977
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive