Transformations for polyhedral process networks

Meijer, S. (2010)

Doctoral Thesis

We use the polyhedral process network (PPN) model of computation to program and map streaming applications onto embedded Multi-Processor Systems on Chip (MPSoCs) platforms. The PPNs, which can be automatically derived from sequential program applications, do not necessarily meet the performance/resource constraints. A designer can therefore apply the process splitting transformations to increase program performance, and the process merging transformation to reduce the number of processes in a PPN. These transformations were defined, but a designer had many possibilities to apply a particular transformation, and these transformations can also be ordered in many different ways. In this dissertation, we define compile-time solution approaches that assist the designer in evaluating and applying process splitting and merging transformations in the most effective way.

• Programming of MPSoC
• Polyhedral process networks
• Transformations

• All authors: Meijer, S.
• Supervisor: Deprettere, E.F.A.
• Co-supervisor: Stefanov, T.P.
• Qualification: Doctor (dr.)
• Awarding Institution: Faculty of Science, Leiden University
• Date: 2010-12-08
• ISBN (print): 9789090257921