Copertina

When to Give Up on a Parallel Implementation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sheffield, Nathan S., Westover, Alek
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Nearly Quadratic Improvement for Memory Reallocation
di: Farach-Colton, Martin, et al.
Pubblicazione: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

On the Relationship Between Several Variants of the Linear Hashing Conjecture
di: Westover, Alek
Pubblicazione: (2023)

Listing 6-Cycles in Sparse Graphs
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Matching Algorithms in the Sparse Stochastic Block Model
di: Brandenberger, Anna, et al.
Pubblicazione: (2024)

The Structure of In-Place Space-Bounded Computation
di: Cook, James, et al.
Pubblicazione: (2025)

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
di: Agarwal, Arpit, et al.
Pubblicazione: (2024)

Parallel PLL on DAGs
di: Steil, Patrick
Pubblicazione: (2025)

Parallel Derandomization for Coloring
di: Coy, Sam, et al.
Pubblicazione: (2023)

On the Parallel Complexity of Finding a Matroid Basis
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

On Parallel $k$-Center Clustering
di: Coy, Sam, et al.
Pubblicazione: (2023)

Congestion-Approximators from the Bottom Up
di: Li, Jason, et al.
Pubblicazione: (2024)

Engineering Optimal Parallel Task Scheduling
di: Akram, Matthew, et al.
Pubblicazione: (2024)

Compact Parallel Hash Tables on the GPU
di: Hegeman, Steef, et al.
Pubblicazione: (2024)

Parallel Higher-order Truss Decomposition
di: Chen, Chen, et al.
Pubblicazione: (2024)

Efficient Parallel Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2026)

Validation and Implementation of ILBFS
di: Grabovski, Fred Matanel, et al.
Pubblicazione: (2024)

Longest Common Extension of a Dynamic String in Parallel Constant Time
di: Albert, Daniel
Pubblicazione: (2026)

Network Design on Undirected Series-Parallel Graphs
di: Bansal, Ishan, et al.
Pubblicazione: (2024)

High Probability Work Efficient Parallel Algorithms
di: Hutton, Chase, et al.
Pubblicazione: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2025)

Provably Fast and Space-Efficient Parallel Biconnectivity
di: Dong, Xiaojun, et al.
Pubblicazione: (2023)

Min-Sum Set Cover on Parallel Machines
di: Szyfelbein, Michał
Pubblicazione: (2026)

Dynamic Graph Coloring: Sequential, Parallel, and Distributed
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2025)

Acceleration for Distributed Transshipment and Parallel Maximum Flow
di: Grunau, Christoph, et al.
Pubblicazione: (2025)

GPU Implementation of the Wavelet Tree
di: Franzreb, Marco, et al.
Pubblicazione: (2025)

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
di: Becht, Matthias, et al.
Pubblicazione: (2024)

Selection Improvements on the Parallel Iterative Algorithm for Stable Matching
di: Wynn, Scott, et al.
Pubblicazione: (2024)

Efficient Parallel Ising Samplers via Localization Schemes
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
di: Menand, Nicolas, et al.
Pubblicazione: (2025)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Parallelize Single-Site Dynamics up to Dobrushin Criterion
di: Liu, Hongyang, et al.
Pubblicazione: (2021)

Streaming Graph Algorithms in the Massively Parallel Computation Model
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Parallel batch queries on dynamic trees: algorithms and experiments
di: Ikram, Humza, et al.
Pubblicazione: (2025)

Practical Parallel Block Tree Construction: First Results
di: Clausecker, Robert, et al.
Pubblicazione: (2025)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
di: Cervenjak, Philip, et al.
Pubblicazione: (2023)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
di: Chen, Daoyuan, et al.
Pubblicazione: (2024)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)