Text

Programmeringsspråk

Worst-Case Execution Time Analysis of Parallel Systems

This project targets WCET analysis of parallel systems. Compared to WCET analysis of sequential processors, research in WCET analysis for parallel systems is almost non-existent.

Avslutat

Start

2009-01-01

Avslut

2011-12-31

Forskningsområde

Projektansvarig vid MDU

No partial template found

Description of the project

Worst-Case Execution Time (WCET) analysis finds safe upper bounds for the execution time of code fragments. Reliable WCET estimates are essential in the development of safety-critical hard real-time systems, where failures to meet deadlines can have catastrophic consequences.

This project targets WCET analysis of parallel systems. Compared to WCET analysis of sequential processors, research in WCET analysis for parallel systems is almost non-existent. In the light of the current hardware revolution, where multicore processors rapidly are becoming standard, this is a glaring omission. In a few years also hard real-time applications will run on multicores, and then current WCET analysis methods and tools will become obsolete. The goal of the project is to find suitable models and methods for WCET analysis of parallel systems, mainly multicore and MPSoC’s. The emphasis is on basic models taking parallelism into account, mainly for flow analysis and calculation. We aim to produce seminal results of the same dignity as the original works on timing schemas and IPET for sequential programs.