Scheduling precedence graphs in systems with interprocessor communication times
SIAM Journal on Computing
A threshold scheduling strategy for Sisal on distributed memory machines
Journal of Parallel and Distributed Computing
A Scalable Scheduling Scheme for Functional Parallelism on Distributed Memory Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Allocating Task Interaction Graphs to Processors in Heterogeneous Networks
IEEE Transactions on Parallel and Distributed Systems
Optimal Scheduling Algorithm for Distributed-Memory Machines
IEEE Transactions on Parallel and Distributed Systems
A task duplication based scalable scheduling algorithm for distributed memory systems
Journal of Parallel and Distributed Computing
On Exploiting Task Duplication in Parallel Program Scheduling
IEEE Transactions on Parallel and Distributed Systems
Compact DAG representation and its dynamic scheduling
Journal of Parallel and Distributed Computing
Benchmarking and comparison of the task graph scheduling algorithms
Journal of Parallel and Distributed Computing
Partitioning and Scheduling Parallel Programs for Multiprocessors
Partitioning and Scheduling Parallel Programs for Multiprocessors
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Link contention-constrained scheduling and mapping of tasks
Cluster Computing
An Optimal Scheduling Algorithm Based on Task Duplication
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
On Supernode Transformation with Minimized Total Running Time
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
A Static Scheduling Heuristic for Heterogeneous Processors
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
Task Scheduling Algorithms for Heterogeneous Processors
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
A Scalable Task Duplication Based Scheduling Algorithm for Heterogeneous Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Parallel Computing - Heterogeneous computing
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling
IEEE Transactions on Computers
A semi-static approach to mapping dynamic iterative tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
A dynamic approach for scheduling dependent tasks on the Xavantes grid middleware
Proceedings of the 4th international workshop on Middleware for grid computing
A decentralized resource allocation policy in minigrid
Future Generation Computer Systems
Journal of Parallel and Distributed Computing
A dominant predecessor duplication scheduling algorithm for heterogeneous systems
The Journal of Supercomputing
Task scheduling algorithm using minimized duplications in homogeneous systems
Journal of Parallel and Distributed Computing
Scheduling in a dynamic heterogeneous distributed system using estimation error
Journal of Parallel and Distributed Computing
Scheduling Strategy of P2P Based High Performance Computing Platform Base on Session Time Prediction
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Ant colony optimization for precedence-constrained heterogeneous multiprocessor assignment problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Earliest starting and finishing time duplication-based algorithm
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
A collaborative-aware task balancing delivery model for clusters
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Posterior task scheduling algorithms for heterogeneous computing systems
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
A generalized critical task anticipation technique for DAG scheduling
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Adaptive service scheduling for workflow applications in Service-Oriented Grid
The Journal of Supercomputing
A task duplication based bottom-up scheduling algorithm for heterogeneous environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
TELE-INFO'06 Proceedings of the 5th WSEAS international conference on Telecommunications and informatics
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks
Journal of Parallel and Distributed Computing
AICT'11 Proceedings of the 2nd international conference on Applied informatics and computing theory
Resource management framework for collaborative computing systems over multiple virtual machines
Service Oriented Computing and Applications
Critical-Task anticipation scheduling algorithm for heterogeneous and grid computing
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
Hierarchical and dynamic information management framework on grid computing
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
High performance task scheduling algorithm for heterogeneous computing system
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Reconfiguration of information management framework based on adaptive grid computing
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Proceedings of the 45th Annual Simulation Symposium
A framework for the application of metaheuristics to tasks-to-processors assignation problems
The Journal of Supercomputing
Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds
Future Generation Computer Systems
Process Scheduling in Heterogeneous Multiprocessor Systems Using Task Duplication
International Journal of Business Data Communications and Networking
CAP: co-scheduling based on asymptotic profiling in CPU+GPU hybrid systems
Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores
Proceedings of the 46th Annual Simulation Symposium
Journal of Parallel and Distributed Computing
CPU+GPU scheduling with asymptotic profiling
Parallel Computing
| Hi-index | 0.00 |
Abstract--Optimal scheduling of parallel tasks with some precedence relationship, onto a parallel machine is known to be NP-complete. The complexity of the problem increases when task scheduling is to be done in a heterogeneous environment, where the processors in the network may not be identical and take different amounts of time to execute the same task. This paper introduces a Task duplication-based scheduling Algorithm for Network of Heterogeneous systems (TANH), with complexity $\rm O(V^2)$, which provides optimal results for applications represented by Directed Acyclic Graphs (DAGs), provided a simple set of conditions on task computation and network communication time could be satisfied. The performance of the algorithm is illustrated by comparing the scheduling time with an existing 驴Best Imaginary Level scheduling (BIL)驴 scheme for heterogeneous systems. The scalability for a higher or lower number of processors, as per their availability is also discussed. This work is shown to provide substantial improvement over existing work on the Task Duplication-Based Scheduling Algorithm (TDS).