Compiling nested loop programs to process networks

Leiden Repository

Compiling nested loop programs to process networks

Type: Doctoral Thesis
Title: Compiling nested loop programs to process networks
Author: Turjan, Alexandru
Publisher: Leiden Institute of Advanced Computer Science ( LIACS), Faculty of Mathematics and Natural Sciences, Leiden University
Issue Date: 2007-03-22
Keywords: Heterogeneous multiprocessor architectures
Integer linear programming
Parallelizing compilers
Abstract: New heterogeneous multiprocessor platforms are emerging that are typically composed of loosely coupled components that exchange data using programmable interconnections. The components can be CPUs or DSPs, specialized IP cores, reconfigurable units, or memories. To program such platform, we use the Process Network (PN) model of computation. The localized control and distributed memory are the two key ingredients of a PN allowing us to program the platforms. The localized control matches the loosely coupled components and the distributed memory matches the style of interaction between the components. To obtain applications in a PN format, we have built the Compaan compiler that translates affine nested-loop programs into functionally equivalent PNs. In this thesis, we describe a novel analytical translation procedure we use in our compiler that is based on integer linear programming. The translation procedure consists of four main steps and we will present each step by describing the main idea involved, followed by a representative example.
Description: Promotor: Ed. F. Deprettere, Co-promotor: Bart Kienhuis
With summary in Dutch
Faculty: Faculteit der Wiskunde en Natuurwetenschappen
Citation: Turjan, A., 2007, Doctoral thesis, Leiden University
ISBN: 9789090216768

Files in this item

Description Size View
application/pdf Full text 3.530Mb View/Open
application/pdf Propositions 19.99Kb View/Open

This item appears in the following Collection(s)