#parallel algorithms
6 resultsEnabling Simulation of High-Dimensional Micro-Macro Biophysical Models through Hybrid CPU and Multi-GPU Parallelism
Steven Cook, Tamar Shinar
The paper introduces a parallel algorithm that leverages hybrid CPU and multi‑GPU hardware to accelerate high‑dimensional micro‑macro biophysical simulations, achieving speedups of…
Solving All-Pairs Shortest-Paths Problem in Large Graphs Using Apache Spark
Frank Schoeneman, Jaroslaw Zola
The paper presents and evaluates four parallel implementations of the All-Pairs Shortest-Paths problem for large undirected weighted graphs using Apache Spark, demonstrating scalab…
Learned Clause Minimization in Parallel SAT Solvers
Marc Hartung, Florian Schintke
The paper investigates how learned clause minimization techniques, especially clause vivification, affect the performance of parallel SAT solvers, finding that they help only on a…
Deterministic Algorithms for the Lovasz Local Lemma
Karthekeyan Chandrasekaran, Navin Goyal, Bernhard Haeupler
The paper presents deterministic and parallelizable algorithms that efficiently construct solutions guaranteed by the Lovász Local Lemma, improving on previous deterministic method…
Hierarchical Block Multi-Color Ordering: A New Parallel Ordering Method for Vectorization and Parallelization of the Sparse Triangular Solver in the ICCG Method
Takeshi Iwashita, Senxi Li, Takeshi Fukaya
The paper introduces a hierarchical block multi‑color ordering technique that enables vectorized and parallel forward/backward substitutions in sparse triangular solves, improving…
Parallel and Scalable Heat Methods for Geodesic Distance Computation
Jiong Tao, Juyong Zhang, Bailin Deng +3
The paper introduces a parallel, low‑memory algorithm for computing geodesic distances on large triangle meshes by reformulating the heat method as a gradient‑optimization problem…