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

Parallelization of the Banded Needleman & Wunsch Algorithm on UPMEM PiM Architecture for Long DNA Sequence Alignment

Autoři: Mognol, Meven Lavenier, Dominique Legriel, Julien

Přispěvatelé: Mognol, Meven Lavenier, Dominique Legriel, Julien

Zdroj: Proceedings of the 53rd International Conference on Parallel Processing. :1062-1071

Témata: • Hardware → Memory and dense storage Processing-in-Memory, parallelism, [INFO.INFO-AR] Computer Science [cs]/Hardware Architecture [cs.AR], long read Alignment, Pattern matching, Theory of computation → Massively parallel algorithms Pattern matching • Hardware → Memory and dense storage Processing-in-Memory

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.science/hal-04739328v1

Scalable Distributed String Sorting

Autoři: Kurpicz, Florian Mehnert, Pascal Sanders, Peter a další

Témata: ddc:004, strings, Theory of computation → Sorting and searching, Theory of computation → Massively parallel algorithms, Computing methodologies → Distributed algorithms, DATA processing & computer science, Theory of computation → Bloom filters and hashing, distributed membership filters, distributed-memory computing, sorting, scalability

Popis souboru: application/pdf

Přístupová URL adresa: https://publikationen.bibliothek.kit.edu/1000174674
https://publikationen.bibliothek.kit.edu/1000174674/154926837
https://doi.org/10.5445/IR/1000174674

Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond

Autoři: Ghaffari, Mohsen Grunau, Christoph Jin, Ce a další

Přispěvatelé: Ghaffari, Mohsen Grunau, Christoph Jin, Ce a další

Zdroj: Leibniz International Proceedings in Informatics (LIPIcs), 179
34th International Symposium on Distributed Computing (DISC 2020)
Proceedings of the 34th International Symposium on Distributed Computing (DISC 2020)

Témata: FOS: Computer and information sciences, Theory of computation → Massively parallel algorithms, 0102 computer and information sciences, MIS, 01 natural sciences, Massively Parallel Computation, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Matching, Coloring, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004

Popis souboru: application/pdf; application/application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2002.09610
https://dblp.uni-trier.de/db/journals/corr/corr2002.html#abs-2002-09610
https://www.research-collection.ethz.ch/handle/20.500.11850/466915
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2020.34
http://hdl.handle.net/20.500.11850/466915

Parallel Acyclic Joins: Optimal Algorithms and Cyclicity Separation.

Autoři: Hu, Xiao Tao, Yufei

Zdroj: Journal of the ACM; Feb2024, Vol. 71 Issue 1, p1-44, 44p

Témata: ALGORITHMS, DATABASES, HYPERGRAPHS, OPEN-ended questions, PARALLEL algorithms

Hierarchical Rasterization of Curved Primitives for Vector Graphics Rendering on the GPU.

Autoři: Dokter, Mark Hladky, Jozef Parger, Mathias a další

Zdroj: Computer Graphics Forum. May2019, Vol. 38 Issue 2, p93-103. 11p. 10 Diagrams, 2 Charts, 2 Graphs.

Témata: *VECTOR graphics, *GRAPHICS processing units, *POLYGONS, *APPROXIMATION theory, *NUMERICAL analysis

An Example of Parallel Merkle Tree Traversal: Post-Quantum Leighton-Micali Signature on the GPU.

Autoři: ZIHENG WANG XIAOSHE DONG YAN KANG a další

Zdroj: ACM Transactions on Architecture & Code Optimization; Sep2024, Vol. 21 Issue 3, p1-25, 25p

Improvements to SLEPc in Releases 3.14–3.18.

Autoři: ROMAN, JOSE E. ALVARRUIZ, FERNANDO CAMPOS, CARMEN a další

Zdroj: ACM Transactions on Mathematical Software; Sep2023, Vol. 49 Issue 3, p1-11, 11p

Témata: EIGENVALUES, INTEGRALS, LIBRARIES

GMAI: Understanding and Exploiting the Internals of GPU Resource Allocation in Critical Systems.

Autoři: CALDERÓN, ALEJANDRO J. KOSMIDIS, LEONIDAS NICOLÁS, CARLOS F. a další

Zdroj: ACM Transactions on Embedded Computing Systems; Oct2020, Vol. 19 Issue 6, p1-23, 23p

Témata: RESOURCE allocation, HIGH performance computing, REVERSE engineering, GRAPHICS processing units, SYSTEMS engineering, SYSTEMS software

SODECL: An Open-Source Library for Calculating Multiple Orbits of a System of Stochastic Differential Equations in Parallel.

Autoři: AVRAMIDIS, ELEFTHERIOS LALIK, MARTA AKMAN, OZGUR E.

Zdroj: ACM Transactions on Mathematical Software; Jul2020, Vol. 46 Issue 3, p1-21, 21p

Témata: STOCHASTIC differential equations, STOCHASTIC systems, GRAPHICS processing units, MULTICORE processors, STOCHASTIC processes, SOFTWARE libraries (Computer programming), PARALLEL programming