Premium
Factor‐Optical‐Factor Exchanges Method: a new load balancing method for Extended Optical Transpose Interconnection System‐ n ‐Cube networks
Author(s) -
AlSadi Jehad A.
Publication year - 2015
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.3471
Subject(s) - transpose , interconnection , computer science , cube (algebra) , factor (programming language) , load balancing (electrical power) , network topology , dimension (graph theory) , parallel computing , algorithm , topology (electrical circuits) , distributed computing , mathematics , computer network , eigenvalues and eigenvectors , physics , geometry , quantum mechanics , combinatorics , pure mathematics , programming language , grid
Summary 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.