An XML specification for automatic parallel dynamic programming

Authors:
Ignacio Peláez;Francisco Almeida;Daniel González
Affiliations:
Departamento de Estadística, I. O. y Computación, Universidad de La Laguna, La Laguna, Spain;Departamento de Estadística, I. O. y Computación, Universidad de La Laguna, La Laguna, Spain;Departamento de Estadística, I. O. y Computación, Universidad de La Laguna, La Laguna, Spain
Venue:
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
Year:
2006

Citing 6
Cited 1

Parallel Programming Using Skeleton Functions

PARLE '93 Proceedings of the 5th International PARLE Conference on Parallel Architectures and Languages Europe
SKElib: Parallel Programming with Skeletons in C

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
A Skeleton Library

Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
MALLBA: A Library of Skeletons for Combinatorial Optimisation (Research Note)

Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
A Skeleton for Parallel Dynamic Programming

Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

Parallel Computing

From latex specifications to parallel codes

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.