Combining process splitting and merging transformations for Polyhedral Process Networks
Combining process splitting and merging transformations for Polyhedral Process Networks
复制标题
结合多面体过程网络的过程分裂和合并变换
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
T. Stefanov
中科院分区：
文献类型：
--
作者：
Sjoerd Meijer;Hristo Nikolov;T. Stefanov
我们使用多面体进程网络（PPN）的计算模型来编程和映射流媒体应用程序到嵌入式多处理器片上系统（MPSoC）平台。在以前的工作中，已经展示了如何孤立地应用不同的过程网络转换。在这项工作中，我们提出了一个整体的方法，结合过程分裂和合并的转换，并表明，它是必要的组合使用这两个转换，以实现最佳的性能结果，这是不能实现的，只使用一个转换。我们解决的问题，订购两个转换，此外，减轻设计师的任务，以选择的过程中应适用的转换。因此，我们的方法结合了这两个转换利用数据级并行PPN尽可能多的，即使在并行性是由拓扑循环和有状态的过程中的PPN的限制。
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 results, 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.