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
Book ChapterDOI

Improving the Runtime Performance of Non-linear Mixed-Effects Model Estimation

TL;DR: Non-linear mixed effects models (NLMEM) are frequently used in drug development for pharmacokinetic-pharmacodynamic analyses and are often expressed using differential equations requiring computationally intensive time-stepping ODE solvers.
Journal ArticleDOI

Design of Master-Slave-Slave Replication Model to Balance Master Overhead for Key-value Database

TL;DR: The devised method improved the performance of the master by about 300% compared to the original method when the number of slaves is 4, verified with experiments.
Posted Content

Dynamics Based Privacy Protection for Average Consensus on Directed Graphs.

TL;DR: A novel average consensus approach for directed graphs which can protect the privacy of participating nodes' initial states without the assistance of any trusted third party or data aggregator and is able to preserve privacy even when multiple honest-but-curious nodes collude with each other.
Proceedings ArticleDOI

A Consensus-Based Load-Balancing Algorithm for Sharded Blockchains

TL;DR: This paper introduces a dynamic workload-balancing algorithm where the allocation strategy of transactions to shards is periodically adapted based on the recent workload history of shards, and is a fully distributed algorithm inline with network based applications such as blockchains.
Dissertation

Novel consensus strategies applied to spacecraft formation flight

TL;DR: It is shown that, in the case of a time-invariant network topology, by employing a hierarchical graph structure for the formation it is possible to conduct computationally fast Monte Carlo simulations to describe a control's parameter space and its dependence from the formation dimension and relative initial conditions.
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)