Parallel Dynamic Programming

Computational Science – ICCS 2006

González

2006

Dynamic Programming is an important problem-solving technique used for solving a wide variety of optimizations problems. Dynamic programs are commonly designed as individual applications and, software tools are usually tailored for specific classes of recurrences and methodologies. We presented in [9] a methodological proposal that allowed us to develop a generic tool [DPSKEL] that supports a wide range of Dynamic Programming formalizations for different parallel paradigms. In this paper we extent this work by including a new layer between the end users and the tool in order to reduce the development complexity. This new layer consists in a XML specification language to describe Dynamic Programming problems in an easy manner.

show abstract

An XML Specification for Automatic Parallel Dynamic Programming

Computational Science – ICCS 2006

González

2006

show abstract

From XML Specifications to Parallel Programs

Parallel and Distributed Processing and Applications

González

2006

Skeleton-based libraries are considered as one of the alternatives for reducing the distance between end users and parallel architectures. We propose a general development methodology that allows for the automatic derivation of parallel programs assuming the existence of general structures as the skeletons. We propose the introduction of a new, high level abstraction layer that allows the user to extract problem specifications from particular skeleton languages or libraries. The result is a tool that allows for the generation of parallel codes from successive transformations to this high level specification without any loss of efficiency. We apply the technique to the automatic generation of parallel programs for Dynamic Programming Problems.

show abstract

DPSKEL: A Skeleton Based Tool for Parallel Dynamic Programming

Parallel Processing and Applied Mathematics

Suárez