Search Results - Dynamic parallel algorithms

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering

Authors: Quinten De Man Laxman Dhulipala Kishen N. Gowda

Source: Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures. :397-412

Subject Terms: FOS: Computer and information sciences, Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

Access URL: http://arxiv.org/abs/2506.18384

Solving Traveling Salesman Problem Using Parallel River Formation Dynamics Optimization Algorithm on Multi-core Architecture Using Apache Spark

Authors: Alhenawi, Esra'a Abu Khurma, Ruba Damasevicius, Robertas et al.

Source: International Journal of Computational Intelligence Systems. 17(1)

Subject Terms: Traveling salesman problem, River formation dynamics algorithm, Optimization, Parallel architecture

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-200375
https://doi.org/10.1007/s44196-023-00385-5

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering

Authors: De Man, Quinten Dhulipala, Laxman Gowda, Kishen N

Subject Terms: FOS: Computer and information sciences, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

Stochastic Power System Dynamic Simulation Using Parallel-in-Time Algorithm

Authors: Byungkwon Park

Source: IEEE Access, Vol 12, Pp 28500-28510 (2024)

Subject Terms: Brownian motion, parallel algorithms, power system dynamics, semi-analytical solution, stochastic differential algebraic equations, time domain simulation, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

File Description: electronic resource

Relation: https://ieeexplore.ieee.org/document/10440082/; https://doaj.org/toc/2169-3536

Access URL: https://doaj.org/article/e0f0be90d34c48f8bd8df1bfd0628341

Dynamic constant time parallel graph algorithms with sub-linear work

Authors: Schmidt, Jonas Schwentick, Thomas Jonas Schmidt and Thomas Schwentick

Contributors: Schmidt, Jonas Schwentick, Thomas Jonas Schmidt and Thomas Schwentick

Subject Terms: FOS: Computer and information sciences, Bipartiteness, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Dynamic parallel algorithms, Undirected connectivity

File Description: application/pdf

Access URL: http://arxiv.org/abs/2307.10107
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.80

HMLPA*: a hierarchical multi-target LPA* pathfinding algorithm designed for dynamic indoor path network.

Authors: Zhou, Yan Zhang, Yunhan Zhang, Yeting

Source: International Journal of Geographical Information Science. Jul2025, Vol. 39 Issue 7, p1484-1517. 34p.

Subject Terms: *Algorithms, Graph algorithms, Parallel algorithms, Subgraphs, Cost

Heterogeneous parallel algorithms for computational fluid dynamics on unstructured meshes

Authors: Oyarzún Altamirano, Guillermo Andrés

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

Thesis Advisors: Borrell Pol, Ricard, Oliva, Asensio

Source: TDX (Tesis Doctorals en Xarxa)

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/323892
https://dx.doi.org/10.5821/dissertation-2117-95849

Parallel Algorithms and Dynamic Data Structures on the Graphics Processing Unit: a warp-centric approach

Authors: Ashkiani, Saman

Subject Terms: GPU, parallel algorithms, dynamic data structures, warp

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/5qd0r4ws
https://escholarship.org/content/qt5qd0r4ws/qt5qd0r4ws.pdf

Parallel algorithms for computational fluid dynamics on unstructured meshes

Authors: Borrell Pol, Ricard

Contributors: 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

Source: TDX (Tesis Doctorals en Xarxa)

File Description: application/pdf

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

Individually optimized dynamic parallel transmit pulses for 3D high-resolution SPACE imaging at 7T.

Authors: Piredda GF Sleight E Yu T et al.

Source: Magnetic resonance in medicine [Magn Reson Med] 2025 Oct; Vol. 94 (4), pp. 1616-1625. Date of Electronic Publication: 2025 May 24.

Publication Type: Journal Article

Journal Info: Publisher: Wiley Country of Publication: United States NLM ID: 8505245 Publication Model: Print-Electronic Cited Medium: Internet ISSN: 1522-2594 (Electronic) Linking ISSN: 07403194 NLM ISO Abbreviation: Magn Reson Med Subsets: MEDLINE

MeSH Terms: Magnetic Resonance Imaging*/methods , Brain*/diagnostic imaging , Imaging, Three-Dimensional*/methods, Humans ; Algorithms ; Phantoms, Imaging ; Image Processing, Computer-Assisted/methods ; Adult ; Male ; Female

A fast and scalable deepest-left-bottom-fill algorithm to solve irregular 3D cutting and packing problems using a semi-discrete representation.

