A Solution to the Data Re-ordering Problem for Multi-Pipeline Streaming Applications on Clustered MPSoC - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-01272441 , version 1 (10-02-2016)

Identifiants

Citer

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⟩
41 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More