Suchergebnisse - parallelization of some dynamic programming algorithms

On parallelization of a stochastic dynamic programming algorithm for solving large-scale mixed 0–1 problems under uncertainty von 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 …”
Volltext

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

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

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

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

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

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

Parallelization of a dynamic unstructured algorithm using three leading programming paradigms von 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 …”
Volltext

Exploring GPU-Accelerated Routing for FPGAs von 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 …”
Volltext

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

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

Parallelization of the dynamic programming algorithm for solving the longest common subsequence problem von 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 …”
Volltext

Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times von 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 …”
Volltext

The Parallel Processing Approach to the Dynamic Programming Algorithm of Knapsack Problem von 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 …”
Volltext

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

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

Parallelized calculation of permutation tests von 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 …”
Volltext

On the Effective Parallelization and Near-Optimal Deployment of Service Function Chains von 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 …”
Volltext

Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme von 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 …”
Volltext

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

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

A parallel dynamic programming algorithm for multi-reservoir system optimization von 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 …”
Volltext

Parallelization of a Common Changepoint Detection Method von 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 …”
Volltext

Improving the performance of the needleman-wunsch algorithm using parallelization and vectorization techniques von 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 …”
Volltext

Accelerating prediction of RNA secondary structure using parallelization on multicore architecture von 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 …”
Volltext

On the parallelization of Hirschberg's algorithm for multi‐core and many‐core systems von 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 …”
Volltext