scispace - formally typeset
Journal ArticleDOI

Dynamic load balancing for distributed memory multiprocessors

George Cybenko
- 01 Oct 1989 - 
- Vol. 7, Iss: 2, pp 279-301
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

The quantization error in the average consensus problem

TL;DR: A simple and effective adaptation is analyzed which is able to preserve the average of states and to drive the system near to the consensus value and the error is estimated by a worst case analysis, which suggests that it can increase as the number of agents goes to infinity.
Journal ArticleDOI

Prediction of Saffron Yield Based on Soil Properties Using Artificial Neural Networks as a Way to Identify Susceptible Lands of Saffron

TL;DR: Saffron (Crocus sativus L.) is one of the most important global crops produced only in a limited number of countries as mentioned in this paper, and determining the best conditions for cultivating this crop is important and the...
Journal ArticleDOI

Load balancing in peer-to-peer systems using a diffusive approach

TL;DR: A diffusive load balancing technique that uses the overlay network of a P2P system and results in the nodes of the network having similar available capacities, therefore the services hosted on these nodes are expected to have similar mean response times.
Journal ArticleDOI

LES of a turbulent swirl flame using a mesh adaptive level-set method with dynamic load balancing

TL;DR: The efficiency of the dynamic load balancing scheme to reduce load imbalances is demonstrated for a large-scale simulation of the investigated swirl flame on 170,000 compute cores, which reduces the computing time of this simulation by approximately 30 %.
Journal ArticleDOI

A new load-balancing strategy for the solution of dynamical large-tree-search problems using a hierarchical approach

TL;DR: A new load-balancing strategy is described, applied here to the protein structure prediction problem, for improving the efficiency of the hierarchical approach when dealing with coarse-grained problems associated with large tree searches.
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.
Journal ArticleDOI

Matrix Iterative Analysis

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)