An empirical comparison of OTIS-mesh and OTIS-hypercube multicomputer systems under deterministic routing

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

DOI: 10.1109/IPDPS.2005.93

关键词: Parallel computingMesh networkingComputer scienceRouting (electronic design automation)HypercubeInterconnectionDeterministic routingBandwidth (computing)Network topology

摘要: In optoelectronic OTIS architectures, electrical and optical interconnects are used for local global communication, respectively. Interesting instances of the architecture OTIS-hypercube OTIS-mesh. This paper conducts a performance evaluation comparison these networks under different structural conditions traffic loads. All judgments made, based on observations from extensive simulation results interconnection networks. We conclude that, when equivalent 2-D OTIS-mesh compared constraint equal bisection bandwidth, is superior performance. however show that conclusion drawn by Dally hypercube mesh [Dally, WJ (1990)] can be extended to their counterparts intra-group bandwidth.

参考文章(17)
Sartaj Sahni, Chih-Fang Wang, BPC Permutations on the OTIS-Hypercube Optoelectronic Computer. Informatica (slovenia). ,vol. 22, ,(1998)
Hashem Hashemi Najaf-abadi, Hamid Sarbazi-Azad, Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube Lecture Notes in Computer Science. pp. 349- 362 ,(2004) , 10.1007/978-3-540-30102-8_29
H. H. Najaf-abadi, H. Sarbazi-Azad, The Effect of Adaptivity on the Performance of the OTIS-Hypercube Under Different Traffic Patterns network and parallel computing. pp. 390- 398 ,(2004) , 10.1007/978-3-540-30141-7_54
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
Ashok V. Krishnamoorthy, Philippe J. Marchand, Fouad E. Kiamilev, Sadik C. Esener, Grain-size considerations for optoelectronic multistage interconnection networks. Applied Optics. ,vol. 31, pp. 5480- 5507 ,(1992) , 10.1364/AO.31.005480
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
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
Chih-Fang Wang, S. Sahni, Matrix multiplication on the OTIS-Mesh optoelectronic computer Proceedings. 6th International Conference on Parallel Interconnects (PI'99) (Formerly Known as MPPOI). pp. 131- 138 ,(1999) , 10.1109/PI.1999.806404