Fault-tolerant task scheduling in multiprocessor systems:

Abstract: "Minimizing the finish time of a set of independent tasks executed on a multiprocessor system, where no faults occur, is a well-known NP-complete problem. However, an approximated schedule can be found efficiently by means of the so called Largest Processing Time (LPT) rule. The above...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bertossi, Alan A. (VerfasserIn), Mancini, Luigi V. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Pisa 1991
Schriftenreihe:Università degli Studi <Pisa> / Dipartimento di Informatica: Technical report 1991,16
Schlagworte:
Zusammenfassung:Abstract: "Minimizing the finish time of a set of independent tasks executed on a multiprocessor system, where no faults occur, is a well-known NP-complete problem. However, an approximated schedule can be found efficiently by means of the so called Largest Processing Time (LPT) rule. The above scheduling problem extended to faulty environments may seem daunting. However, this paper shows how to extend the LPT rule in a fault-tolerant Non-Uniform-Memory-Access (NUMA) multiprocessor employing a primary copy and a backup copy for each task in order to handle processor failures. The notion of expected schedule length is also introduced to evaluate the performance of the resulting schedule in case of processor failures
Simulation studies are used to reveal interesting trade-offs associated with the scheduling algorithm.
Beschreibung:20 S. graph. Darst.

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand!