Providing accurate event models for the analysis of heterogeneous multiprocessor systems

  • Authors:
  • Simon Schliecker;Jonas Rox;Matthias Ivers;Rolf Ernst

  • Affiliations:
  • Technical University of Braunschweig, Braunschweig, Germany;Technical University of Braunschweig, Braunschweig, Germany;Technical University of Braunschweig, Braunschweig, Germany;Technical University of Braunschweig, Braunschweig, Germany

  • Venue:
  • CODES+ISSS '08 Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a new method for deriving quantitative event information for compositional multiprocessor performance analysis. This procedure brakes down the complexity into the analysis of individual components (tasks mapped to resources) and the propagation of the timing information with the help of event models. This paper improves previous methods to derive event models in a multiprocessor system by providing tighter bounds and allowing 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 scheduling 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.