Summary#R##N#The Optical Transpose Interconnection System (OTIS) optoelectronic interconnection network architecture is a promising attraction in the new era of parallel computing topologies because of its attractive topological properties. Recently, many enhancements were presented on OTIS topologies including the Extended OTIS-n-Cube interconnection networks. Therefore, all performance improvement characteristics of such a promising architecture need to be investigated; one of which is load balancing technique. This paper focuses on developing an efficient algorithm for load balancing on the promising Extended OTIS-n-Cube interconnection networks. The proposed algorithm is called Factor-Optical-Factor Exchange Model. Furthermore, this paper presents theoretical and experimental study on the proposed algorithm in terms of various parameters including execution time, load balancing accuracy, number of communication steps, and speed. Results show superiority of the proposed algorithm over the well-known Clustered Dimension Exchange Method (CDEM) algorithm in terms of execution time, number of communication steps, and speed, while maintaining the same level of accuracy. Copyright © 2015 John Wiley & Sons, Ltd.
['Jehad Al-Sadi']
Factor‐Optical‐Factor Exchanges Method: a new load balancing method for Extended Optical Transpose Interconnection System‐n‐Cube networks