Search Results - Parallel Programming General Terms Algorithms

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

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

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

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

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

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

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

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

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

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

One Automaton to Rule Them All: Beyond Multiple Regular Expressions Execution by Cicolini, Luisa, Carloni, Filippo, Santambrogio, Marco D., Conficconi, Davide

“…Regular Expressions (REs) matching is crucial to identify strings exhibiting certain morphological properties in a data stream, resulting paramount in contexts…”
Get full text

APPAs: fast and efficient approximate parallel prefix adders and multipliers by Rashidi, Bahram

“…In this paper, the approximate parallel prefix adders with minimizing hardware and timing complexities are proposed…”
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

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

HiSpTRSV: Exploring Tile-Level Parallelism for SpTRSV Acceleration on FPGAs by Sun, Fan, Dong, Fang, Shen, Dian

“… HiSpTRSV addresses these challenges through dependency graph parsing, tile-based highly parallel algorithm, filtering mechanisms, and bidirectional matching with modular indexing…”
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

Architecture-Aware Currying by Kandemir, Mahmut Taylan, Akbulut, Gulsum Gudukbay, Choi, Wonil, Karakoy, Mustafa

“… We define the concept of "neighborhood", in terms of on-chip network links, and use it to formulate the NDC problem…”
Get full text