Lock-free parallel dynamic programming
From MaRDI portal
Publication:666192
DOI10.1016/J.JPDC.2010.01.004zbMATH Open1233.68225OpenAlexW2094377471MaRDI QIDQ666192FDOQ666192
Alex Stivala, Maria Garcia De La Banda, Peter J. Stuckey, Anthony Wirth, Manuel Hermenegildo
Publication date: 7 March 2012
Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)
Full work available at URL: http://oa.upm.es/11119/
Recommendations
- Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency
- scientific article; zbMATH DE number 3978860
- Dynamic programming on a shared-memory multiprocessor
- On efficient parallel computations for some dynamic programming problems
- From the theory to the tools: parallel dynamic programming
Cites Work
- Title not available (Why is that?)
- A Theorem on Boolean Matrices
- Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
- Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
- Dynamic programming to minimize the maximum number of open stacks
- Establishing the optimality of sequencing heuristics for cutting stock problems
- Split-ordered lists
- Heuristics for sequencing cutting patterns
Cited In (5)
- Nondeterministic dynamic programming on a parallel coprocessing system
- Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems
- On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed \(0-1\) problems under uncertainty
- Table space designs for implicit and explicit concurrent tabled evaluation
- Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
Uses Software
This page was built for publication: Lock-free parallel dynamic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q666192)
