From latex specifications to parallel codes

Authors:
Alejandro Acosta;Francisco Almeida;Ignacio Peláez
Affiliations:
Department of Statistics and Computer Science, La Laguna University, S/C de Tenerife, Spain;Department of Statistics and Computer Science, La Laguna University, S/C de Tenerife, Spain;Department of Statistics and Computer Science, La Laguna University, S/C de Tenerife, Spain
Venue:
The Journal of Supercomputing
Year:
2013

Citing 13
Cited 0

Optimal orthogonal tiling of 2-D iterations

Journal of Parallel and Distributed Computing
Parallel dynamic programming and automata theory

Parallel Computing - High performance computing in operations research
Double-Scan: Introducing and Implementing a New Data-Parallel Skeleton

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

Parallel Computing
Dynamic Load Balancing on Dedicated Heterogeneous Systems

Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
CUDA-Lite: Reducing GPU Programming Complexity

Languages and Compilers for Parallel Computing
Towards automatic service generation and scheduling in the OpenCF project

International Journal of Web and Grid Services
Cetus: A Source-to-Source Compiler Infrastructure for Multicores

Computer
DPSKEL: a skeleton based tool for parallel dynamic programming

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Dynamic Programming Models and Algorithms for the Mutual Fund Cash Balance Problem

Management Science
A Dynamic Programming Decomposition Method for Making Overbooking Decisions Over an Airline Network

INFORMS Journal on Computing
A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers

Software—Practice & Experience - Focus on Selected PhD Literature Reviews in the Practical Aspects of Software Technology
An XML specification for automatic parallel dynamic programming

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

The advent of multicore systems, joined to the potential acceleration of the graphics processing units, has given us a low cost computation capability unprecedented. The new systems alleviate some well-known important architectural problems at the expense of a considerable increment of the programmability wall. Heterogeneity, at both the architectural and programming levels, poses a great challenge to programmers. As a contribution, we propose a development methodology for the automatic source-to-source transformation on specific domains. This methodology is successfully instantiated as a framework to solve Dynamic Programming problems. As a result of applying our framework, the end user (a physicist, a mathematician or a biologist) can express her problem through a latex equation and automatically derive efficient parallel codes for current homogeneous or heterogeneous architectures. The approach allows an easy portability to new emergent architectures.