Journal ArticleDOI
Dynamic load balancing for distributed memory multiprocessors
TLDR
This paper completely analyze the hypercube network by explicitly computing the eigenstructure of its node adjacency matrix and shows that a diffusion approach to load balancing on a hypercube multiprocessor is inferior to another approach which is called the dimension exchange method.About:
This article is published in Journal of Parallel and Distributed Computing.The article was published on 1989-10-01. It has received 1074 citations till now. The article focuses on the topics: Hypercube & Load balancing (computing).read more
Citations
More filters
A Parallelisable Algorithm for Optimising UnstructuredMesh Partitions
TL;DR: Experiments indicate that the resulting code is up to an order of magnitude faster than existing state-of-the-art techniques such as Multilevel Recursive Spectral Bisection, whilst providing partitions of equivalent quality.
Proceedings ArticleDOI
A partially asynchronous and iterative algorithm for distributed load balancing
TL;DR: The author proposes a partially asynchronous and iterative algorithm for distributed load balancing, shows its properties, and reports its simulation results, proving that the algorithm can achieve the maximum load imbalance of not more than (/sup d///sub 2/) tasks, where d is the diameter of a network.
Book ChapterDOI
Load Balancing between Heterogeneous Computing Clusters
Siu-Cheung Chau,Ada Wai-Chee Fu +1 more
TL;DR: A simple and efficient load balancing method to balance loads for heterogeneous computing clusters of various sizes that are quite far away from each other and assume that the computer clusters are connected in the form of a hypercube.
Distributed optimization with communication constraints
TL;DR: This thesis addresses problems of optimization to be solved collectively by groups of networked agents having limited communication and computation capabilities, and proposes several novel algorithms which are proved to lead the agents to the desired solution.
Journal ArticleDOI
Access Load Balancing with Analogy to Thermal Diffusion for Dynamic P2P File-Sharing Environments
TL;DR: Simulation results reveal that the proposed file replication method has an ability to realize write storage access load balancing in the dynamic P2P file-sharing environments.
References
More filters
Book
Computers and Intractability: A Guide to the Theory of NP-Completeness
TL;DR: The second edition of a quarterly column as discussed by the authors provides a continuing update to the list of problems (NP-complete and harder) presented by M. R. Garey and myself in our book "Computers and Intractability: A Guide to the Theory of NP-Completeness,” W. H. Freeman & Co., San Francisco, 1979.
Book
Matrix iterative analysis
TL;DR: In this article, the authors propose Matrix Methods for Parabolic Partial Differential Equations (PPDE) and estimate of Acceleration Parameters, and derive the solution of Elliptic Difference Equations.
Related Papers (5)
Consensus problems in networks of agents with switching topology and time-delays
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Ali Jadbabaie,Jie Lin,A.S. Morse +2 more