Výsledky vyhledávání - Parallel Programming General Terms Algorithms

Parallel discrete differential dynamic programming for multireservoir operation Autor 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…”
Získat plný text

Multicore Parallel Dynamic Programming Algorithm for Short-Term Hydro-Unit Load Dispatching of Huge Hydropower Stations Serving Multiple Power Grids Autor 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…”
Získat plný text

A general variable neighborhood search algorithm for a parallel-machine scheduling problem considering machine health conditions and preventive maintenance Autor 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…”
Získat plný text

Exact and heuristic solution approaches for energy-efficient identical parallel machine scheduling with time-of-use costs Autor 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…”
Získat plný text

Parallel design of SFO optimization algorithm based on FPGA Autor 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…”
Získat plný text

TSUNAMI: A GPU Implementation of the WFA Algorithm Autor 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…”
Získat 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ískat plný text

Noise-tolerant NMF-based parallel algorithm for respiratory rate estimation Autor 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…”
Získat plný text

Multi-level parallel chaotic Jaya optimization algorithms for solving constrained engineering design problems Autor 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…”
Získat plný text

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

“… In this paper, we introduce a parallel A* algorithm to find the optimal path using Apache Spark…”
Získat plný text

Communication-efficient algorithms for solving pressure Poisson equation for multiphase flows using parallel computers Autor 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…”
Získat plný text

Parallel Computing Based Dynamic Programming Algorithm of Track-before-Detect Autor 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…”
Získat plný text

Achieving high performance and portable parallel GMRES algorithm for compressible flow simulations on unstructured grids Autor 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…”
Získat plný text

One Automaton to Rule Them All: Beyond Multiple Regular Expressions Execution Autor 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…”
Získat plný text

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

“…In this paper, the approximate parallel prefix adders with minimizing hardware and timing complexities are proposed…”
Získat plný text

Space-efficient computation of parallel approximate string matching Autor 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…”
Získat plný text

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

“…) and pulse-coupled neural network (PCNN) algorithms in terms of performance. In addition, the three…”
Získat plný text

HiSpTRSV: Exploring Tile-Level Parallelism for SpTRSV Acceleration on FPGAs Autor 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…”
Získat plný text

Ultrafast scalable parallel algorithm for the radial distribution function histogramming using MPI maps Autor 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…”
Získat plný text

Architecture-Aware Currying Autor 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…”
Získat plný text