Combining process splitting and merging transformations for Polyhedral Process Networks

Sjoerd Meijer, Hristo Nikolov, Todor Stefanov
2010 2010 8th IEEE Workshop on Embedded Systems for Real-Time Multimedia  
We use the polyhedral process network (PPN) model of computation to program and map streaming media applications onto embedded Multi-Processor Systems on Chip (MPSoCs) platforms. In previous works, it has been shown how to apply different process network transformations in isolation. In this work, we present a holistic approach combining the process splitting and merging transformations and show that it is necessary to use both transformations in combination to achieve the best performance
more » ... ts, which cannot be achieved using only one transformation. We solve the problem of ordering both transformation and, in addition, relieve the designer from the task to select the processes on which the transformation should be applied. Thus, our approach combines both transformations exploiting the data-level parallelism available in a PPN as much as possible, even in cases where the parallelism is restricted by topological cycles and stateful processes in the PPN. 978-1-4244-9085-
doi:10.1109/estmed.2010.5666985 dblp:conf/estimedia/MeijerNS10 fatcat:emeyyfd4gjbx3lbxfrw5r5zrdu