Fehlertoleranz von Sortieralgo­rithmen im Vergleich

Soft Errors können aufgrund ihres spontanen und unvorhersehbaren Auftretens ein hohes Risiko in allen sicherheitskritischen Anwendungen darstellen.
Dieses Problem wird durch die Miniaturisierung von Hardwarekomponenten tendenziell weiter verschärft, so dass auch in Zukunft mit unerkannten Fehlern bei der Ausführung von Programmen gerechnet werden muss. Die Fehleranfälligkeit eines Programms wird dabei maßgeblich durch die Art seiner Speicherauslastung und Ausführungszeit bestimmt.

In diesem Forschungsprojekt wurde untersucht, welche Faktoren die Art der Speichernutzung und die Ausführungszeit beeinflussen und wie sich dies auf die Fehlertoleranz von Algorithmen auswirkt.
Dazu wurden etablierte Sortieralgorithmen auf ihre Fehleranfälligkeit getestet und hinsichtlich verschiedener Metriken, wie z.B. der Sortiertheit der Eingabe, verglichen.

(INF-PM-FPA)