Search Results - Parallel Programming General Terms Algorithm

Multicore Parallel Dynamic Programming Algorithm for Short-Term Hydro-Unit Load Dispatching of Huge Hydropower Stations Serving Multiple Power Grids by Liao, Shengli, Liu, Jie, Liu, Benxi, Cheng, Chuntian, Zhou, Lingan, Wu, Huijun

“…Short-term hydro-unit load dispatching (SHULD) refers to the determination of the power output of each unit within a hydropower station over a planning horizon…”
Get full text

A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance by Zhang, Xiangyi, Chen, Lu

“… We develop two mixed integer linear programming models to formulate the problem. A general variable neighborhood search heuristic is proposed in which an efficient branch-and-bound algorithm is embedded as one of the search operators…”
Get full text

Parallel discrete differential dynamic programming for multireservoir operation by Cheng, Chuntian, Wang, Sen, Chau, Kwok-Wing, Wu, Xinyu

“… Therefore, a fine-grained parallel DDDP (PDDDP) algorithm, which is based on Fork/Join parallel framework in multi-core environment, is proposed to improve the computing efficiency for long-term operation of multireservoir hydropower systems…”
Get full text

Parallel design of SFO optimization algorithm based on FPGA by Naji, Hamid Reza, Shadravan, Soodeh, Jafarabadi, Hossien Mousa, Momeni, Hossien

“…Taking a lot of time to solve optimization problems has become a challenge for metaheuristic algorithms…”
Get full text

TSUNAMI: A GPU Implementation of the WFA Algorithm by Gerometta, Giulia, Zeni, Alberto, Santambrogio, Marco D.

“… to overcome the limitations of these algorithms. In this scenario, we present TSUNAMI, a highly-optimized implementation of the WaveFront Alignment (WFA) algorithm on GPU…”
Get full text

Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs by Gaggero, Mauro, Paolucci, Massimo, Ronco, Roberto

“…•Development of a fast exact algorithm and an effective novel heuristic.•A novel dynamic programming algorithm for single-machine scheduling…”
Get full text

Noise-tolerant NMF-based parallel algorithm for respiratory rate estimation by Revuelta-Sanz, Pablo, Muñoz-Montoro, Antonio J., Torre-Cruz, Juan, Canadas-Quesada, Francisco J., Ranilla, José

“… In this study, we present a parallel driver designed to address the challenges of RR estimation in real-world environments, combining multi-core architectures with parallel and high-performance techniques…”
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

Best path in mountain environment based on parallel A algorithm and Apache Spark by Alazzam, Hadeel, AbuAlghanam, Orieb, Sharieh, Ahmad

“… In this paper, we introduce a parallel A* algorithm to find the optimal path using Apache Spark…”
Get full text

Parallel Computing Based Dynamic Programming Algorithm of Track-before-Detect by Guo, Qiang, Li, Zhenwu, Song, Wenming, Fu, Wenyu

“…The conventional dynamic programming-based track-before-detect (DP-TBD) methods are usually intractable in multi-target scenarios…”
Get full text

Achieving high performance and portable parallel GMRES algorithm for compressible flow simulations on unstructured grids by Zhang, Jian, Deng, Liang, Li, Ruitian, Li, Ming, Liu, Jie, Dai, Zhe

“… Diverse HPC architecture trends also introduce challenges in algorithm migration. In this work, based on the separation of concerns thought, a performance-portable parallel GMRES algorithm is proposed to efficiently solve compressible Navier…”
Get full text

Multi-level parallel chaotic Jaya optimization algorithms for solving constrained engineering design problems by Migallón, H., Jimeno-Morenilla, A., Rico, H., Sánchez-Romero, J. L., Belazi, A.

“… Different parallel strategies have been proposed to accelerate these algorithms. In this work, we combined coarse-grained strategies, based on multi-populations…”
Get full text

Construction and verification of color fundus image retinal vessels segmentation algorithm under BP neural network by Liu, Zhao

“…) and pulse-coupled neural network (PCNN) algorithms in terms of performance. In addition, the three…”
Get full text

Ultrafast scalable parallel algorithm for the radial distribution function histogramming using MPI maps by Kouetcha, Daniella Nguemalieu, Ramézani, Hamidréza, Cohaut, Nathalie

“…In the present paper, an ultrafast and scalable parallel program for the Radial Pair Function (RPF…”
Get full text

Communication-efficient algorithms for solving pressure Poisson equation for multiphase flows using parallel computers by Ghosh, Soumyadip, Lu, Jiacai, Gupta, Vijay, Tryggvason, Gretar

“… These operations often have a significant overhead in terms of time and energy. In this paper, we propose communication-efficient parallel algorithms for solving partial differential equations that alleviate this overhead…”
Get full text

Space-efficient computation of parallel approximate string matching by Sadiq, Muhammad Umair, Yousaf, Muhammad Murtaza

“… Conventional solution to this problem is based on the dynamic programming-based strategy having quadratic space and time complexity…”
Get full text

Massively Parallel Lagrangian Relaxation Algorithm for Solving Large-Scale Spatial Optimization Problems Using GPGPU by Lei, Ting L., Wang, Rongrong, Lei, Zhen

“… Despite its efficiency, the LR algorithm has seen limited usage in practice and is not as widely used as off-the-shelf solvers such as OPL/CPLEX or GPLK…”
Get full text

Solving traveling salesman problem using parallel repetitive nearest neighbor algorithm on OTIS-Hypercube and OTIS-Mesh optoelectronic architectures by Al-Adwan, Aryaf, Mahafzah, Basel A., Sharieh, Ahmad

“… On the other hand, there are limited attempts devoted to design parallel algorithms for applications that could be mapped on such optoelectronic architectures…”
Get full text

Adaptive quadtree splitting parallelization (AQSP) algorithm for the VVC standard by González-Ruiz, Alberto, Díaz-Honrubia, Antonio Jesús, Tapia-Fernández, Santiago, García-Lucas, David, Cebrián-Márquez, Gabriel, Mengual-Galán, Luis

“… to VVC’s larger Coding Tree Unit (CTU) size of 128 × 128 pixels. To mitigate this, this work introduces a flexible parallel approach for the QT traversal and splitting…”
Get full text

The Ancestral Benders’ cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming by Qi, Yunwei, Sen, Suvrajeet

“…This paper focuses on solving two-stage stochastic mixed integer programs (SMIPs) with general mixed integer decision variables in both stages…”
Get full text