Providing Accurate Event Models for the Analysis of Heterogeneous Multiprocessor Systems

This paper proposes a new method for deriving quantitative event information for compositional multiprocessor performance anal-ysis. This procedure brakes down the complexity into the analy-sis of individual components (tasks mapped to resources) and the propagation of the timing information with the help of event mod-els. This paper improves previous methods to derive event models in a multiprocessor system by providing tighter bounds and allow-ing arbitrarily shaped event models. The procedure is based on a a simple yet expressive resource model called the multiple event busy time which can be derived on the basis of classical schedul-ing theory — it can therefore be provided for a large domain of scheduling policies. Our experiments show that overestimation by previous methods can be reduced significantly