Servicenavigation

Project Details

Back

Projekt Print View

Data Compression for Active Diagnosis

Subject Area Computer Architecture, Embedded and Massively Parallel Systems
Term from 2015 to 2021
Project identifier Deutsche Forschungsgemeinschaft (DFG) - Project number 275601549
 
Final Report Year 2021

Final Report Abstract

Die Zuverlässigkeit und Ausfallsicherheit verteilter elektronischer Systeme kann durch aktive Diagnose signifikant gesteigert werden, wobei die Wirkung und der Ort von Fehlern ermittelt wird um anschließend Fehlertoleranz durch Eingriffe in das System zu realisieren. Als primäre Eingangsdaten für aktive Diagnosetechniken eignen sich insbesondere von Sensoren an unterschiedlichen Orten in einem System gemessene physikalische Größen (z. B. Ströme, Spannungen, Temperaturen), deren diagnostische Auswertung fehlerspezifische Maßnahmen ermöglicht. In den heutzutage immer komplexer werdenden verteilten Systemen entsteht dadurch ein stetig zunehmender Netzwerkverkehr, so dass in vielen Fällen das Kommunikationsnetzwerk zur begrenzenden Ressource wird. Im Hinblick auf sicherheitskritische und hochzuverlässige Systeme, die oftmals als zeitgesteuerte Systeme realisiert werden, kann sich dies negativ auf die zeitlichen Ablaufpläne auswirken und zu längeren Ausführungszeiten von Systemdiensten führen. Auch kann die maximal mögliche Integration verschiedener Dienste in einem System verringert sein. Das Hauptziel des DAKODIS-Projekts war daher die Effizienzsteigerung und die Reduktion des Overheads von aktiver Diagnose für verteilte eingebettete Echtzeitsysteme mittels Datenkompression. Eine Reduktion der erforderlichen Kommunikationsbandbreite ermöglicht aktive Diagnose auch in ressourcenbeschränkten eingebetteten Systemen. Gleichzeitig können umfassendere Datenmengen (z. B. längere Zeitfenster, größere Anzahl von Quellen von Diagnoseinformationen)verarbeitet werden um die Qualität der Fehleranalyse zu steigern. Die Integration von Datenkompression für Online-Diagnoseanwendungen in zeitgesteuerte Systeme muss deren beider Anforderungen berücksichtigen, die sich teilweise widersprechen (u. a. Vereinbarung der Anforderungen an eine garantierte Datenqualität mit zeitlichen Garantien bezüglich der Informationsübermittlung).In diesem Forschungsprojekt wurden neuartige Echtzeit-Datenkompressionsalgorithmen und dynamische Schedulingalgorithmen entwickelt, die eine systemweite Organisation von Datenkompression der für aktive Diagnose besonders relevanten Sensordatenströme realisieren. Ein Hauptfokus lag dabei auf der Ausnutzung von Redundanz zwischen verschiedenen Datenströmen für verbesserte Kompressionsraten und der Möglichkeit, komprimierte Datenströme in verteilten Systemen direkt zusammenzufassen und aufzutrennen, ohne die Notwendigkeit einer vollständigen Dekompression mit anschließender Neukompression. Dies wird realisiert durch die eine gleichzeitige Kodierung von Datenwerten als Tupel in einem dynamischen multidimensionalen Produktraum. Der Algorithmus erkennt dabei charakteristische Muster von korrelierten Datenströmen in einem niedrigdimensionalen Unterraum. Die Datenabdeckung wird durch dynamisch verwaltete Wörterbücher implementiert, die eine automatische Datensynchronisation von Sender- und Empfängerseite beinhaltet. Die wesentlichen Merkmale der neu entwickelten Datenkompressionsalgorithmen sind Echtzeitfähigkeit durch kurze Worst-Case-(De-)-Kompressionszeiten und eine Worst-Case-Kompressionsrate auf kurzen Eingangssequenzen sowie ein Mechanismus, der die benötigte Datenqualität im Hinblick auf die Anwendung (hier Online-Diagnose) sicherstellt. überein in der Systemarchitektur deniertes Kompressionsmodell werden Informationen (z. B. erzielbare Worst-Case-Kompressionsraten für bestimmte Nachrichtenströme) für die systemweite Koordination der Datenkompression zwischen Kompressionsalgorithmik und Schedulingalgorithmik ausgetauscht. Der als genetischer Algorithmus konstruierte Schedulingalgoritmus entscheidet jeweils welche (multiplen) Datenströme an welchen Knoten (in einem verteilten System) (de-)komprimiert werden. Dies kann sich je nach Zustand des System dynamisch ändern. Die entwickelten Algorithmen wurden prototypisch für mehrere realistische Anwendungsfälle (u. a. für aktive Diagnose in einem Automotive Use-Case) implementiert. In Bezug auf die Performance der Datenkompression wird unter anderem gezeigt, dass trotz Einsparungen von 40% bis zu 56% der (Daten-) Bits eine gleichbleibende Qualität von Diagnoseergebnissen erzielt werden kann. Verallgemeinernde Aussagen zur praktischen Nutzbarkeit und Vorteilen für echte Systeme lassen sich aus Analysen anhand von Beispiel-Schedules ableiten. Durch eine parametrische Betrachtung der Verhältnisse von Kommunikationszeit zu Berechnungszeit (von Tasks) in Schedules lassen sich systemspezifische vorteilhafte Arbeitspunkte eingrenzen. Die Ergebnisse dieses Forschungsprojektes wurde in mehreren Journal- und Konferenzbeiträgen, sowie in Dissertationen veröffentlicht. Zusammenfassend wurde gezeigt, dass die Integration von Datenkompression als eine zusätzliche Komponente in zeitgesteuerten Systemen kürzere Antwortzeiten eines Systems und eine höhere Integration von verschiedenen Diensten in einem System ermöglicht.

Publications

 
 

Additional Information

© 2024 DFG Disclaimer / Copyright / Privacy Policy

Textvergrößerung und Kontrastanpassung