Authors: Chehrazad, Sahar Roose, Dirk Wauters, Tony

Source: International Journal of Production Research. Sep2025, Vol. 63 Issue 18, p6606-6629. 24p.

Subject Terms: *PACKING problem (Mathematics), PARALLEL algorithms, DISCRETIZATION methods, GREEDY algorithms, COMPUTER performance

Incremental Concurrent Task Scheduling in Multi-Cluster Systems: Utilising Graph Partitioning and Dynamic Genome Length Genetic Algorithm.

Authors: Paulachan, Josepaul Onwuchekwa, Daniel Obermaisser, Roman

Source: Procedia Computer Science. 2025, Vol. 257, p927-936. 10p.

Subject Terms: Directed acyclic graphs, Parallel algorithms, Scheduling, Production scheduling, Energy consumption

Compact Graph Representations and Parallel Connectivity Algorithms for Massive Dynamic Network Analysis

Contributors: Bader, David

Source: Conference: 23rd IEEE International Parallel and Distributed Processing Symposium, Rome, Italy, May 25-29, 2009

File Description: Medium: ED; Size: 11

Access URL: http://www.osti.gov/scitech/servlets/purl/951103

Scheduling on parallel dedicated machines with job rejection.

Authors: Mor, Baruch Mosheiov, Gur

Source: International Journal of Production Research. Oct2024, Vol. 62 Issue 19, p6933-6940. 8p.

Subject Terms: *DYNAMIC programming, *PRODUCTION scheduling, NP-hard problems, TARDINESS, PARALLEL algorithms

Compact Graph Representations and Parallel Connectivity Algorithms for Massive Dynamic Network Analysis

Authors: Madduri, Kamesh

Subject Terms: Mathematics and Computing, graph algorithms, parallel algorithms, dynamic networks, social network analysis

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/06500983
https://escholarship.org/content/qt06500983/qt06500983.pdf

An autonomic parallel strategy for exhaustive search tree algorithms on shared or heterogeneous systems

Authors: Gonçalves de Oliveira Passos, Fernanda Rebello, Vinod E. F. RCIPL

Contributors: Gonçalves de Oliveira Passos, Fernanda Rebello, Vinod E. F. RCIPL

Subject Terms: Autonomic computing, Heterogeneous distributed systems, Parallel branch-and-prune algorithms, Search tree algorithms, Self-configuring parallel algorithms

File Description: application/pdf

Relation: 1532-0626

Availability: http://hdl.handle.net/10400.21/21984

Exploring temporal community evolution: algorithmic approaches and parallel optimization for dynamic community detection

Authors: Naw Safrin Sattar Aydin Buluc Khaled Z. Ibrahim et al.

Source: Applied Network Science, Vol 8, Iss 1, Pp 1-29 (2023)

Subject Terms: Dynamic network, Community detection, Community evolution, Temporal network, Permanence, Parallel algorithm, Applied mathematics. Quantitative methods, T57-57.97

File Description: electronic resource

Relation: https://doaj.org/toc/2364-8228

Access URL: https://doaj.org/article/d24562c262c24796846c170a783e9981

An improved parallel meshless algorithm for two typical 2D/3D nonlinear dynamics equations.

Authors: Sun, Jian'an Jiang, Tao Gao, HuaiJin

Source: Alexandria Engineering Journal. Mar2024, Vol. 91, p535-549. 15p.

Subject Terms: Nonlinear equations, Phase separation, Parallel algorithms, Inelastic collisions, Message passing (Computer science), Taylor's series

Parallel multigrid algorithms for computational fluid dynamics and heat transfer

Authors: Soria Guerrero, Manel

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

Thesis Advisors: Oliva, Asensio, Pérez Segarra, Carlos David

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: ordinadors paral·lels, multigrid, CFD, 3328. Processos tecnològics

File Description: application/pdf

Access URL: http://www.tdx.cat/TDX-0317105-153526
http://hdl.handle.net/10803/6678
https://dx.doi.org/10.5821/dissertation-2117-93989

An Architectural Framework for Accelerating Dynamic Parallel Algorithms on Reconfigurable Hardware

Authors: Shreesha Srinath Tao Chen Christopher Batten et al.

Source: 2018 51st Annual IEEE/ACM International Symposium on Microarchitecture (MICRO). :55-67

Subject Terms: 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/micro/micro2018.html#ChenSBS18