Time-triggered static schedulable dataflows for multimedia systems

Pau Arumí; Xavier Amatriain

doi:10.1117/12.815562

19 January 2009 Time-triggered static schedulable dataflows for multimedia systems

Pau Arumí, Xavier Amatriain

Proceedings Volume 7253, Multimedia Computing and Networking 2009; 72530D (2009) https://doi.org/10.1117/12.815562
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

Abstract

Software-based reactive multimedia computation systems are pervasive today in desktops but also in mobile and ultra-portable devices. Most such systems offer a callback-based architecture to incorporate specific stream processing. The Synchronous Data flow model (SDF) and its variants are appropriate for many continuous stream processing problems such as the ones involving video and audio. SDF allows for static scheduling of multi-rate processing graphs therefore enabling optimal run-time efficiency. But the SDF abstraction does not adapt well to real-time processing because it lacks the notion of time: executing non-trivial schedules of multi-rate data flows in a time-triggered callback architecture, though possible through buffering, causes jitter, excessive latency and run-time inefficiencies. In this paper we formally describe a new Time-Triggered SDF (TTSDF) model with a static scheduling algorithm that produces periodic schedules than can be split among several callback activations, solving the above-mentioned problems. The model has the same expressiveness than SDF, in the sense that any graph computable by one model will also be computable by the other. Additionally, it enables parallelization and run time load balancing between callback activations.

Citation Download Citation

Pau Arumí and Xavier Amatriain "Time-triggered static schedulable dataflows for multimedia systems", Proc. SPIE 7253, Multimedia Computing and Networking 2009, 72530D (19 January 2009); https://doi.org/10.1117/12.815562

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available