The Effect of Adaptivity on the Performance of the OTIS-Hypercube Under Different Traffic Patterns

作者: H. H. Najaf-abadi , H. Sarbazi-Azad

DOI: 10.1007/978-3-540-30141-7_54

关键词:

摘要: The OTIS-hypercube is an optoelectronic architecture for inter-connecting the processing nodes of a multiprocessor system. In this paper, empirical performance evaluation conducted different traffic patterns and routing algorithms. It shown that, depending on pattern, minimal path may not have best that adaptivity be no improvement. All judgments made are based observations from results extensive simulation experiments interconnection network. addition, logical explanations suggested cause certain noticeable characteristics.

参考文章(15)
Sartaj Sahni, Chih-Fang Wang, BPC Permutations on the OTIS-Hypercube Optoelectronic Computer. Informatica (slovenia). ,vol. 22, ,(1998)
Michael R. Feldman, Sadik C. Esener, Clark C. Guest, Sing H. Lee, Comparison between optical and electrical interconnects based on power and speed considerations Applied Optics. ,vol. 27, pp. 1742- 1751 ,(1988) , 10.1364/AO.27.001742
Christopher J. Glass, Lionel M. Ni, The turn model for adaptive routing Journal of the ACM. ,vol. 41, pp. 874- 902 ,(1994) , 10.1145/185675.185682
Francis Zane, Philippe Marchand, Ramamohan Paturi, Sadik Esener, Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS) Journal of Parallel and Distributed Computing. ,vol. 60, pp. 521- 538 ,(2000) , 10.1006/JPDC.2000.1627
J. Duato, T.M. Pinkston, A general theory for deadlock-free adaptive routing using a mixed set of resources IEEE Transactions on Parallel and Distributed Systems. ,vol. 12, pp. 1219- 1235 ,(2001) , 10.1109/71.970556
Gary C. Marsden, Philippe J. Marchand, Phil Harvey, Sadik C. Esener, Optical transpose interconnection system architectures. Optics Letters. ,vol. 18, pp. 1083- 1085 ,(1993) , 10.1364/OL.18.001083
Chih-Fang Wang, S. Sahni, Image processing on the OTIS-mesh optoelectronic computer IEEE Transactions on Parallel and Distributed Systems. ,vol. 11, pp. 97- 109 ,(2000) , 10.1109/71.841747
Chih-Fang Wang, S. Sahni, Matrix multiplication on the OTIS-Mesh optoelectronic computer IEEE Transactions on Computers. ,vol. 50, pp. 635- 646 ,(2001) , 10.1109/12.936231
A. Osterloh, Sorting on the OTIS-mesh international parallel and distributed processing symposium. pp. 269- 274 ,(2000) , 10.1109/IPDPS.2000.845995
S. Rajasekaran, S. Sahni, Randomized routing, selection, and sorting on the OTIS-mesh IEEE Transactions on Parallel and Distributed Systems. ,vol. 9, pp. 833- 840 ,(1998) , 10.1109/71.722217