Algorithmen zur WCET Optimierung

Inhaltlich unvernderte Neuauflage. Fr die Entwicklung von Realzeit-Anwendungen ist es notwendig, maximale Ausfhrungszeiten von Programmen zu garantieren. Daher versucht man durch unterschiedliche Anstze, die Worst-Case Laufzeit zu verkrzen. Caches sind in Computersystemen inzwischen sehr beliebt, um die durchschnittliche Geschwindigkeit von Programmen zu erhhen. In Realzeit-Systemen mit harten Zeitschranken ist der Einsatz von Caches bisher eher hinderlich, da die Geschwindigkeit nur schwierig und in Multitasking-Systemen z.T. nicht vorhersagbar ist. Der Autor stellt unterschiedliche Algorithmen vor, um die Worst-Case Laufzeit von Programmen mit Hilfe neuerer Cache-Architekturen zu verkrzen. Die Algorithmen laden dazu die Teile eines Programms in den Cache, die besonders groe Einsparungen in der Laufzeit ermglichen. Der Inhalt des Caches wird durch Lockdown vor Verdrngung geschtzt. Dadurch ist es mglich, die Zugriffsgeschwindigkeit auf Befehle und Daten, die in den Cache gelockt werden, sicher vorherzusagen und somit verbindliche Aussagen ber die Worst-Case Laufzeit von Programmen zu treffen. Dieses Buch richtet sich an Designer von Realzeitsystemen, Forscher auf dem Gebiet der Laufzeitoptimierung und Unternehmen mit eigener Entwicklung.