Video

Scheduling-Algorithmus für Time-Enhanced C

Einblick in ein aktuelles Forschungsthema zur Erweiterung von C um zeitliche Angaben.

Aufgaben für eingebettete Systeme haben insbesondere bei Echtzeit-Anwendungen einen festen zeitlichen Bezug zueinander bzw. vorgegebene Randbedingungen für deren Abarbeitung. Das Management dieser zeitlichen Vorgaben für die einzelnen Tasks wird häufig einem Betriebssystem-Scheduler überlassen. Bei kritischen Vorgaben und minimalen Systemen ohne derartigen Mechanismus muss der Programmierer die Funktionen manuell verschränken und so den Ablauf "planen" - auf Einflüsse von Aussen zu reagieren ist hierbei kaum noch möglich.

Dieser Vortrag präsentiert einen Algorithmus zum semi-dynamischen Scheduling zur Laufzeit mithilfe von zeitlichen Vorgaben, die in den Quelltext über eine Erweiterung zur Programmiersprache C eingebettet werden können. Anwendungsentwickler spezifizieren maximale Laufzeiten, Deadlines, Wiederholungen und zeitliche Abhängigkeiten direkt im Code - der vorgestellte Ansatz ermittelt daraus einen möglichen Ablauf und implementiert diesen.

Über den Referenten: Prof. Dr. Siemers ist Lehrstuhlinhaber des Lehrstuhls für Prozessortechnik an der FH Nordhausen, derzeit zu 50% abgeordnet an die TU Clausthal, Lehrstuhl für Kommunikation und Verteilte Systeme. Wesentliches Forschungsgebiet sind eingebettete Systeme, besonderer Forschungsschwerpunkt ist dabei die Beobachtbarkeit programmierbarer Systeme und die Integration nicht-funktionaler Bedingungen wie die zeitlichen Funktionen in Mikroprozessorprogrammen.

Aufgezeichnet auf dem ESE Kongress 2010.