Skeleton based libraries are considered one of the alternatives to reduce the distance between end users and parallel architectures. Algorithmic skeletons are based in general procedures describing the method to be implemented. Although a gap between general formalizations for dynamic programming and software components can be found, we develop a skeleton tool for dynamic programming problems. The design strategy is general enough to consider a wide rage of dynamic programming recurrences. As usual in skeleton approaches, the parallelism is provided in a transparent manner, so that, sequential users may access to the system. A set of tests problems representative of different classes of dynamic programming formulations has been used to validate the distributed memory implementation on an IBM-SP. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Peláez, I., Almeida, F., & Suárez, F. (2008). DPSKEL: A skeleton based tool for parallel dynamic programming. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4967 LNCS, pp. 1104–1113). https://doi.org/10.1007/978-3-540-68111-3_117
Mendeley helps you to discover research relevant for your work.