Výsledky vyhľadávania - parallelization of some dynamic programming algorithms

On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed 0–1 problems under uncertainty Autor 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…”
Získať plný text

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

“…•We present a new parallel programming model named Chunks and Tasks.•Designed to work well for dynamic algorithms…”
Získať plný text

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

“…Stochastic dual dynamic programming (SDDP) has become a popular algorithm used in practical long-term scheduling of hydropower systems…”
Získať plný text

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

“… of {\em dynamic programming} and {\em greedy algorithms}, which are two major algorithmic paradigms…”
Získať plný text

Parallelization of a dynamic unstructured algorithm using three leading programming paradigms Autor 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…”
Získať plný text

Exploring GPU-Accelerated Routing for FPGAs Autor 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…”
Získať plný text

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

“…We propose Chunks and Tasks, a parallel programming model built on abstractions for both data and work…”
Získať plný text

Parallelization of the dynamic programming algorithm for solving the longest common subsequence problem Autor 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…”
Získať plný text

Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times Autor 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…”
Získať plný text

The Parallel Processing Approach to the Dynamic Programming Algorithm of Knapsack Problem Autor 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…”
Získať plný text

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

“…This article proposes a general formulation for temporal parallelization of dynamic programming for optimal control problems…”
Získať plný text

Parallelized calculation of permutation tests Autor 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…”
Získať plný text

On the Effective Parallelization and Near-Optimal Deployment of Service Function Chains Autor 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…”
Získať plný text

Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme Autor 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…”
Získať plný text

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

“…•A more efficient implementation of the first anti-redundancy condition.•Develops a CPU-based parallel dynamic programming algorithm…”
Získať plný text

A parallel dynamic programming algorithm for multi-reservoir system optimization Autor 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…”
Získať plný text

Parallelization of a Common Changepoint Detection Method Autor 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…”
Získať plný text

Improving the performance of the needleman-wunsch algorithm using parallelization and vectorization techniques Autor 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…”
Získať plný text

Accelerating prediction of RNA secondary structure using parallelization on multicore architecture Autor 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…”
Získať plný text

On the parallelization of Hirschberg's algorithm for multi‐core and many‐core systems Autor 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…”
Získať plný text