On Runtime Parallel Scheduling for Processor Load Balancing
IEEE Transactions on Parallel and Distributed Systems
Programming a Hypercube Multicomputer
IEEE Software
Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers
IEEE Transactions on Parallel and Distributed Systems
An Efficient Algorithm for Perfect Load Balancing on Hypercube Multiprocessors
The Journal of Supercomputing
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
Effective Load Balancing on Highly Parallel Multicomputers Based on Superconcentrators
Proceedings of the 1994 International Conference on Parallel and Distributed Systems
(R) A Load - Balancing Algorithm for N-Cubes
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 3
Journal of Computer and System Sciences
A Group-Based Load Balance Scheme for Software Distributed Shared Memory Systems
The Journal of Supercomputing
Hierarchical star: a new two level interconnection network
Journal of Systems Architecture: the EUROMICRO Journal
An area-efficient high-throughput hybrid interconnection network for single-chip parallel processing
Proceedings of the 45th annual Design Automation Conference
Double-Loop Hypercube: A New Scalable Interconnection Network for Massively Parallel Computing
CCCM '08 Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 01
The load balancing problem in OTIS-Hypercube interconnection networks
The Journal of Supercomputing
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
A new network topology with multiple three-dimensional meshes
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Matrix-Star graphs: a new interconnection network based on matrix operations
ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
The Optical Chained-Cubic Tree interconnection network: Topological structure and properties
Computers and Electrical Engineering
Dynamic threshold for imbalance assessment on load balancing for multicore systems
Computers and Electrical Engineering
Bitonic sort on a chained-cubic tree interconnection network
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
The Chained-Cubic Tree (CCT) interconnection network topology was recently proposed as a continuation for the extended efforts in the area of interconnection networks' performance improvement. This topology, which promises to exhibit the best properties of the hypercube and tree topologies, needs to be deeply investigated in order to evaluate its performance among other interconnection networks' topologies. This work comes as a complementary effort, in which the load balancing technique is investigated as one of the most important aspects of performance improvement. This paper proposes a new load balancing algorithm on CCT interconnection networks. The proposed algorithm, which is called Hybrid Dynamic Parallel Scheduling Algorithm (HD-PSA), is a combination of two common load balancing strategies; dynamic load balancing and parallel scheduling. The performance of the proposed algorithm is evaluated both, analytically and experimentally, in terms of various performance metrics; including, execution time, load balancing accuracy, communication cost, number of tasks hops, and tasks locality.