Automatic derivation of polyhedral process networks from while-loop affine programs

Abstract

The Process Networks (PNs) is a suitable parallel model of computation (MoC) used to specify embedded streaming applications in a parallel form facilitating the efficient mapping onto embedded parallel execution platforms. Unfortunately, specifying an application using a parallel MoC is very difficult and highly error-prone task. To overcome the associated difficulties, an automated procedure exists for derivation of a specific polyhedral process networks (PPN) from static affine nested loop programs (SANLPs). This procedure is implemented in the pn complier. However, there are many applications, e.g., multimedia applications, signal processing, etc., that have adaptive and dynamic behavior which can not be expressed as SANLPs. Therefore, in order to handle more dynamic applications, in this paper we address the important question whether we can relax some of the restrictions of the SANLPs while keeping the ability to perform compile-time analysis and to derive PPNs. Achieving this would significantly extend the range of applications that can be parallelized in an automated way. The main contribution of this paper is a first approach for automated translation of affine nested loops programs with while-loops into input-output equivalent PPNs.

Temporal analysis model extraction for optimizing modal multi-rate stream processing applications

“…As can be seen in the template from Figure 10a the acqProd statement is fired η(ti, bx) number of times in the initial segment. This can also be seen in (15). After stuffing zeros to complete the initial segment, the remainder of the array is acquired, followed by stuffing zeros to fill the phase list.…”

“…Polyhedral analysis techniques are often used for analyzing and reordering communication patterns in multi-core systems [2,15]. The polyhedral model is a compact representation of the PDG.…”

“…Automatic parallelization is a promising approach for programming MPSoCs [11,15]. Starting from a sequential application description relieves the programmer of issues that make manual programming of parallel systems difficult, such as the insertion of synchronization statements.…”

Automatic dataflow model extraction from modal real-time stream processing applications

“…The pn-tools presented in [15] automatically parallelizes sequential applications. A polyhedral model is used to analyze the application behavior and to generate the parallel implementation.…”

“…In [1] it is shown that the temporal behavior of an application generated by the pn-tools can be analyzed with a Cyclo-Static Dataflow (CSDF) model. Support for the parallelization of while-loops is added in [15], but without the generation of a temporal analysis model.…”