Sökning: "Worst-case execution-time analysis"

Visar resultat 1 - 5 av 26 avhandlingar innehållade orden Worst-case execution-time analysis.

  1. 1. Processor Pipelines and Static Worst-Case Execution Time Analysis

    Författare :Jakob Engblom; Peter Puschner; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Information technology; Informationsteknik; Computer Systems; Datorteknik;

    Sammanfattning : Worst-Case Execution Time (WCET) estimates for programs are necessary when building real-time systems. They are used to ensure timely responses from interrupts, to guarantee the throughput of cyclic tasks, as input to scheduling and schedule analysis algorithms, and in many other circumstances. LÄS MER

  2. 2. A Modular Tool Architecture for Worst-Case Execution Time Analysis

    Författare :Andreas Ermedahl; Hans Hansson; Reinhard Wilhelm; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Computer engineering; Datorteknik; Computer Systems; Datorteknik;

    Sammanfattning : Estimations of the Worst-Case Execution Time (WCET) are required in providing guarantees for timing of programs used in computer controlled products and other real-time computer systems. To derive program WCET estimates, both the properties of the software and the hardware must be considered. LÄS MER

  3. 3. Preemption-Delay Aware Schedulability Analysis of Real-Time Systems

    Författare :Filip Marković; Jan Carlson; Radu Dobrin; Björn Lisper; Enrico Bini; Mälardalens högskola; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Real-time systems; Scheduling; Schedulability analysis; Preemptions; Preemption delays; Embedded Systems; Preemptive scheduling; Response-time analysis; Cache-related preemption delay; Timing analysis; Worst-case execution time analysis; Limited-preemptive scheduling; Fixed preemption points; Computer Science; datavetenskap;

    Sammanfattning : Schedulability analysis of real-time systems under preemptive scheduling may often lead to false-negative results, deeming a schedulable taskset being unschedulable. This is the case due to the inherent over-approximation of many time-related parameters such as task execution time, system delays, etc. LÄS MER

  4. 4. A WCET Analysis Method for Pipelined Microprocessors with Cache Memories

    Författare :Thomas Lundqvist; Chalmers tekniska högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; real-time systems; data cache; infeasible paths; pipeline; instruction cache; dynamically scheduled processor; worst-case execution time; timing analysis; path analysis; timing anomaly;

    Sammanfattning : When constructing real-time systems, safe and tight estimations of the worst case execution time (WCET) of programs are needed. To obtain tight estimations, a common approach is to do path and timing analyses. LÄS MER

  5. 5. Parametric WCET Analysis

    Författare :Stefan Bygde; Björn Lisper; Raimund Kirner; Mälardalens högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; WCET Analysis; parametric WCET Analysis; WCET; Timing; Computer Science; datavetenskap;

    Sammanfattning : In a real-time system, it is crucial to ensure that all tasks of the system hold their deadlines. A missed deadline in a real-time system means that the system has not been able to function correctly. If the system is safety critical, this could potentially lead to disaster. LÄS MER