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
New strategies for medical data mining, part 2: the customizable productivity pacer.
TL;DR: Data mining offers the potential to synergistically improve both productivity and quality, through the combined analysis of examination complexity, interpretation accuracy, and interpretation times specific to each individual radiologist.
Dissertation
Dynamic load balancing of parallel road traffic simulation
TL;DR: This thesis evaluated and evaluated dynamic load balancing strategies for parallel execution of microscopic road traffic simulations, and developed a load index and a profitability determination algorithms to enhance two load balancing algorithms.
Proceedings Article
On Dynamic Graph Partitioning and Graph Clustering using Diffusion
TL;DR: Meyerhenke et al. as discussed by the authors further explored the very promising diffusion-based graph partitioning algorithm DIBAP by adapting it to the related problem of load balancing.
Book ChapterDOI
New Distributed Constraint Reasoning Algorithms for Load Balancing in Edge Computing
Khoi D. Hoang,Christabel Wayllace,William Yeoh,Jacob Beal,Soura Dasgupta,Yuanqiu Mo,Aaron Paulos,Jon Schewe +7 more
TL;DR: This paper provides a mapping of the distributed load balancing problem in edge computing to a distributed constraint satisfaction and optimization problem and proposes two DCR algorithms to solve such problems and empirically evaluates these algorithms against a state-of-the-art DCR algorithm on random and scale-free networks.
Proceedings ArticleDOI
How to improve local load balancing policies by distorting load information
TL;DR: Experimental results show that the transmission of distorted load information provides high efficiency unless the dynamicity of the load becomes too high, in which case it is preferable to exploit non-distorted load information.
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