A new heuristic algorithm based on GAs for multiprocessor scheduling with task duplication

Publisher Website

23 November 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

https://doi.org/10.1109/icapp.1997.651499

Abstract

No abstract available

Keywords

This publication has 9 references indexed in Scilit:

Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors
IEEE Transactions on Parallel and Distributed Systems, 1996
A New Approach to Scheduling Parallel Programs Using Task Duplication
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1994
A Task Duplication Based Optimal Scheduling Algorithm for Variable Execution Time Tasks
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1994
A genetic algorithm for multiprocessor scheduling
IEEE Transactions on Parallel and Distributed Systems, 1994
DSC: scheduling parallel tasks on an unbounded number of processors
IEEE Transactions on Parallel and Distributed Systems, 1994
On the granularity and clustering of directed acyclic task graphs
IEEE Transactions on Parallel and Distributed Systems, 1993
Towards an Architecture-Independent Analysis of Parallel Algorithms
SIAM Journal on Computing, 1990
Grain size determination for parallel processing
IEEE Software, 1988
Solving Linear Algebraic Equations on an MIMD Computer
Journal of the ACM, 1983