Title :
Broadcast Algorithms on OTIS-Cubes
Author :
Ebrahimi-Kahaki, Hamid ; Sarbazi-Azad, Hamid
Author_Institution :
Sharif Univ. of Technol., Tehran
Abstract :
OTIS-based architectures appear to have the potential to be an interesting option for future generations of multiprocessing systems. In this paper, we propose a new adaptive unicast routing algorithm and four software-based (unicast-based) broadcast algorithms for the wormhole switched OTIS-hypercube. We then present an empirical performance evaluation of these algorithms in OTIS-hypercube for different topologies, message length and traffic loads.
Keywords :
hypercube networks; network routing; switching theory; adaptive unicast routing algorithm; multiprocessing systems; software-based broadcast algorithms; wormhole switched OTIS- hypercube; Broadcasting; Hypercubes; Multiprocessing systems; Optical buffering; Optical interconnections; Partitioning algorithms; Power system interconnection; Routing; System recovery; Virtual groups;
Conference_Titel :
Parallel and Distributed Processing with Applications, 2008. ISPA '08. International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-0-7695-3471-8
DOI :
10.1109/ISPA.2008.108
