Skip to Main content Skip to Navigation
Journal articles

Space Optimal Solution for Data Reordering in Streaming Applications on NoC based MPSoC

Abstract : Many streaming applications feature coarse grain task farm or pipeline parallelism and can be modeled as a set of parallel threads. Performance requirements can often only be met by mapping the application onto a Multi Processor System-on-Chip (MPSoC). To avoid contention, hierarchical interconnection networks, where the central interconnect is a network-on-chip, are employed. In such a clustered MPSoC, the memory access latency varies strongly depending on the location of data, and is the principal cause of out-of-order arrival of data items. We present an algorithm which re-establishes the order of data items on the output side. If their earliness or lateness exceeds a limit previously fixed by experimentation, they are dropped, otherwise stored in a buffer. Write operations to this buffer are random access, whereas read operations are in FIFO order. Our algorithm guarantees that no data is removed from the buffer before it has been read, and, for a given throughput, minimum buffer size. The algorithm was implemented within the output co-processors for three application case studies and validated on a simulation platform based on the SoCLib library.
Document type :
Journal articles
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Tuesday, September 8, 2015 - 4:59:49 PM
Last modification on : Friday, January 8, 2021 - 5:32:08 PM



Daniela Genius, Alix Munier-Kordon, Khouloud Zine El Abidine. Space Optimal Solution for Data Reordering in Streaming Applications on NoC based MPSoC. Journal of Systems Architecture, Elsevier, 2013, 59 (7), pp.455-467. ⟨10.1016/j.sysarc.2013.04.001⟩. ⟨hal-01195936⟩



Les métriques sont temporairement indisponibles