SPDF: a schedulable parametric data-flow MoC

  • Authors:
  • Pascal Fradet;Alain Girault;Peter Poplavko

  • Affiliations:
  • INRIA Grenoble Rhône-Alpes;INRIA Grenoble Rhône-Alpes;INRIA Grenoble Rhône-Alpes and CRI-PILSI

  • Venue:
  • DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dataflow programming models are suitable to express multi-core streaming applications. The design of high-quality embedded systems in that context requires static analysis to ensure the liveness and bounded memory of the application. However, many streaming applications have a dynamic behavior. The previously proposed dataflow models for dynamic applications do not provide any static guarantees or only in exchange of significant restrictions in expressive power or automation. To overcome these restrictions, we propose the schedulable parametric dataflow (SPDF) model. We present static analyses and a quasi-static scheduling algorithm. We demonstrate our approach using a video decoder case study.