Search for dissertations about: "Worst-case execution time analysis"

Showing result 1 - 5 of 29 swedish dissertations containing the words Worst-case execution time analysis.

  2. 1. Preemption-Delay Aware Schedulability Analysis of Real-Time Systems

    Author : Filip Marković; Jan Carlson; Radu Dobrin; Björn Lisper; Enrico Bini; Mälardalens högskola; []
    Keywords : 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;

    Abstract : 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. READ MORE

  4. 2. Processor Pipelines and Static Worst-Case Execution Time Analysis

    Author : Jakob Engblom; Peter Puschner; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Information technology; Informationsteknik; Computer Systems; Datorteknik;

    Abstract : 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. READ MORE

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

    Author : Andreas Ermedahl; Hans Hansson; Reinhard Wilhelm; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Computer engineering; Datorteknik; Computer Systems; Datorteknik;

    Abstract : 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. READ MORE

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

    Author : Thomas Lundqvist; Chalmers tekniska högskola; []
    Keywords : 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;

    Abstract : 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. READ MORE

  7. 5. Scheduling techniques to improve the worst-case execution time of real-time parallel applications on heterogeneous platforms

    Author : Petros Voudouris; Chalmers tekniska högskola; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; parallel applications; global; work-conserving; federated; heterogeneous multiprocessors; response time; Hard real-time systems; unrelated model; DAG; makespan;

    Abstract : The key to providing high performance and energy-efficient execution for hard real-time applications is the time predictable and efficient usage of heterogeneous multiprocessors. However, schedulability analysis of parallel applications executed on unrelated heterogeneous multiprocessors is challenging and has not been investigated adequately by earlier works. READ MORE