A common schema for dynamic programming and branch and bound algorithms
Journal of the ACM (JACM)
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
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
Parallel Programming with Polaris
Computer
Double-Scan: Introducing and Implementing a New Data-Parallel Skeleton
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Algorithmic skeletons: a structured approach to the management of parallel computation
Algorithmic skeletons: a structured approach to the management of parallel computation
CUDA-Lite: Reducing GPU Programming Complexity
Languages and Compilers for Parallel Computing
DPSKEL: a skeleton based tool for parallel dynamic programming
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A Dynamic Programming Decomposition Method for Making Overbooking Decisions Over an Airline Network
INFORMS Journal on Computing
SkePU: a multi-backend skeleton programming library for multi-GPU systems
Proceedings of the fourth international workshop on High-level parallel programming and applications
Source-to-source optimization of CUDA C for GPU accelerated cardiac cell modeling
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
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
Automatic code generation and tuning for stencil kernels on modern shared memory architectures
Computer Science - Research and Development
SkelCL - A Portable Skeleton Library for High-Level GPU Programming
IPDPSW '11 Proceedings of the 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum
A Heterogeneous Parallel Framework for Domain-Specific Languages
PACT '11 Proceedings of the 2011 International Conference on Parallel Architectures and Compilation Techniques
Two fundamental concepts in skeletal parallel programming
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
| Hi-index | 0.00 |
Current parallel systems composed of mixed multi/manycore systems and/with GPUs become more complex due to their heterogeneous nature. The programmability barrier inherent to parallel systems increases almost with each new architecture delivery. The development of libraries, languages, and tools that allow an easy and efficient use in this new scenario is mandatory. Among the proposals found to broach this problem, skeletal programming appeared as a natural alternative to easy the programmability of parallel systems in general, but also the GPU programming in particular. In this paper, we develop a programming skeleton for Dynamic Programming on MultiGPU systems. The skeleton, implemented in CUDA, allows the user to execute parallel codes for MultiGPU just by providing sequential C++ specifications of her problems. The performance and easy of use of this skeleton has been tested on several optimization problems. The experimental results obtained over a cluster of Nvidia Fermi prove the advantages of the approach.