Execution-time Prediction for Dynamic Streaming Applications with Task-level Parallelism

P. Poplavko, T. Basten, J. Meerbergen, van

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

22 Citations (Scopus)

Abstract

Programmable multiprocessor systems-on-chip are becoming the preferred implementation platform for embedded streaming applications. This enables using more software components, which leads to large and frequent dynamic variations of data-dependent execution times. In this context, accurate and conservative prediction of execution times helps in maintaining good audio/video quality and reducing energy consumption by dynamic evaluation of the amount of on-chip resources needed by applications. To be effective, multiprocessor systems have to employ the available parallelism. The combination of task-level parallelism and task delay variations makes predicting execution times a very hard problem. So far, under these conditions, no appropriate techniques exist for the conservative prediction of execution times with the required accuracy. In this paper, we present a novel technique for this problem, exploiting the concept of scenario-based prediction, and taking into account the transient and periodic behavior of scenarios and the effect of scenario transitions. In our MPEG-4 shape-decoder case study, we observe no more than 11% average overestimation.
Original languageEnglish
Title of host publicationProceedings of the 10th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools (DSD 2007) 29-31 August 2007, Lübeck, Germany
Place of PublicationLos Alamitos
PublisherIEEE Computer Society
Pages228-235
ISBN (Print)0-7695-2978-x
DOIs
Publication statusPublished - 2007
Event10th Euromicro Conference on Digital System Design Architectures, Method and Tools 2007 (DSD2007) - Lübeck, Germany
Duration: 29 Aug 200731 Aug 2007

Conference

Conference10th Euromicro Conference on Digital System Design Architectures, Method and Tools 2007 (DSD2007)
Abbreviated titleDSD2007
CountryGermany
CityLübeck
Period29/08/0731/08/07

Fingerprint Dive into the research topics of 'Execution-time Prediction for Dynamic Streaming Applications with Task-level Parallelism'. Together they form a unique fingerprint.

Cite this