Automatic derivation of polyhedral process networks from while-loop affine programs
- 1 October 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia
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.Keywords
This publication has 20 references indexed in Scilit:
- Parallel-stage decoupled software pipeliningPublished by Association for Computing Machinery (ACM) ,2008
- pn: A Tool for Improved Derivation of Process NetworksEURASIP Journal on Embedded Systems, 2007
- Automatic synthesis of system on chip multiprocessor architectures for process networksPublished by Association for Computing Machinery (ACM) ,2004
- Guaranteeing the Quality of Services in Networks on ChipPublished by Springer Science and Business Media LLC ,2003
- Automatic parallelization in the polytope modelPublished by Springer Science and Business Media LLC ,1996
- A communication scheme for the distributed execution of loop nests withwhile loopsInternational Journal of Parallel Programming, 1995
- Automatic parallelization ofwhile-loops using speculative executionInternational Journal of Parallel Programming, 1995
- Dataflow analysis of array and scalar referencesInternational Journal of Parallel Programming, 1991
- Adaptive beamforming for coherent signals and interferenceIEEE Transactions on Acoustics, Speech, and Signal Processing, 1985
- Singular value decomposition and least squares solutionsNumerische Mathematik, 1970