The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
A comparison of receiver-initiated and sender-initiated adaptive load sharing
Performance Evaluation
A Partitioning Strategy for Nonuniform Problems on Multiprocessors
IEEE Transactions on Computers
From local to global: an analysis of nearest neighbor balancing on hypercube
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Parallel depth first search. Part I. implementation
International Journal of Parallel Programming
Parallel depth first search. Part II. analysis
International Journal of Parallel Programming
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Region growing on a hypercube multiprocessor
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Branch-and-bound algorithms on a hypercube
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts
IEEE Transactions on Computers
A dynamic scheduling strategy for the Chare-Kernel system
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
An analysis of diffusive load-balancing
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Adaptive dynamic process scheduling on distributed memory parallel computers
Scientific Programming - Special issue on operating system support for massively parallel computer architectures
High-performance incremental scheduling on massively parallel computers: a global approach
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
MobiCom '96 Proceedings of the 2nd annual international conference on Mobile computing and networking
A template for non-uniform parallel loops based on dynamic scheduling and prefetching techniques
ICS '96 Proceedings of the 10th international conference on Supercomputing
On Runtime Parallel Scheduling for Processor Load Balancing
IEEE Transactions on Parallel and Distributed Systems
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
Managing Statistical Behavior of Large Data Sets in Shared-Nothing Architectures
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Coarse grained parallel computing on heterogeneous systems
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms
IEEE Transactions on Parallel and Distributed Systems
Runtime incremental concentrated scheduling on NOW(NRICS)
ACM SIGOPS Operating Systems Review
Dynamic Task Scheduling Using Online Optimization
IEEE Transactions on Parallel and Distributed Systems
Topology preserving dynamic load balancing for parallel molecular simulations
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Performance Analysis of a Distributed Question/Answering System
IEEE Transactions on Parallel and Distributed Systems
Dynamic load balancing of SAMR applications on distributed systems
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Queueing Systems: Theory and Applications
How Network Topology Affects Dynamic Load Balancing
IEEE Parallel & Distributed Technology: Systems & Technology
Diffusive Load-Balancing Policies for Dynamic Applications
IEEE Concurrency
Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers
IEEE Transactions on Parallel and Distributed Systems
A Practical Approach to Dynamic Load Balancing
IEEE Transactions on Parallel and Distributed Systems
An asynchronous and iterative load balancing algorithm for discrete load model
Journal of Parallel and Distributed Computing
A novel dynamic load balancing scheme for parallel systems
Journal of Parallel and Distributed Computing
Dynamic Task Scheduling with Precedence Constraints and Communication Delays
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
An Object Oriented Environment to Manage the Parallelism of the FIIT Applications
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Cellular Multiprocessor Arrays with Adaptive Resource Utilization
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Supporting Self-Adaptivity for SPMD Message-Passing Applications
LCR '98 Selected Papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Dynamic load balancing of distributed SPMD computations with explicit message-passing
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
Object Assignment Strategy for Distributed Multimedia Systems
MMM '98 Proceedings of the 1998 Conference on MultiMedia Modeling
Dynamic load balancing for switch-based networks
Journal of Parallel and Distributed Computing
A New Approach for Load Balancing Using Differential Load Measurement
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
MADIDS: a novel distributed IDS based on mobile agent
ACM SIGOPS Operating Systems Review
Developing SPMD applications with load balancing
Parallel Computing
Journal of Computer and System Sciences
Load balancing in SPMD applications: concepts and experiments
High performance scientific and engineering computing
The design of an efficient load balancing algorithm employing block design
Journal of Applied Mathematics and Computing
Dynamic load balancing by diffusion in heterogeneous systems
Journal of Parallel and Distributed Computing
Tunable randomization for load management in shared-disk clusters
ACM Transactions on Storage (TOS)
Handling Heterogeneity in Shared-Disk File Systems
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Dual and multiple token based approaches for load balancing
Journal of Systems Architecture: the EUROMICRO Journal
HPC-Colony: services and interfaces for very large systems
ACM SIGOPS Operating Systems Review
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
Parallel CBIR implementations with load balancing algorithms
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Noncooperative load balancing in distributed systems
Journal of Parallel and Distributed Computing
Dynamic load balancing of SAMR applications on distributed systems
Scientific Programming - Best papers from SC 2001
Expert Systems with Applications: An International Journal
Perfect load balancing on the star interconnection network
The Journal of Supercomputing
On the performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
International Journal of High Performance Computing and Networking
The load balancing problem in OTIS-Hypercube interconnection networks
The Journal of Supercomputing
Cache-aware load balancing for question answering
Proceedings of the 17th ACM conference on Information and knowledge management
Self-adaptive software: Landscape and research challenges
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Journal of Parallel and Distributed Computing
TakTuk, adaptive deployment of remote executions
Proceedings of the 18th ACM international symposium on High performance distributed computing
A repartitioning hypergraph model for dynamic load balancing
Journal of Parallel and Distributed Computing
Fast load balancing with the most to least loaded policy in dynamic networks
The Journal of Supercomputing
Grid resource management policies for load-balancing and energy-saving by vacation queuing theory
Computers and Electrical Engineering
An efficient load balancing algorithm employing a symmetric balanced incomplete block design
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Experience and challenges with UML-driven performance engineering of a Distributed Real-Time System
Information and Software Technology
Diffusion based distributed internet gateway load balancing in a wireless mesh network
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Novel adaptive scheduling algorithm for computational grid
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
CONFIIT: a middleware for peer-to-peer computing
The Journal of Supercomputing
Scalable hardware support for conditional parallelization
Proceedings of the 19th international conference on Parallel architectures and compilation techniques
Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
Heat diffusion based dynamic load balancing for distributed virtual environments
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Load balancing in dynamic networks by bounded delays asynchronous diffusion
VECPAR'10 Proceedings of the 9th international conference on High performance computing for computational science
Juggle: proactive load balancing on multicore computers
Proceedings of the 20th international symposium on High performance distributed computing
Executing association rule mining algorithms under a Grid computing environment
Proceedings of the Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging
Periodic hierarchical load balancing for large supercomputers
International Journal of High Performance Computing Applications
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
Design and analysis of the M2LL policy distributed algorithm for load balancing in dynamic networks
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Adaptive encoding of multimedia streams on MPSoC
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Autonomic runtime system for large scale parallel and distributed applications
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
Load distribution for distributed stream processing
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A-FAST: autonomous flow approach to scheduling tasks
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Efficient dynamic operator placement in a locally distributed continuous query system
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Self-optimization of large scale wildfire simulations
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Distributed gang scheduling in networks of heterogenous workstations
Computer Communications
Heuristic static load-balancing algorithm applied to the fragment molecular orbital method
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A fault-tolerant cache service for web search engines: RADIC evaluation
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Dynamic load balancing in distributed virtual environments using heat diffusion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A distributed dynamic load balancer for iterative applications
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Journal of Real-Time Image Processing
| Hi-index | 0.00 |
Dynamic load balancing strategies for minimizing the execution time of single applications running in parallel on multicomputer systems are discussed. Dynamic load balancing (DLB) is essential for the efficient use of highly parallel systems when solving non-uniform problems with unpredictable load estimates. With the evolution of more highly parallel systems, centralized DLB approaches which make use of a high degree of knowledge become less feasible due to the load balancing communication overhead. Five DLB strategies are presented which illustrate the tradeoff between 1) knowledge - the accuracy of each balancing decision, and 2) overhead - the amount of added processing and communication incurred by the balancing process. All five strategies have beenimplemented on an Inter iPSC/2 hypercube.