Formal analysis methods of embedded systems provide safe, but unfortunately often pessimistic bounds on response times. An important source of pessimism is the common approach to characterize service request either by...
详细信息
ISBN:
(纸本)9783981926323
Formal analysis methods of embedded systems provide safe, but unfortunately often pessimistic bounds on response times. An important source of pessimism is the common approach to characterize service request either by the amount of data or the number of events to be processed. Several works, e.g. [1]-[4], have demonstrated that a dual model - which includes information on both data and events - is more accurate, especially for more complex scheduling problems. In this paper, we enrich compositional performance analysis (CPA) by a new component interface which, as we show, is consistent with the generic dual model proposed in [3]. Furthermore, we discuss how composition of components should be realized and how the new information should be integrated into the analysis technique. The improved CPA is called CPA+, and we identify different types of scenarios where CPA+ is particularly beneficial.
Runtime controllers can be used in distributed embedded systems to throttle or stop software components and thus to limit the timing effects that applications have on each other through scheduling dependencies. Such r...
详细信息
ISBN:
(纸本)9780769547398
Runtime controllers can be used in distributed embedded systems to throttle or stop software components and thus to limit the timing effects that applications have on each other through scheduling dependencies. Such runtime controllers require bounds on the worst-case admissible resource utilization per task to estimate and to control the worst-case interference between applications. Multi-dimensional sensitivity analysis can be used to derive efficient local controller bounds from global system constraints. In this paper we present a novel distributed algorithm to determine a multi-dimensional sensitivity bound on activation jitter which serves that purpose. Distribution makes it suitable for in-field application in modular designs, a main requirement in many industrial applications. Its properties are formally derived. Extensive experiments evaluate the solution quality and computation time.
暂无评论