Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Minimizing Latency and Data Memory Requirement for Real-time Chain-Structured Synchronous Dataflow

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Hui-Xue Zhao ; ST Microelectron. -CSD/MMSU/Audiolnnovation, Paris ; George, L. ; Midonnet, S. ; Tassart, S.
more authors

This paper considers the problem of scheduling real-time applications composed by a SDF (synchronous dataflow) chain. SDF has been wildly used in DSP (Digital Signal Processor) design environments over the past ten years. We study a SDF which is characterized by a source task, a chain of processing tasks and a sink task. The source, processing and sink tasks are executed in three different processors. Source and sink tasks are periodic real-time tasks. Processing tasks process tokens (data blocks) from the source node down to the sink node. Each task has an input and an output buffer filled with tokens. This model is typically used in embedded multimedia applications. We propose, in this paper, a scheduling algorithm which optimizes latency of the application and requires small buffer sizes. We show how to compute the latency of a SDF chain and how to fix the dimension of buffers. We then validate our results onto a multimedia system simulator of the ST Nomadikreg platform.

Published in:

Industrial Embedded Systems, 2007. SIES '07. International Symposium on

Date of Conference:

4-6 July 2007