Search Results - parallelization of some dynamic programming algorithms

On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed 0–1 problems under uncertainty by Aldasoro, Unai, Escudero, Laureano F., Merino, María, Monge, Juan F., Pérez, Gloria

“…A parallel computing implementation of a Serial Stochastic Dynamic Programming approach referred to as the S-SDP algorithm is introduced to solve large-scale multiperiod mixed 0…”
Get full text

Chunks and Tasks: A programming model for parallelization of dynamic algorithms by Rubensson, Emanuel H., Rudberg, Elias

“…•We present a new parallel programming model named Chunks and Tasks.•Designed to work well for dynamic algorithms…”
Get full text

Efficient Parallelization of the Stochastic Dual Dynamic Programming Algorithm Applied to Hydropower Scheduling by Helseth, Arild, Braaten, Hallvard

“…Stochastic dual dynamic programming (SDDP) has become a popular algorithm used in practical long-term scheduling of hydropower systems…”
Get full text

OpenMP Parallelization of Dynamic Programming and Greedy Algorithms by Tadonki, Claude

“… of {\em dynamic programming} and {\em greedy algorithms}, which are two major algorithmic paradigms…”
Get full text

Parallelization of a dynamic unstructured algorithm using three leading programming paradigms by Oliker, L., Biswas, R.

“… This paper presents the parallelization of a dynamic unstructured mesh adaptation algorithm using three popular programming paradigms on three leading supercomputers…”
Get full text

Exploring GPU-Accelerated Routing for FPGAs by Shen, Minghua, Luo, Guojie, Xiao, Nong

“… An emerging solution to this problem is to accelerate the routing by parallelization. Existing attempts of parallelizing the FPGA routing either do not fully exploit the parallelism or suffer from an excessive quality loss…”
Get full text

Chunks and Tasks: a programming model for parallelization of dynamic algorithms by Rubensson, Emanuel H, Rudberg, Elias

“…We propose Chunks and Tasks, a parallel programming model built on abstractions for both data and work…”
Get full text

Parallelization of the dynamic programming algorithm for solving the longest common subsequence problem by Ben Mabrouk, Bchira, Hasni, Hamadi, Mahjoub, Zaher

“… Starting from the standard sequential dynamic programming algorithm which has the structure of a perfect nest of two embedded loops, we make use of a specific three-step parallelization approach consisting…”
Get full text

Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times by Speckenmeyer, Philipp, Hilmer, Constanze, Rauchecker, Gerhard, Schryen, Guido

“… However, there is only little research on exact algorithms for scheduling problems, many of which are NP-hard in the strong sense…”
Get full text

The Parallel Processing Approach to the Dynamic Programming Algorithm of Knapsack Problem by Thant Sin, Si Thu

“…This paper aims at comparing the serial, shared memory parallelization, and distributed memory parallelization of the dynamic programming algorithm for the Knapsack Problem…”
Get full text

Temporal Parallelization of Dynamic Programming and Linear Quadratic Control by Sarkka, Simo, Garcia-Fernandez, Angel F.

“…This article proposes a general formulation for temporal parallelization of dynamic programming for optimal control problems…”
Get full text

Parallelized calculation of permutation tests by Ekvall, Markus, Höhle, Michael, Käll, Lukas

“…Abstract Motivation Permutation tests offer a straightforward framework to assess the significance of differences in sample statistics. A significant advantage…”
Get full text

On the Effective Parallelization and Near-Optimal Deployment of Service Function Chains by Luo, Jianzhen, Li, Jun, Jiao, Lei, Cai, Jun

“… In this article, we first design an algorithm that leverages virtual network function dependency to convert an original SFC into a parallelized…”
Get full text

Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme by Lara, Cristiana L., Siirola, John D., Grossmann, Ignacio E.

“… (strategic and operational). To be able to solve this large-scale model, which grows exponentially with the number of stages in the scenario tree, we decompose the problem using Stochastic Dual Dynamic Integer Programming (SDDiP…”
Get full text

Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting by Masone, Adriano, Russo, Mauro, Sterle, Claudio

“…•A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm…”
Get full text

A parallel dynamic programming algorithm for multi-reservoir system optimization by Li, Xiang, Wei, Jiahua, Li, Tiejian, Wang, Guangqian, Yeh, William W.-G.

“… This paper develops a parallel dynamic programming algorithm to optimize the joint operation of a multi-reservoir system…”
Get full text

Parallelization of a Common Changepoint Detection Method by Tickle, S. O., Eckley, I. A., Fearnhead, P., Haynes, K.

“…In recent years, various means of efficiently detecting changepoints have been proposed, with one popular approach involving minimizing a penalized cost function using dynamic programming…”
Get full text

Improving the performance of the needleman-wunsch algorithm using parallelization and vectorization techniques by Jararweh, Yaser, Al-Ayyoub, Mahmoud, Fakirah, Maged, Alawneh, Luay, Gupta, Brij B.

“…The Needleman-Wunsch (NW) is a dynamic programming algorithm used in the pairwise global alignment of two biological sequences…”
Get full text

Accelerating prediction of RNA secondary structure using parallelization on multicore architecture by Borkar, Pradnya, Shinde, Snehal, Raghuwanshi, Mukesh, Raut, Roshani

“…Due to Covid pandemic, the investigation of bioinformatics, and more specifically the investigation of RNA, has become a major focus of the research…”
Get full text

On the parallelization of Hirschberg's algorithm for multi‐core and many‐core systems by João, Mario, Sena, Alexandre C., Rebello, Vinod E. F.

“… To ensure the optimal solution is found, algorithms based on dynamic programming are employed almost exclusively…”
Get full text