GDED-X schemes for load balancing on heterogeneous OTIS-networks

Authors:
Yong Qin;Wenjun Xiao;Chenggui Zhao
Affiliations:
Information and Network Center, Maoming University, Maoming, China and School of Computer Science and Engineering, South China University of Technology, Guangzhou, China;School of Computer Science and Engineering, South China University of Technology, Guangzhou, China;School of Computer Science and Engineering, South China University of Technology, Guangzhou, China
Venue:
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Year:
2007

Citing 5
Cited 3

Efficient schemes for nearest neighbor load balancing

Parallel Computing - Special issue on parallelization techniques for numerical modelling
Topological Properties of OTIS-Networks

IEEE Transactions on Parallel and Distributed Systems
Optimal and Alternating-Direction Load Balancing Schemes

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Swapped interconnection networks: Topological, performance, and robustness attributes

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Hybrid diffusion schemes for load balancing on OTIS-networks

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing

The load balancing problem in OTIS-Hypercube interconnection networks

The Journal of Supercomputing
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, several diffusion schemes, designed for load balancing on optical transpose interconnection system (OTIS), have been generalized to heterogeneous OTIS-networks,based on an ideal of divide and conquer. These generalized schemes are called GDED-X and they schedule the load flow on intragroup links and intergroup links separately. Contrasted with other existing schemes available to heterogeneous networks, GDED-X schemes have a prominent promotion in efficiency and stability of iteration. Some theoretical evidences and experimental results are also be given to show that GDED-X schemes are better than those traditional X schemes for heterogeneous OTIS-networks, which shows the usability of our proposed schemes.