Allocating Independent Subtasks on Parallel Processors
IEEE Transactions on Software Engineering
Guided self-scheduling: A practical scheduling scheme for parallel supercomputers
IEEE Transactions on Computers
Factoring: a method for scheduling parallel loops
Communications of the ACM
Load-sharing in heterogeneous systems via weighted factoring
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
The grid
The globus project: a status report
Future Generation Computer Systems - Special issue on metacomputing
Application-level scheduling on distributed heterogeneous networks
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers
IEEE Transactions on Parallel and Distributed Systems
Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
A Class of Loop Self-Scheduling for Heterogeneous Clusters
CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Scalable Loop Self-Scheduling Schemes for Heterogeneous Clusters
CLUSTER '02 Proceedings of the IEEE International Conference on Cluster Computing
(R) Load Balancing for Parallel Loops in Workstation Clusters
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 3
A Hierarchical Processor Scheduling Policy for Distributed-Memory Multicomputer Systems
HIPC '97 Proceedings of the Fourth International Conference on High-Performance Computing
Parameter scan of an effective group difference pseudopotential using grid computing
New Generation Computing - Grid systems for life sciences
Distributed loop-scheduling schemes for heterogeneous computer systems: Research Articles
Concurrency and Computation: Practice & Experience
Concurrency and Computation: Practice & Experience
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
Dynamic multi phase scheduling for heterogeneous cluste
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
An efficient approach for self-scheduling parallel loops on multiprogrammed parallel computers
LCPC'05 Proceedings of the 18th international conference on Languages and Compilers for Parallel Computing
Globus toolkit version 4: software for service-oriented systems
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Monitoring and steering Grid applications with GRID superscalar
Future Generation Computer Systems
Concurrency and Computation: Practice & Experience
| Hi-index | 0.00 |
Self-scheduling algorithms are useful for achieving load balance in heterogeneous computational systems. Therefore, they can be applied in computational Grids. Here, we introduce two families of self-scheduling algorithms. The first considers an explicit form for the chunks distribution function. The second focuses on the variation rate of the chunks distribution function. From the first family, we propose a Quadratic Self-Scheduling (QSS) algorithm. From the second, two new algorithms, Exponential Self-Scheduling (ESS) and Root Self-Scheduling (RSS) are introduced. QSS, ESS and RSS are tested in an Internet-based Grid of Computers involving resources from Spain and Mexico. QSS and ESS outperform previous self-scheduling algorithms. QSS is found slightly more efficient than ESS. RSS shows a poor performance, a fact traced back to the curvature of the chunks distribution function.