This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Topological Properties of OTIS-Networks
April 2002 (vol. 13 no. 4)
pp. 359-366

We conduct a general study on the topological properties of Optical Transpose Interconnection Systems (OTIS). We first obtain their basic topological metrics of size, degree, shortest distance, and diameter and then we obtain results related to recursive structure and efficient embedding of meshes, cubes, spanning trees, and cycles. We also present minimal one-to-one routing and optimal broadcasting algorithms and we show how to construct node-disjoint paths between any two nodes of an OTIS network. Recent studies have addressed only particular members of the general class of OTIS networks. In this paper, we present unified tools for obtaining the topological properties of an arbitrary OTIS network based on the properties of the corresponding factor network.

[1] S. Chatterjee and S. Pawlowski, “All Optical Networks,” Comm. ACM, vol. 42, no. 6, pp. 74-83, 1999.
[2] D. Coudert, A. Ferreira, and S. Perennes, “De Bruijn Isomorphisms and Free Space Optical Networks,” Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS) 2000, pp. 769-774, 2000.
[3] D. Coudert, A. Ferreira, and X. Muñoz, “Topologies for Optical Interconnection Networks Based on the Optical Transpose Interconnection System,” Applied Optics IP, vol. 39, no. 17, pp. 2965-2974, June 2000.
[4] K. Day and A.E. Al-Ayyoub, “The Cross Product of Interconnection Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 2, pp. 109-118, Feb. 1997.
[5] M. Feldman, S. Esener, C. Guest, and S. Lee, “Comparison Between Electronic and Free Space Optical Interconnects Based on Power and Speed Consideration,” Applied Optics, vol. 27, no. 9, pp. 1742-1751, 1988.
[6] A. Krishnamoorthy, P. Marchand, F. Kiamilev, and S. Esener, “Grain-Size Considerations for Optoelectronic Multistage Interconnection Networks,” Applied Optics, vol. 31, no. 26, pp. 5480-5507, 1992.
[7] G. Marsden, P. Marchand, P. Harvey, and S. Esener, “Optical Transpose Interconnection System Architectures,” Optics Letters, vol. 18, no. 13, pp. 1083-1085, 1993.
[8] A. Osterloh, “Sorting on the OTIS-Mesh,” Proc. 14th Int'l Parallel and Distributed Processing Symp. (IPDPS 2000), pp. 269-274, 2000.
[9] S. Rajasekeran and S. Sahni, “Randomized Routing, Selection, and Sorting on the Otis-Mesh,” IEEE Trans. Parallel And Distributed Systems, vol. 9, no. 9, pp. 833-840, Sept. 1998.
[10] J. Rayn, “WDM: North American Development Trend,” IEEE Comm., vol. 32, no. 2, pp. 40-44, 1998.
[11] S. Sahni and C.-F. Wang, “BPC Permutations on the OTIS-Mesh Optoelectronic Computer,” Proc. Fourth Int'l Conf. Massively Parallel Processing Using Optical Interconnections (MPPOI '97), pp. 130-135, 1997.
[12] T. Szymanski, "Hypermeshes: Optical Interconnection Networks for Parallel Computing," J. Parallel and Distribted Computing, vol. 26, pp. 1-23, 1995.
[13] T. Szymanski and H. Hinton, “Architecture of a Terabit Free-Space Intelligent Optical Backplane,” J. Parallel and Distributed Computing, vol. 55, no. 1, pp. 1-31, 1998.
[14] C.-F. Wang and S. Sahni, “Image Processing on the OTIS-Mesh Optoelectronic Computer,” IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 2, pp. 97-109, 2000.
[15] C.-F. Wang and S. Sahni, “Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer,” IEEE Trans. Computers, vol. 50, no. 7, pp. 635-646, July 2001.
[16] C.-F. Wang and S. Sahni, “OTIS Optoelectronic Computers,” Parallel Computation Using Optical Interconnections, K. Li, Y. Pan, and S.Q. Zhang, eds. Kluwer Academic, pp. 99-116, 1998.
[17] C.-F. Wang and S. Sahni, “Basic Operations on the OTIS-Mesh Optoelectronic Computer,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 12, pp. 1226-1236, Dec. 1998.
[18] C.-F. Wang, “Algorithms for the OTIS Optoelectronic Computer,” PhD thesis, Dept. of Computer Science, Univ. of Florida, 1998.
[19] F. Zane, P. Marchand, R. Paturi, and S. Esener, “Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS),” J. Parallel and Distributed Computing, vol. 60, no. 5, pp. 521-538, 2000.

Index Terms:
OTIS, optoelectronic systems, interconnection networks, topological properties, embedding
Citation:
Khaled Day, Abdel-Elah Al-Ayyoub, "Topological Properties of OTIS-Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 4, pp. 359-366, April 2002, doi:10.1109/71.995816
Usage of this product signifies your acceptance of the Terms of Use.