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
Journal ArticleDOI
Improved CPU load balancing for numerical solution of the tasks of continuous medium mechanics complicated by chemical kinetics
Proceedings ArticleDOI
Diffusive dynamic load balancing by terrain parcel swaps for event-driven simulation of communicating vehicles
TL;DR: A diffusive dynamic load balancing algorithm is presented for a wargaming simulation which is parallelized by partitioning the battlefield terrain among the nodes, and regularizing the shapes of each node's terrain partition so that lopsided dimensions, marked concavities, long thin peninsulas, etc., are avoided.
Book ChapterDOI
A Grid-based Flow Analysis and Investigation of Load Balance in Heterogeneous Computing Environment
TL;DR: Various possible applications of the Grid computing environment to CFD problems are investigated in the present discussion, and base flow region is included in the computational domain.
Proceedings ArticleDOI
A fully automatic compiler for distributed memory machines
TL;DR: A fully automatic compilation method for distributed memory machines that produces an efficient program partition without user intervention by targeting Sisal, a parallel functional language on a iPSC/860 multicomputer.
Posted Content
Local Deal-Agreement Based Monotonic Distributed Algorithms for Load Balancing in General Graphs.
TL;DR: In this paper, the authors present a local distributed load balancing algorithm that iteratively transfers loads concurrently across the participants of the system, iterating until all loads are balanced, using a short local deal-agreement communication of proposal/deal, based on the neighborhood loads.
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