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
Journal ArticleDOI

Approximate Consensus in Stochastic Networks With Application to Load Balancing

TL;DR: The upper bounds for mean square distance between states of the initial stochastic system and its approximate averaged model are derived and these upper bounds are used to obtain conditions for approximate consensus achievement.
Journal Article

Signs of a revolution in computer science and software engineering

TL;DR: In this article, the authors describe how software systems are modeled and engineered in the context of agent-oriented software engineering, and how these characteristics will impact how software system are designed and engineered.
Journal ArticleDOI

A load balancing framework for adaptive and asynchronous applications

TL;DR: In this paper, a load balancing framework and runtime software system for supporting the development of adaptive applications on distributed-memory parallel computers is described, which can be used at the discretion of the application developer in order to simplify program development and to eliminate complex bookkeeping associated with mobile data objects.
Journal ArticleDOI

Controller architectures: Tradeoffs between performance and structure ☆

TL;DR: This review article describes the design of static controllers that achieve an optimal tradeoff between closed-loop performance and controller structure by incorporating regularization functions into the optimal control problem and optimizing the controller over the identified structure.
Journal ArticleDOI

Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM

TL;DR: A dynamic distributed load balancing algorithm for parallel, adaptive Finite Element simulations in which preconditioned Conjugate Gradient solvers based on domain-decomposition are used, to maintain good partition aspect ratio.
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)