Towards an architecture-independent analysis of parallel algorithms
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Analysis and evaluation of heuristic methods for static task scheduling
Journal of Parallel and Distributed Computing
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
A comparison of list schedules for parallel processing systems
Communications of the ACM
Grain Size Determination for Parallel Processing
IEEE Software
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
A fast and scalable scheduling algorithm for distributed memory systems
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
A New Approach to Scheduling Parallel Programs Using Task Duplication
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Low-Cost Task Scheduling for Distributed-Memory Machines
IEEE Transactions on Parallel and Distributed Systems
Decisive Path Scheduling: A New List Scheduling Method
ICPP '97 Proceedings of the international Conference on Parallel Processing
Scalable scheduling for symmetric multiprocessors (SMP)
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Performance evaluation of a list scheduling algorithm in distributed memory multiprocessor systems
Future Generation Computer Systems - Special issue: Modeling and simulation in supercomputing and telecommunications
Parallel Computing - Heterogeneous computing
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Task scheduling algorithm using minimized duplications in homogeneous systems
Journal of Parallel and Distributed Computing
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Posterior task scheduling algorithms for heterogeneous computing systems
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
A simple scheduling heuristic for heterogeneous computing environments
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Online scheduling of workflow applications in grid environments
Future Generation Computer Systems
Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
Online scheduling of workflow applications in grid environment
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Scheduling for heterogeneous Systems using constrained critical paths
Parallel Computing
An Algorithm for Task Scheduling in Heterogeneous Distributed Systems Using Task Duplication
International Journal of Grid and High Performance Computing
| Hi-index | 0.00 |
Duplication based scheduling (DBS) is a relatively new approach for solving multiprocessor scheduling problems. The problem is defined as finding an optimal schedule which minimizes the parallel execution time of an application on a target system. We classify DBS algorithms into two categories according to the task duplication method used. We then present our new DBS algorithm that extracts the strong features of the two categories of DBS algorithms. Our simulation study shows that the proposed algorithm achieves considerable performance improvement over existing DBS algorithms with equal or less time complexity. We analytically obtain the boundary condition for the worst case behavior of the proposed algorithm and also prove that the algorithm generates an optimal schedule for a tree structured input directed acyclic graph.