Lock-free parallel dynamic programming

DOI10.1016/j.jpdc.2010.01.004zbMath1233.68225OpenAlexW2094377471MaRDI QIDQ666192

Alex Stivala, Peter J. Stuckey, Anthony Wirth, Maria Garcia de la Banda, Manuel V. 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/

zbMATH Keywords

dynamic programmingparallelismconstraint programmingmulticoreslock-free hash tables

Mathematics Subject Classification ID

Dynamic programming (90C39) Parallel algorithms in computer science (68W10)

Related Items (4)

Table space designs for implicit and explicit concurrent tabled evaluation ⋮ On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed \(0-1\) problems under uncertainty ⋮ Parallel computational optimization in operations research: a new integrative framework, literature review and research directions ⋮ Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems

Uses Software

• CUDA
• Knapsack
• Algorithm 97

Cites Work

• Unnamed Item
• Heuristics for sequencing cutting patterns
• Establishing the optimality of sequencing heuristics for cutting stock problems
• Dynamic Programming to Minimize the Maximum Number of Open Stacks
• Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
• Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
• A Theorem on Boolean Matrices
• Split-ordered lists

This page was built for publication: Lock-free parallel dynamic programming