Home | english  | Impressum | Sitemap | KIT

Implementation of a Method for the Automatic Parallelization of Dynamic Programming in R Programs using Data-parallel Programming Patterns

Implementation of a Method for the Automatic Parallelization of Dynamic Programming in R Programs using Data-parallel Programming Patterns
Typ:Bachelorarbeit
Datum:25.07.2012
Betreuer:

Dr. Ing. Frank Padberg

Bearbeiter:David Pfaff (Universität des Saarlandes)
Zusatzfeld:

abgeschlossen 

Links:Bachelorarbeit

In this thesis we focus on parallelizing dynamic programming programs. There exist many parallel solutions for specific recurrence-relations and application problems, yet only few publications deal with research towards parallel dynamic programming in general

The main goal of this thesis is to automatically parallelize DP-programs written in R. More specifically, our primary goal is to develop a tool which automatically recognizes structures of dynamic programming in R code and transforms them into parallel versions using data-parallel list skeletons.

Our tool is embedded into the ALCHEMY framework, which allows researchers to experiment with different parallelization techniques for R. A secondary goal of this thesis is to evaluate feasibility and performance of a known parallelization approach experimentally, using a set of dynamic programming R programs.

Projekte
Titel