Affordable Access

Run-time prediction of execution times of stream-oriented applications in multiprocessors on-chip

Authors
Publisher
Technische Universiteit Eindhoven
Publication Date
Disciplines
  • Computer Science
  • Mathematics

Abstract

Run-time Prediction of Execution Times of Stream-oriented Applications in Multiprocessors On-chip P. Poplavko, M. Pastrnak, T. Basten, J. van Meerbergen, M. Bekooij, P. de With ES Reports ISSN 1574-9517 ESR-2005-06 8 July 2005 Eindhoven University of Technology Department of Electrical Engineering Electronic Systems © 2005 Technische Universiteit Eindhoven, Electronic Systems. All rights reserved. http://www.es.ele.tue.nl/esreports [email protected] Eindhoven University of Technology Department of Electrical Engineering Electronic Systems PO Box 513 NL-5600 MB Eindhoven The Netherlands Run-time Prediction of Execution Times of Stream-oriented Applications in Multiprocessors On-chip P. Poplavko1,2, M.Pastrnak1,3, T. Basten1, J. van Meerbergen1,2, M.Bekooij2, and P. de With1,3 1 Eindhoven University of Technology, 2 Philips Research, 3 LogicaCMG Nederland E-mail: [email protected] Abstract For stream-oriented applications, it is a challenging problem to predict the total execution time of a loop consisting of multiple tasks with data-dependent task execution delays executed in a pipeline-like manner on a multiprocessor system on-chip. Embedded applications can profit from such prediction at run-time, e.g. for power and quality-of-service management. For this purpose, we propose a generic loop execution time estimate giving a tight upper bound and taking parallelism into account. Our estimate is an algebraic expression of a few a priori parameters describing the frequency and the value of changes of the task execution delays. Our method is based on a timing analysis of the loop. To illustrate how our method can be applied in practice, we use an MPEG-4 algorithm for decoding video object shape as a case study. 1. Introduction Our work focuses on stream-oriented applicatio

There are no comments yet on this publication. Be the first to share your thoughts.