Comparative evaluation of adaptive and deterministic routing in the OTIS-hypercube

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3189, Issue , 2004, Pages 349-362

  Najaf abadi, Hashem Hashemi ^a   Sarbazi Azad, Hamid ^a,b  

^a INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE OPTICS; GEOMETRY; NETWORK ARCHITECTURE; ROUTERS;

ADAPTIVE AND DETERMINISTIC ROUTING; ADAPTIVE ROUTING ALGORITHM; ADAPTIVE WORMHOLE ROUTING; COMPARATIVE EVALUATIONS; DETERMINISTIC ROUTING; EMPIRICAL PERFORMANCE; EXTENSIVE SIMULATIONS; STRUCTURAL CONDITION;

COMPUTER ARCHITECTURE;

EID: 35048886508     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30102-8_29     Document Type: Article

References (20)

1. A. A. Chien, "A cost and speed model for k-ary n-cube wormhole routers", In Proceedings of Hot Interconnects'98, August 1993.
2. M. Feldman, S. Esener, C. Guest and S. Lee, "comparison between electrical and free space optical interconnects based on power and speed considerations", applied optics, 27(9): 1742-1751, May 1988.
3. F. Kiamilev, P. Marchand, A. Krishnamoorthy, S. Esener, and S. Lee, "performance comparison between optoelectronic and VLSI multistage interconnection networks", journal of lightwave technology, 9(12): 1674-1692, Dec. 1991.
4. G. C. Marsden, P. J. Marchand, P. Harvey, and S. C. Esener, "Optical transpose interconnect system architectures", Optical Letters, 18(13): 1083-1085, July 1993.
5. W. Hendrick, O. Kibar, P. Marchand, C. Fan, D. V. Blerkom, F. McCormick, I. Cokgor, M. Hansen, and Esener, "modeling and optimization of the optical transpose interconnection system", In optoelectronic technology Center, Program Review, Cornel University, Sept. 1995.
6. F. Zane, P. Marchand, R. Paturi, and S. Esener, "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'96), pages 114-121, San Antonio, Texas, 1996.
7. W.J. Dally and C. Seitz, "Deadlock-free message routing in multiprocessor interconnection networks", IEEE Trans. Computers, 36 (5) (1987), 547-553.
8. W.J. Dally, "Virtual channel flow control", IEEE Trans. Parallel and Distributed Systems, 3 (2) (1992), 194-205.
9. J. Duato, "Why commercial multicomputers do not use adaptive routing", IEEE Technical Committee on Computer Architecture Newsletter, (1994), 20-22.
10. S. Sahni, C.-F. Wang, "BPC permutations on the OTIS-hypercube optoelectronic computer", Informatica, 22: 263-269, 1998.
11. S. Sahni and C.-F. Wang, "BPC permutations on the OTIS-mesh optoelectronic computer", In proceedings of the fourth international conference on massively parallel processing using optical interconnections (MPPOI'97), pages 130-135, 1997.
12. C.-F. Wang and S. Sahni, "Matrix multiplication on the OTIS-mesh optoelectronic computer", In Proceedings of the sixth international conference on Massively Parallel Processing using Optical Interconnections (MPPOI'99), pages 131-138, 1999.
13. C.-F. Wang and S. Sahni, "Image processing on the OTIS-mesh optoelectronic computer", IEEE transaction on parallel and distributed systems, 11(2): 97-107, 2000.
14. C.-F. Wang and S. Sahni "Basic operations on the OTIS-mesh optoelectronic computer", IEEE transaction on parallel and distributed systems, 9(12): 1226-1236, 1998.
15. S. Rajasekeran and S. Sahni "Randomized routing, selection and sorting on the OTIS-mesh", IEEE transaction on parallel and distributed systems, 9(9): 833-840, 1998.
16. th International Parallel and Distributed Processing Symposium (IPDPS'2000), pp. 269-274, 2000.
17. Krishnamoorthy, P. Marchand, F. Kiamilev, and S. Esener, "Grain-size considerations for optoelectronic multistage interconnection networks", Applied Optics, 31(26): 5480-5507, Sept. 1992.
18. J. Duato, T. Pinkston, "A general theory for deadlock-free adaptive routing using a mixed set of resources", IEEE Transaction on Parallel and Distributed Systems, Vol. 12, 2001, pp. 1219-1235.
19. th International Symposium on Computer Architecture, IEEE Computer Society, pp. 278-287, May 1992.
20. Yeh, C.-H., E.A. Varvarigos, and B. Parhami, "Efficient VLSI layouts of hypercubic networks," Proc. Symp. Frontiers of Massively Parallel Computation, Feb. 1999, pp. 98-105.