The load balancing problem in OTIS-Hypercube interconnection networks |
| |
Authors: | Basel A Mahafzah Bashira A Jaradat |
| |
Affiliation: | (1) Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, 11942, Jordan;(2) Department of Computer Science, School of Computer and Information Technology, Jordan University of Science and Technology, Irbid, 22110, Jordan |
| |
Abstract: | An interconnection network architecture that promises to be an interesting option for future-generation parallel processing
systems is the OTIS (Optical Transpose Interconnection System) optoelectronic architecture. Therefore, all performance improvement
aspects of such a promising architecture need to be investigated; one of which is load balancing technique. This paper focuses
on devising an efficient algorithm for load balancing on the promising OTIS-Hypercube interconnection networks. The proposed
algorithm is called Clusters Dimension Exchange Method (CDEM). The analytical model and the experimental evaluation proved
the excellence of OTIS-Hypercube compared to Hypercube in terms of various parameters, including execution time, load balancing
accuracy, number of communication steps, and speed.
|
| |
Keywords: | Load balancing OTIS OTIS-Hypercube Hypercube Interconnection networks |
本文献已被 SpringerLink 等数据库收录! |
|