Factor-Optical-Factor Exchanges Method: a new load balancing method for Extended Optical Transpose Interconnection System-n-Cube networks

摘要

The Optical Transpose Interconnection System (OTIS) optoelectronic interconnection network architecturernis a promising attraction in the new era of parallel computing topologies because of its attractive topologicalrnproperties. Recently, many enhancements were presented on OTIS topologies including the Extended OTISn-rnCube interconnection networks. Therefore, all performance improvement characteristics of such a promisingrnarchitecture need to be investigated; one of which is load balancing technique. This paper focusesrnon developing an efficient algorithm for load balancing on the promising Extended OTIS-n-Cube interconnectionrnnetworks. The proposed algorithm is called Factor-Optical-Factor Exchange Model. Furthermore,rnthis paper presents theoretical and experimental study on the proposed algorithm in terms of various parametersrnincluding execution time, load balancing accuracy, number of communication steps, and speed. Resultsrnshow superiority of the proposed algorithm over the well-known Clustered Dimension Exchange Methodrn(CDEM) algorithm in terms of execution time, number of communication steps, and speed, while maintainingrnthe same level of accuracy.