Skip to Main content Skip to Navigation
Conference papers

A Solution to the Data Re-ordering Problem for Multi-Pipeline Streaming Applications on Clustered MPSoC

Abstract : We consider streaming applications modeled as a set of coarse-grained parallel threads. Their Task and Communication Graph (TCG) can contain pipeline or task farm parallelism, or any combination of both. Applications can be written in the form of several parallel pipelines. Data are potentially read and forwarded in an arbitrary order by a task which joins the streams having passed through the pipelines; such out-of-order arrival is unacceptable in video streaming. Mapping a multi-pipeline TCG on a clustered multi processor system-on-chip, where memory access latency varies strongly, further aggravates the problem. We present several methods to re-establish the order between data items; all these methods use a so-called merge task. This task employs an order re-establishing algorithm which uses a re-ordering buffer, initially described for telecommunication applications. The algorithm discards, on entering the re-ordering buffer, data items arriving too early or too late; it thus guarantees minimal buffer space. Preliminary experimental results are given for a multi-pipeline Motion JPEG decoder.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01272441
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Wednesday, February 10, 2016 - 5:54:37 PM
Last modification on : Friday, January 8, 2021 - 5:32:08 PM

Identifiers

Citation

Daniela Genius, Khouloud Zine El Abidine. A Solution to the Data Re-ordering Problem for Multi-Pipeline Streaming Applications on Clustered MPSoC. 7th International Workshop on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC), Jul 2012, York, United Kingdom. pp.1-8, ⟨10.1109/ReCoSoC.2012.6322892⟩. ⟨hal-01272441⟩

Share

Metrics

Les métriques sont temporairement indisponibles