Analytic Performance Evaluation of OTIS-Hypercubes

Hashem Hashemi NAJAF-ABADI  Hamid SARBAZI-AZAD  

IEICE TRANSACTIONS on Information and Systems   Vol.E89-D   No.2   pp.441-451
Publication Date: 2006/02/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.2.441
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Parallel/Distributed Computing and Networking)
Category: Performance Evaluation
optoelectronic computers,  OTIS networks,  cubical networks,  routing,  performance analysis,  modelling,  

Full Text: PDF(876.5KB)>>
Buy this Article

In this paper, routing properties of cube-based optoelectronic OTIS networks are explored. We show emulations of various cubical network topologies on their OTIS augmented variants, including the n-D grid networks, shuffle-exchange, and de Brujin networks. An analytical performance model for OTIS-cube networks is proposed. The model is validated by means of comparison with rigorously obtained simulation results. Using this model, the performance characteristics of the OTIS-hypercube network are evaluated in view of a number of different constraints. Moreover, we compare the performance characteristics of the OTIS-hypercube with that of equivalent fully-electronic networks under various implementation constraints.