The load balancing problem in OTIS-Hypercube interconnection networks

Authors:
Basel A. Mahafzah;Bashira A. Jaradat
Affiliations:
Department of Computer Science, King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan 11942;Department of Computer Science, School of Computer and Information Technology, Jordan University of Science and Technology, Irbid, Jordan 22110
Venue:
The Journal of Supercomputing
Year:
2008

Citing 14
Cited 4

Basic Operations on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Parallel and Distributed Systems
Randomized Routing, Selection, and Sorting on the OTIS-Mesh

IEEE Transactions on Parallel and Distributed Systems
Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer

IEEE Transactions on Computers
Programming a Hypercube Multicomputer

IEEE Software
Strategies for Dynamic Load Balancing on Highly Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
An Efficient Algorithm for Perfect Load Balancing on Hypercube Multiprocessors

The Journal of Supercomputing
An Efficient Dynamic Load Balancing using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors

IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Present and Future Needs of Free-Space Optical Interconnects

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
BPC Permutations on the OTIS-Mesh Optoelectronic Computer

MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
A simple reduction of non-uniformity in dynamic load balancing of quantized loads on hypercube multiprocessors and hiding balancing overheads

Journal of Computer and System Sciences
The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks

Information Processing Letters
Hybrid diffusion schemes for load balancing on OTIS-networks

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
GDED-X schemes for load balancing on heterogeneous OTIS-networks

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
High-speed CMOS switch designs for free-space optoelectronic MIN's

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks

Cluster Computing
The hybrid dynamic parallel scheduling algorithm for load balancing on Chained-Cubic Tree interconnection networks

The Journal of Supercomputing
Pancyclicity of OTIS (swapped) networks based on properties of the factor graph

Information Processing Letters
The Optical Chained-Cubic Tree interconnection network: Topological structure and properties

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

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.