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
Book ChapterDOI
Distributed Octree Data Structures and Local Refinement Method for the Parallel Solution of Three-Dimensional Conservation Laws
Joseph E. Flaherty,R. M. Loy,Mark S. Shephard,M. L. Simone,Boleslaw K. Szymanski,James D. Teresco,Louis H. Ziantz +6 more
TL;DR: Conservation laws are solved by a local Galerkin finite element procedure with adaptive space-time mesh refinement and explicit time integration, thereby greatly increasing efficiency relative to methods having a single global time step.
Journal ArticleDOI
MinEX: a latency-tolerant dynamic partitioner for grid computing applications
TL;DR: A novel latency-tolerant partitioning scheme is presented, called MinEX, that dynamically balances processor workloads while minimizing data movement and runtime communication, for applications that are executed in a parallel distributed fashion on the Information Power Grid.
Book ChapterDOI
Quality Balancing for Parallel Adaptive FEM
TL;DR: A dynamic distributed load balancing algorithm for parallel, adaptive finite element simulations using preconditioned conjugate gradient solvers based on domain-decomposition and how to use information from the second step to guide the first is presented.
Proceedings ArticleDOI
Communication efficient global load balancing
TL;DR: This paper proposes a scalable parallel algorithm, called direct mapping, for balancing workload in a global, synchronous way, and studies its performance via simulation in comparison to previously proposed methods.
Proceedings ArticleDOI
Parallel Computing for Machine Learning in Social Network Analysis
TL;DR: How deep learning can apply to large-scale social network analysis and the computing resources required to make such analyses feasible are discussed with a specific focus on.
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