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
Proceedings ArticleDOI
A spanning tree based recursive refinement algorithm for fast task mapping
J.C. Jacob,S.-Y. Lee +1 more
TL;DR: Experimental results show that the early version of recursive refinement, an algorithm, for fast task mapping, is able to achieve a mapping quality as good as that by another mapping scheme characteristic of a class of algorithms that require an order of magnitude more time.
Dissertation
Equilibrage et régulation de charge dans les machines parallèles à mémoire distribuée
TL;DR: In this paper, a strategy originale de regulation basee sur un calcul de prefixe generalise is proposed, which s'avere a fois correcte, exacte, and independante du reseau d'interconnexion de processeurs.
Journal ArticleDOI
LBMIC: communication-aware load balancing in distributed ASMs with evolving social networks
TL;DR: A scheduling algorithm called LBMIC is proposed to partition the agents onto different computing nodes while keeping the degree of load imbalance lower than a given threshold with minimized inter-nodes communication between agents.
Proceedings ArticleDOI
A heterogeneous multiprocessing computer system with shared memory
TL;DR: The first phase of the project which includes the modeling of the asynchronous bus and the cluster cache memory with the VHSIC Hardware Description Language (VHDL) is reported.
Book ChapterDOI
Brief Announcement: Local Deal-Agreement Based Monotonic Distributed Algorithms for Load Balancing in General Graphs
TL;DR: This work presents local distributed algorithms that (repeatedly) use local imbalance criteria to transfer loads concurrently across the participants of the system, iterating until all loads are balanced.
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