Guided task model construction for automotive systems based on time budgets

Time budgets represent early estimates of execution times of system functions. They are assigned based on engineers experience and serve as an input for the early stage performance or schedulability analysis. This schedulability analysis test might become irrelevant if the computed worst-case execution times of a system functions exceed corresponding time budgets. This paper presents a solution based on the reallocation of system functions among OS tasks that preserves schedulability of the system. It is adapted to the linear computation model which is representative of a large number of systems, inter alia automotive systems.