Abstract
The OTIS-hypercube is an optoelectronic architecture for inter-connecting the processing nodes of a multiprocessor system. In this paper, an empirical performance evaluation of the OTIS-hypercube is conducted for different traffic patterns and routing algorithms. It is shown that, depending on the traffic pattern, minimal path routing may not have the best performance and that adaptivity may be of no improvement. All judgments made are based on observations from the results of extensive simulation experiments of the interconnection network. In addition, logical explanations are suggested for the cause of certain noticeable performance characteristics.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Feldman, M., Esener, S., Guest, C., Lee, S.: Comparison between electrical and free space optical interconnects based on power and speed considerations. Applied Optics. 27(9), 1742–1751 (1988)
Kiamilev, F., Marchand, P., Krishnamoorthy, A., Esener, S., Lee, S.: Performance comparison between optoelectronic and VLSI multistage interconnection networks. Journal of lightwave technology 9(12), 1674–1692 (1991)
Marsden, G.C., Marchand, P.J., Harvey, P., Esener, S.C.: Optical transpose interconnect system architectures. Optical Letters 18(13), 1083–1085 (1993)
Hendrick, W., Kibar, O., Marchand, P., Fan, C., Blerkom, D.V., McCormick, F., Cokgor, I., Hansen, M., Esener, S.: Modeling and optimization of the optical transpose interconnection system, Optoelectronic technology Center (September 1995)
Zane, F., Marchand, P., Paturi, R., Esener, S.: Scalable network architectures using the optical transpose interconnection system (OTIS). In: Proceedings of the second International Conference on Massively Parallel Processing using Optical Interconnections (MPPOI 1996), San Antonio, Texas, pp. 114–121 (1996)
Dally, W.J.: Virtual channel flow control. IEEE TPDS 3(2), 194–205 (1992)
Sahni, S., Wang, C.-F.: BPC permutations on the OTIS-hypercube optoelectronic computer. Informatica 22, 263–269 (1998)
Sahni, S., Wang, C.-F.: BPC permutations on the OTIS-mesh optoelectronic computer. In: Proceedings of the fourth international conference on massively parallel processing using optical interconnections (MPPOI 1997), pp. 130–135 (1997)
Wang, C.-F., Sahni, S.: Matrix multiplication on the OTIS-mesh optoelectronic computer. In: Proceedings of the sixth international conference on Massively Parallel Processing using Optical Interconnections (MPPOI 1999), pp. 131–138 (1999)
Wang, C.-F., Sahni, S.: Image processing on the OTIS-mesh optoelectronic computer. IEEE TPDS 11(2), 97–107 (2000)
Wang, C.-F., Sahni, S.: Basic operations on the OTIS-mesh optoelectronic computer. IEEE TPDS 9(12), 1226–1236 (1998)
Rajasekeran, S., Sahni, S.: Randomized routing, selection and sorting on the OTIS-mesh. IEEE TPDS 9(9), 833–840 (1998)
Osterloh, A.: Sorting on the OTIS-mesh. In: Proceedings of the 14th International Parallel and Distributed Processing Symposium (IPDPS 2000), pp. 269–274 (2000)
Glass, C.J., NI, L.M.: The Turn model for adaptive routing. J. ACM 5, 874–902 (1994)
Duato, J., Pinkston, T.: A general theory for deadlock-free adaptive routing using a mixed set of resources. IEEE Transaction on Parallel and Distributed Systems 12, 1219–1235 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Najaf-abadi, H.H., Sarbazi-Azad, H. (2004). The Effect of Adaptivity on the Performance of the OTIS-Hypercube Under Different Traffic Patterns. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds) Network and Parallel Computing. NPC 2004. Lecture Notes in Computer Science, vol 3222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30141-7_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-30141-7_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23388-6
Online ISBN: 978-3-540-30141-7
eBook Packages: Springer Book Archive