Suchergebnisse - parallelization of some dynamic programming algorithms

Parallel algorithms for computational fluid dynamics on unstructured meshes

Autoren: Borrell Pol, Ricard

Weitere Verfasser: University/Department: Universitat Politècnica de Catalunya. Departament de Màquines i Motors Tèrmics

Thesis Advisors: Oliva, Asensio, Rodríguez Pérez, Ivette, Colomer Rey, Guillem

Quelle: TDX (Tesis Doctorals en Xarxa)

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/10803/124702
https://dx.doi.org/10.5821/dissertation-2117-94977

On efficient parallel computations for some dynamic programming problems

Autoren: Wojciech Rytter

Quelle: Theoretical Computer Science. 59:297-307

Schlagwörter: generalized parsing, Analysis of algorithms and problem complexity, 0102 computer and information sciences, 02 engineering and technology, Dynamic programming, 01 natural sciences, optimal triangulation of polygons, Theoretical Computer Science, Numerical mathematical programming methods, optimal order of matrix multiplications, 0202 electrical engineering, electronic engineering, information engineering, optimal binary search tree, parallelization of some dynamic programming algorithms, Computer Science(all)

Dateibeschreibung: application/xml

Zugangs-URL: https://core.ac.uk/display/82137131
https://dblp.uni-trier.de/db/journals/tcs/tcs59.html#Rytter88
https://wrap.warwick.ac.uk/60800/
https://doi.org/10.1016/0304-3975(88)90147-8
https://www.sciencedirect.com/science/article/pii/0304397588901478

Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting.

Autoren: Masone, Adriano Russo, Mauro Sterle, Claudio

Quelle: Computers & Operations Research. Jul2024, Vol. 167, pN.PAG-N.PAG. 1p.

Schlagwörter: *DYNAMIC programming, *PARALLEL programming, *ALGORITHMS, *OPERATIONS research, CUTTING stock problem, PARALLEL algorithms

Parallelization of a dynamic unstructured algorithm using three leading programming paradigms

Weitere Verfasser: Biswas, Rupak

Quelle: IEEE Transactions on Parallel and Distributed Systems; 11; 9; Other Information: Journal Publication Date: Sept. 2000; PBD: 26 Jun 2000

Dateibeschreibung: Medium: X; Size: vp.

Zugangs-URL: http://www.osti.gov/scitech/biblio/776615

Accelerating Multiple Sequence Alignments Using Parallel Computing.

Autoren: Bani Baker, Qanita Al-Hussien, Ruba A. Al-Ayyoub, Mahmoud

Quelle: Computation; Feb2024, Vol. 12 Issue 2, p32, 17p

Schlagwörter: PARALLEL programming, SEQUENCE alignment, DYNAMIC programming, ALGORITHMS

Parallelization of a Common Changepoint Detection Method.

Autoren: Tickle, S. O. Eckley, I. A. Fearnhead, P. et al.

Quelle: Journal of Computational & Graphical Statistics. Jan-Mar2020, Vol. 29 Issue 1, p149-161. 13p.

Schlagwörter: *DYNAMIC programming

Today's TBB

Autoren: Michael J. Voss James R. Reinders

Resource Type: eBook.

Schlagworte: Compilers (Computer programs), Computer programming, Algorithms, Artificial intelligence—Data processing

Categories: COMPUTERS / Programming / Compilers, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / General, COMPUTERS / Programming / Algorithms

Enhancing computational efficiency in solving Knapsack problem: insights from algorithmic parallelization and optimization

Autoren: Bin Usman, Bashar; Department of Computer Science, Faculty of Natural Sciences, Ibrahim Badamasi Babangida University, Lapai, Niger State, Nigeria Elisha, Okeyinka Aderemi; Department of Computer Science, Faculty of Natural Sciences, Ibrahim Badamasi Babangida University, Lapai, Niger State, Nigeria Abdullahi, Ibrahim; Department of Computer Science, Faculty of Natural Sciences, Ibrahim Badamasi Babangida University, Lapai, Niger State, Nigeria et al.

Quelle: Advances in Computing and Engineering; Vol 4, No 2 (2024): ACE Volume 4, Issue 2, December 2024; 52-65; 2735-5985; 2735-5977

Index Begriffe: Theoretical computer science; Algorithms and complexity, combinatorial, Knapsack, heuristics, Halstead metrics, time complexity, random number generation., Computer science, info:eu-repo/semantics/article, info:eu-repo/semantics/publishedVersion, Peer-reviewed Article

URL: http://apc.aast.edu/ojs/index.php/ACE/article/view/ACE.2024.04.2.885
http://apc.aast.edu/ojs/index.php/ACE/article/view/ACE.2024.04.2.885/pdf_19
http://apc.aast.edu/ojs/index.php/ACE/article/view/ACE.2024.04.2.885/pdf_19

High-Performance Computation of the Number of Nested RNA Structures with 3D Parallel Tiled Code

Autoren: Piotr Błaszyński Włodzimierz Bielecki

Quelle: Eng, Vol 4, Iss 1, Pp 507-525 (2023)

