Published in

Institute of Electrical and Electronics Engineers, Computer Architecture News, 3b(18), p. 439-446, 1990

DOI: 10.1145/255129.255186

Proceedings of the 4th international conference on Supercomputing - ICS '90

DOI: 10.1145/77726.255186

Links

Tools

Export citation

Search in Google Scholar

Impact of task duplication on static-scheduling performance in multiprocessor systems with variable execution-time tasks

Journal article published in 1990 by Emilio Luque, Ana Ripoll, Porfidio Hernández, Tomás Margalef ORCID
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

The problem of scheduling a set of partially ordered tasks on a nonpreemptive multiprocessor system of identical processors assuming that the execution time of some tasks can vary within a set of known values is studied in an effort to construct a more realistic static schedule. A new heuristic algorithm (CP/MISF/TD) based on task duplication is proposed. The effectiveness of the algorithm is proved by comparing the results obtained for a wide variety of task graphs with the ones obtained by applying the classical list scheduling algorithms which consider fixed time tasks. Keywords: Static scheduling, List scheduling, Heuristic algorithms, Task duplication, Multiprocessor systems.