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
A load balancing package on distributed memory systems and its application to particle-particle particle-mesh (P3M) methods
TL;DR: The results show that the use of the Bisect package balances the load efficiently and minimizes communication on the T3D massively parallel system.
A model for resource-aware load balancing on heterogeneous and non-dedicated clusters
TL;DR: This work discusses an approach based on constructing a tree model that encapsulates the topology and the capabilities of the cluster, called DRUM, and used the model to guide load balancing in the adaptive solution of three numerical problems on various cluster configurations.
Book ChapterDOI
A practical approach of diffusion load balancing algorithms
Emmanuel Jeannot,Flavien Vernier +1 more
TL;DR: A practical approach of diffusion load balancing algorithms and its implementation and an algorithm based on simulated annealing to reduce the convergence towards a load repartition in steps that can be done with discrete loads are studied.
Runtime support for load balancing of parallel adaptive and irregular applications
TL;DR: This work designs and develops a runtime software toolkit, known as the Parallel Runtime Environment for Multi-computer Applications, or PREMA, which provides interprocessor communication, a global namespace, a framework for the implementation of customized scheduling policies, and several such policies which are prevalent in the load balancing literature.
Book ChapterDOI
An operating system infrastructure for fault-tolerant reconfigurable networks
Dirk Koch,Thilo Streichert,Steffen Dittrich,Christian Strengert,Christian Haubelt,Jürgen Teich +5 more
TL;DR: In this article, the authors propose new concepts of an operating system (OS) infrastructure for reconfigurable networks that allow to efficiently design fault-tolerant systems, and they present an implementation of such an OS infrastructure providing this OS infrastructure.
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