Parallelizing dynamic sequential programs using polyhedral process networks

Leiden Repository

Parallelizing dynamic sequential programs using polyhedral process networks

Title: Parallelizing dynamic sequential programs using polyhedral process networks
Author: Nadezhkin, Dmitry
Publisher: Leiden Institute of Advanced Computer Science (LIACS), Faculty of Science, Leiden University
Issue Date: 2012-12-20
Keywords: Models of computation
Compiler techniques for MPSoCs
Polyhedral process networks
Parallel programing
Abstract: The Polyhedral Process Network (PPN) 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 a very difficult and highly error-prone task. To overcome the associated difficulties, we have developed the pn compiler, which derives PPN specifications from sequential static affine nested loop programs (SANLPs). However, there are many applications that have adaptive and dynamic behavior which cannot be expressed as SANLPs. In order to handle such dynamic applications, in this dissertation we address an important question: whether some of the static restrictions of the SANLPs can be relaxed while keeping the ability to perform compile-time analysis and to derive PPNs in an automated way. Achieving this will significantly extend the range of applications that can be parallelized in an automated way. By studying different dynamic applications we distinguished three relaxations to SANLP programs that would allow one to specify dynamic applications as sequential programs. These relaxations allow dynamic if-conditions, for-loops with dynamic bounds and while-loops in a program. The first relaxation has already been considered. In this dissertation, we consider the other two more difficult relaxations.
Description: Promotor: E.F.A. Deprettere, Co-Promotor: T.P. Stefanov
With Summary in Dutch
Faculty: Faculteit der Wiskunde en Natuurwetenschappen
Citation: Nadezhkin, D., 2012, Doctoral Thesis, Leiden University
ISBN: 9789090272641

Files in this item

Description Size View
application/pdf Full Text 1.193Mb View/Open
application/pdf Cover 812.2Kb View/Open
application/pdf Title Pages_Contents 102.5Kb View/Open
application/pdf Chapter 1 250.9Kb View/Open
application/pdf Chapter 2 215.8Kb View/Open
application/pdf Chapter 3 588.1Kb View/Open
application/pdf Chapter 4 230.1Kb View/Open
application/pdf Chapter 5 174.2Kb View/Open
application/pdf Chapter 6 275.9Kb View/Open
application/pdf Chapter 7 127.6Kb View/Open
application/pdf Bibliography_Index_Acknowledgements 137.9Kb View/Open
application/pdf Summary in Dutch 87.86Kb View/Open
application/pdf Curriculum Vitae_Publications 101.4Kb View/Open
application/pdf Propositions 59.01Kb View/Open

This item appears in the following Collection(s)