Concurrency Aware Worst Case Execution Time Analysis for Multithreaded Programs on Multi core Architectures

Abstract

The problem of computing Worst Case Execution Time of Real-time Embedded applications newlinehas received considerable attention. The problem is important because the response of an newlineapplication beyond a specified threshold time can lead to violation of safety-criteria. WCET newlineanalysis has evolved for sequential programs based on static analysis. The components of a newlinestatic analyzer are program flow analyzer, Integer Linear Programming solver, microarchitectural newlinemodelling and program simulator. Applications based on multitasking that run on newlinemulti-core systems have been studied with an aim to estimate WCET. Attempts have been newlinemade to propose techniques to estimate WCET of multitasking applications in a precise newlinemanner. Studies of WCET estimation for Multithreaded programs have received less attention newlinewhile there is a growing usage and need to design Multithreaded solutions to run on multi-core newlinesystems. newline