Simulations of three adaptive, decentralized controlled, job scheduling algorithms
Computer Networks and ISDN Systems
Adaptive load sharing in homogeneous distributed systems
IEEE Transactions on Software Engineering
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
Fine grain concurrent computations
Fine grain concurrent computations
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Solving problems on concurrent processors. Vol. 1: General techniques and regular problems
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Analysis of a graph coloring based distributed load balancing algorithm
Journal of Parallel and Distributed Computing
Vector models for data-parallel computing
Vector models for data-parallel computing
PYRROS: static task scheduling and code generation for message passing multiprocessors
ICS '92 Proceedings of the 6th international conference on Supercomputing
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Randomized parallel algorithms for backtrack search and branch-and-bound computation
Journal of the ACM (JACM)
Adaptive dynamic process scheduling on distributed memory parallel computers
Scientific Programming - Special issue on operating system support for massively parallel computer architectures
The generalized dimension exchange method for load balancing in k-ary n-cubes and variants
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Programming a Hypercube Multicomputer
IEEE Software
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers
IEEE Transactions on Parallel and Distributed Systems
A parallel approach for multiprocessor scheduling
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
The PARTY Parallel Runtime System - Invited Talk
Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing
An Efficient Parallel Scheduling Algorithm
SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
Dynamic scheduling on a PC cluster
Proceedings of the 1999 ACM symposium on Applied computing
IEEE Transactions on Parallel and Distributed Systems
Runtime incremental concentrated scheduling on NOW(NRICS)
ACM SIGOPS Operating Systems Review
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
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
Dynamic load balancing for switch-based networks
Journal of Parallel and Distributed Computing
Journal of Computer and System Sciences
A hierarchical adaptive distributed algorithm for load balancing
Journal of Parallel and Distributed Computing
Mapping and Load-Balancing Iterative Computations
IEEE Transactions on Parallel and Distributed Systems
Optimal task scheduling algorithm for cyclic synchronous tasks in general multiprocessor networks
Journal of Parallel and Distributed Computing
Application of load balancing based on symmetric balanced incomplete block design to random networks
Information Sciences: an International Journal
The Journal of Supercomputing
Online SystemC emulation acceleration
Proceedings of the 47th Design Automation Conference
Parallel programming with data driven model
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
The design of a dynamic efficient load balancing algorithm on distributed networks
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Performance-Aware load balancing for multiclusters
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Information Sciences: an International Journal
Hi-index | 0.00 |
Parallel scheduling is a new approach for load balancing. In parallel scheduling, all processors cooperate to schedule work. Parallel scheduling is able to accurately balance the load by using global load information at compile-time or runtime. It provides high-quality load balancing. This paper presents an overview of the parallel scheduling technique. Scheduling algorithms for tree, hypercube, and mesh networks are presented. These algorithms can fully balance the load and maximize locality at runtime. Communication costs are significantly reduced compared to other existing algorithms.