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 Article
UMPAL: An Unstructured Mesh Partitioner and Load Balancer on World Wide Web.
TL;DR: This paper presents an unstructured mesh partitioner and load balancer (UMPAL) on World Wide Web (WWW) designed with ease of use, efficiency, and transparency in mind and the experimental results show the property being practical and usefulness of the UMPAL.
Journal ArticleDOI
Multidimensional binary partitions : distributed data structures for spatial partitioning
George Cybenko,T. Allen +1 more
TL;DR: This paper describes parallel algorithms for generating and using multidimensional binary partition on a hypercube parallel machine and shows how these distributed data structures allow efficient parallel searches of the data set.
Journal ArticleDOI
Linking brain behavior to underlying cellular mechanisms via large-scale brain modeling and simulation
TL;DR: The customized simulator developed is able to simulate the brain model to generate not only sleep spindle and delta waves but also the spike-and-wave pattern of absence seizures, and shows the possibility to determine underlying causes of diseases by simulating the biologically realistic brain model.
Proceedings ArticleDOI
Optimal tree structures for large service networks
J Palmer,Isi Mitrani +1 more
TL;DR: In this article, the authors consider the problem of how best to structure and control a distributed computer system containing many processors, and propose an optimal tree structure that minimizes the overall average response time.
Proceedings ArticleDOI
An efficient dynamic load balancing algorithm for adaptive mesh refinement
Ravi Varadarajan,Injae Hwang +1 more
TL;DR: A dynamic load balancing algorithm that reassigns the workload so as to minimize both the computational and communication costs is proposed.
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