Výsledky vyhledávání - "Theory of computation → Parallel algorithms"

MoMaS: Mold Manifold Simulation for real‐time procedural texturing

Autoři: F. Maggioli R. Marin S. Melzi a další

Zdroj: Computer Graphics Forum. 41:519-527

Témata: animated texture, CCS Concepts, GPU algorithm, Procedural texturing, slime mould, • Computing methodologies → Texturing, • Mathematics of computing → Geometric topology, • Theory of computation → Parallel algorithms, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Popis souboru: application/pdf

Přístupová URL adresa: https://hdl.handle.net/11573/1673351

Verifying MPI Applications with SimGridMC

Autoři: Pham, The Anh Jéron, Thierry Quinson, Martin

Přispěvatelé: Pham, The Anh Jéron, Thierry Quinson, Martin

Zdroj: Proceedings of the First International Workshop on Software Correctness for HPC Applications. :28-33

Témata: • Theory of computation → Parallel algorithms, Ultra-large-scale systems, Software verification, [INFO.INFO-SE] Computer Science [cs]/Software Engineering [cs.SE], Dynamic analysis, Software and its engineering → Model checking, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Formal software verification, 16. Peace & justice

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.inria.fr/hal-01632421/file/McSimGrid-correctness17.pdf
https://inria.hal.science/hal-01632421v1/document
https://doi.org/10.1145/3145344.3145345
https://inria.hal.science/hal-01632421v1
https://hal.archives-ouvertes.fr/hal-01632421v1
https://doi.org/10.1145/3145344.3145345
https://dblp.uni-trier.de/db/conf/sc/correctness2017.html#PhamJQ17
https://hal.inria.fr/hal-01632421/document
https://dl.acm.org/doi/10.1145/3145344.3145345
https://hal.inria.fr/hal-01632421

High Performance Computing Experiments in Enumerative and Algebraic Combinatorics

Autoři: Hivert, Florent

Přispěvatelé: Hivert, Florent

Zdroj: Proceedings of the International Workshop on Parallel Symbolic Computation. :1-4

Témata: [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], • Theory of computation → Parallel algorithms, Combinatorics, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], com- binatorics, CCS CONCEPTS • Mathematics of computing → Mathematical software per- formance, 0102 computer and information sciences, 0101 mathematics, Permutations and combinations, computer algebra, work-stealing, 01 natural sciences, KEYWORDS Multithreaded programming

Přístupová URL adresa: https://dblp.uni-trier.de/db/conf/issac/pasco2017.html#Hivert17
https://dl.acm.org/citation.cfm?id=3115938
https://dl.acm.org/doi/10.1145/3115936.3115938

A Simpler and Parallelizable \(\boldsymbol{O(\sqrt{\log n})}\)-Approximation Algorithm for Sparsest Cut.

Autoři: Kolmogorov, Vladimir

Zdroj: ACM Transactions on Algorithms; Oct2025, Vol. 21 Issue 4, p1-22, 22p

Témata: PARALLEL algorithms, SPARSE approximations, CUTTING stock problem, KALE, ALGORITHMS

Planar Graph Perfect Matching Is in NC.

Autoři: ANARI, NIMA VAZIRANI, VIJAY V.

Zdroj: Journal of the ACM; Aug2020, Vol. 67 Issue 4, p1-34, 34p

Témata: ALGORITHMS, DETERMINISTIC algorithms, PARALLEL algorithms, SCIENTIFIC computing, PLANAR graphs, OPEN-ended questions

Korporace: REPUBLICAN National Committee (U.S.)

MoMaS: Mold Manifold Simulation for real‐time procedural texturing.

Autoři: Maggioli, F. Marin, R. Melzi, S. a další

Zdroj: Computer Graphics Forum; Oct2022, Vol. 41 Issue 7, p519-527, 9p

Témata: CURVED surfaces, MYXOMYCETES, ARTIFICIAL intelligence, GEOMETRIC topology, PARALLEL algorithms

Revisiting Asynchronous Linear Solvers: Provable Convergence Rate through Randomization.

Autoři: AVRON, HAIM DRUINSKY, ALEX GUPTA, ANSHUL

Zdroj: Journal of the ACM; Dec2015, Vol. 62 Issue 6, p51-51:27, 27p

Témata: STOCHASTIC convergence, RANDOMIZATION (Statistics), LINEAR equations, CHAOS theory, MATRICES (Mathematics)

Parallel Greedy Algorithm to Multiple Influence Maximization in Social Network.

Autoři: GUANHAO WU XIAOFENG GAO GE YAN a další

Zdroj: ACM Transactions on Knowledge Discovery from Data; Apr2021, Vol. 15 Issue 3, p1-21, 21p

Témata: SOCIAL networks, SOCIAL influence, ONLINE social networks, GREEDY algorithms, HEURISTIC algorithms, PARALLEL algorithms, PROBLEM solving

Oblivious Resampling Oracles and Parallel Algorithms for the Lopsided Lovász Local Lemma.

Autoři: HARRIS, DAVID G.

Zdroj: ACM Transactions on Algorithms; Dec2020, Vol. 17 Issue 1, p1-32, 32p

Témata: PARALLEL algorithms, HYPERGRAPHS, ALGORITHMS, PERMUTATIONS

Approaches for In Situ Computation of Moments in a Data-Parallel Environment

Autoři: Roxana Bujack Berk Geveci Karen C. Tsai a další

Témata: Parallel algorithms, Human centered computing, Pattern matching, 7. Clean energy, Visualization, Theory of computation

Systolic algorithms for some scheduling and graph problems.

Autoři: Ibarra, Oscar Jiang, Tao Chang, Jik a další

Zdroj: Journal of VLSI Signal Processing; Apr1990, Vol. 1 Issue 4, p307-320, 14p

Poster: Easy PRAM-based high-performance parallel programming with ICE.

Autoři: Ghanim, Fady Barua, Rajeev Vishkin, Uzi

Zdroj: 2016 International Conference on Parallel Architecture & Compilation Techniques (PACT); 2016, p419-420, 2p