Schlagwörter: bioinformatics, RNA folding, dynamic programming, tiled code generation, code parallelization, high-performance code, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/2673-4117/4/1/30; https://doaj.org/toc/2673-4117

Zugangs-URL: https://doaj.org/article/fce06696dd2c48ad8b16ad4ae9889659

Asynchronous parallel stochastic dual dynamic programming applied to hydrothermal generation planning.

Autoren: Machado, Felipe D.R. Diniz, Andre Luiz Borges, Carmen L.T. et al.

Quelle: Electric Power Systems Research. Feb2021, Vol. 191, pN.PAG-N.PAG. 1p.

Schlagwörter: *DYNAMIC programming, *ALGORITHMS, *PARALLEL programming, *COINCIDENCE, *SAMPLING (Process)

Harnessing sequencing data for porcine reproductive and respiratory syndrome virus (PRRSV): tracking genetic evolution dynamics and emerging sequences in US swine industry.

Autoren: Chandra, Srijita Cezar, Guilherme Rupasinghe, Kinath et al.

Quelle: Frontiers in Veterinary Science. 2025, p1-19. 19p.

GPU ACCELERATED DYNAMIC GRAPH PROCESSING

Autoren: Neves, David Machado das Paulino, Hervé RUN

Weitere Verfasser: Neves, David Machado das Paulino, Hervé RUN

Schlagwörter: Dynamic Graph, Graph Analytics, GPU, Marrow, CUDA, Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática

Dateibeschreibung: application/pdf

Verfügbarkeit: http://hdl.handle.net/10362/176238

Parallelization of a Common Changepoint Detection Method

Autoren: Tickle, Sam Eckley, Idris Fearnhead, Paul et al.

Index Begriffe: Journal Article, PeerReviewed

URL: https://doi.org/10.1080/10618600.2019.1647216
https://eprints.lancs.ac.uk/id/eprint/135101/
https://eprints.lancs.ac.uk/id/eprint/135101
https://doi.org/10.1080/10618600.2019.1647216

Tuning the performance of a computational persistent homology package.

Autoren: Hylton, Alan Henselman‐Petrusek, Gregory Sang, Janche et al.

Quelle: Software: Practice & Experience; May2019, Vol. 49 Issue 5, p885-905, 21p

Schlagwörter: DATA analysis, TOPOLOGY, COMPUTER software, DYNAMIC programming, PROGRAMMING languages

Program Derivation and Mechanized Verification of Imperative Dynamic Programming Algorithms.

Autoren: Zhengkang Zuo Huan Sun Changjing Wang et al.

Quelle: International Journal of Software & Informatics; 2024, Vol. 14 Issue 4, p419-448, 30p

Schlagwörter: DYNAMIC programming, PROGRAMMING languages, PROBLEM solving, ALGORITHMS, DYNAMIC models

Efficient Parallelization Using Rank Convergence in Dynamic Programming Algorithms.

Autoren: Maleki, Saeed Musuvathi, Madanlal Mytkowicz, Todd

Quelle: Communications of the ACM; Oct2016, Vol. 59 Issue 10, p85-92, 8p, 3 Diagrams, 1 Chart, 4 Graphs

Schlagwörter: PARALLEL algorithms, DYNAMIC programming, VITERBI decoding, PARALLEL computers, COMPUTER programming

QuickEd: high-performance exact sequence alignment based on bound-and-align.

Autoren: Doblas, Max Lostes-Cazorla, Oscar Aguado-Puig, Quim et al.

Quelle: Bioinformatics; Mar2025, Vol. 41 Issue 3, p1-10, 10p

Schlagwörter: DYNAMIC programming, HEURISTIC, SEQUENCE analysis, PRICES, ALGORITHMS, SEQUENCE alignment

Reconstruction algorithms for DNA-storage systems.

Autoren: Sabary, Omer Yucovich, Alexander Shapira, Guy et al.

Quelle: Scientific Reports; 1/23/2024, Vol. 14 Issue 1, p1-15, 15p

Schlagwörter: ALGORITHMS, ERROR probability, DYNAMIC programming, PATTERN matching

Efficient Implementation of Sampling Stochastic Dynamic Programming Algorithm for Multireservoir Management in the Hydropower Sector.

Autoren: Côté, Pascal Arsenault, Richard

Quelle: Journal of Water Resources Planning & Management. Apr2019, Vol. 145 Issue 4, pN.PAG-N.PAG. 1p.

Schlagwörter: *DYNAMIC programming, *WATER power, *PIECEWISE linear approximation, *RESERVOIRS, *INDUSTRIAL efficiency, *STOCHASTIC programming, *CUT flowers

Geografische Kategorien: CANADA

Firma/Körperschaft: RIO Tinto Co.

Parallelized calculation of permutation tests.

Autoren: Ekvall, Markus Höhle, Michael Käll, Lukas

Quelle: Bioinformatics; Dec2020, Vol. 36 Issue 22/23, p5392-5397, 6p

Schlagwörter: PERMUTATIONS, MAGNITUDE (Mathematics), POLYNOMIAL time algorithms, DYNAMIC programming, STATISTICAL sampling, INTERNET servers, SAMPLE size (Statistics)