A Unique Design of Fiber-Optic Interconnection Networks and Algorithms
A unique 2D mesh called reconfigurable array with spanning optical buses (RASOB) is described, which supports a high degree of transparency (e.g. bit-rate) and reconfigurability with a low control and hardware (e.g. optical switches) complexity. Efficient algorithms that can take advantage of the unique features of the architecture are also described.
KeywordsBinary Tree Interconnection Network Lithium Niobate Column Phase Optical Interconnection
Unable to display preview. Download preview PDF.
- S. Akl, D. Barnard, and R. Doran. Design, analysis, and implementation of a parallel tree search algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-4(2):192–203, March 1982.Google Scholar
- R. Alferness, L. Buhl, S. Korotky, and R. Tucker. High-speed Δ β-reversal directional coupler switch. In Photonic Switching, OSA Technical Digest, volume 13, pages 77–78, 1987.Google Scholar
- A. Benner, H. Jordan, and V. Heuring. Optically switched lithium niobate directional couplers for digital optical computing. In SPIE Proceedings, Digital Optical Computing II, volume 1215, pages 343–352, January 1990.Google Scholar
- S. Bhatt, F. Chung, T. Leighton, and A. Rosenberg. Optimal simulations of tree machines. In Symp. on Foundations of Computer Sciences, pages 274–282, October 1986.Google Scholar
- R. Lin and S. Olariu. Reconfigurable buses with shift switching — architecture and applications. In Int’l Phoenix Conf. on Computers and Communications, pages 23–29, 1993.Google Scholar
- Y. Mei and C. Qiao. Embedding binary trees in arrays with optical buses. In International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), pages 136–141, October 1997.Google Scholar
- B. Monien and H. Sudborough. Simulating binary trees on hypercubes. In 3rd Aegean Workshop on Computing: VLSI algorithms and architectures (also in Vol. 319 of Lecture Notes in Computer Science, Springer-Verlag), pages 170–180, July 1988.Google Scholar
- C. Qiao and Y. Mei. An optimal embedding of binary trees in a square reconfigurable arrays with spanning optical buses. Parallel Processing Letters, 1998. to appear.Google Scholar
- C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan. Optical multicasting in linear arrays. International Journal of Optical Computing, 2(1):31–48, 1991.Google Scholar
- S. Tang et al. 1-GHz clock signal distribution for multiprocessor supercomputer. In International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI), pages 186–191, 1996.Google Scholar