Výsledky vyhľadávania - parallelization of some (dynamic OR dynamika) programming algorithms

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

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

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

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

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

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

Parallel Dual Dynamic Integer Programming for Large-Scale Hydrothermal Unit-Commitment Autor Colonetti, Bruno, Finardi, Erlon, Brito, Samuel, Zavala, Victor

“… In this work, we propose a parallel dual dynamic integer programming approach for solving this problem…”
Získať plný text

A Parallelization of Non-Serial Polyadic Dynamic Programming on GPU Autor Diwan, Tausif, Tembhurne, Jitendra

“…Parallelization of Non-Serial Polyadic Dynamic Programming (NPDP) on high-throughput manycore architectures, such as NVIDIA GPUs, suffers from load imbalance, i.e…”
Získať plný text

Parallelization of Swarm Intelligence Algorithms: Literature Review Autor de Melo Menezes, Breno Augusto, Kuchen, Herbert, Buarque de Lima Neto, Fernando

“… And when such problems possess a very high dimensionality, a dynamic nature, or present intrinsic complex intertwined independent variables, computational costs for SI algorithms may still be too high…”
Získať plný text

An Evaluation of Directive-Based Parallelization on the GPU Using a Parboil Benchmark Autor Dukic, Jovan, Misic, Marko

“… We focus both on the performance and programming effort needed to parallelize the existing sequential algorithms for GPU execution…”
Získať plný text

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

A GPU parallelization of the neXtSIM-DG dynamical core (v0.3.1) Autor Jendersie, Robert, Lessig, Christian, Richter, Thomas

“… In this study, we evaluate multiple such frameworks, including CUDA, SYCL, Kokkos, and PyTorch, for the parallelization of neXtSIM-DG, a finite-element-based dynamical core for sea ice…”
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

Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems Autor Cruz, Francisco, Espinosa, Antonio, Moure, Juan C., Cerquides, Jesus, Rodriguez‐Aguilar, Juan A., Svensson, Kim, Ramchurn, Sarvapali D.

“… After analyzing the operation of the dynamic programming and improved dynamic programming algorithms, we have identified which are the most frequent operations and propose an optimized method…”
Získať plný text

Dynamic and Speculative Polyhedral Parallelization Using Compiler-Generated Skeletons Autor Jimborean, Alexandra, Clauss, Philippe, Dollinger, Jean-François, Loechner, Vincent, Martinez Caamaño, Juan Manuel

“…We propose a framework based on an original generation and use of algorithmic skeletons, and dedicated to speculative parallelization of scientific nested loop kernels, able to apply at run-time…”
Získať plný text

Parallel improved DPSA algorithm for medium-term optimal scheduling of large-scale cascade hydropower plants Autor Fang, Zhou, Liao, Shengli, Cheng, Chuntian, Zhao, Hongye, Liu, Benxi, Su, Huaying

“… In this paper, a parallel improved dynamic programming with successive approximation (PIDPSA) for MOSHPPs is proposed to improve the solution quality and meet time requirements…”
Získať plný text