Analysis method for accurately calculating WCET (worst case execution time) of task high-speed cache

The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calcula...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: GAO XIANG, TAO RONG, SHU YUNXING, QIN JIE, JI MENGLUO, DIAO WENGUANG, LI YAPING
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calculating the iteration range of an instruction block, and finding the minimum iteration range of all instruction blocks from the calculated iteration range of the instruction block; according to the minimum iteration range of the instruction blocks, calculating the loss times, and removing the minimum iteration range; finally, according to the minimum iteration range, calculating the total maximum loss times of the high-speed cache, so as to calculate the WCET of the task high-speed cache. The method has the advantage that the estimating accuracy of the WCET of the high-speed cache can be obviously improved.