Copertina

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Williams, Marvin, Sanders, Peter
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Performance
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

No Cords Attached: Coordination-Free Concurrent Lock-Free Queues
di: Motiwala, Yusuf
Pubblicazione: (2025)

Memory Bounds for Concurrent Bounded Queues
di: Aksenov, Vitaly, et al.
Pubblicazione: (2021)

Concurrent Deterministic Skiplist and Other Data Structures
di: Sasidharan, Aparna
Pubblicazione: (2023)

Relaxing Concurrent Data-structure Semantics for Increasing Performance: A Multi-structure 2D Design Framework
di: Rukundo, Adones, et al.
Pubblicazione: (2019)

VMT19937: A SIMD-Friendly Pseudo Random Number Generator based on Mersenne Twister 19937
di: Cannizzo, Fabio
Pubblicazione: (2023)

TC-MIS: Maximal Independent Set on Tensor-cores
di: Nijhara, Prajjwal, et al.
Pubblicazione: (2026)

QR factorization of ill-conditioned tall-and-skinny matrices on distributed-memory systems
di: Mijić, Nenad, et al.
Pubblicazione: (2024)

DGAP: Efficient Dynamic Graph Analysis on Persistent Memory
di: Islam, Abdullah Al Raqibul, et al.
Pubblicazione: (2024)

Accelerating Sparse Tensor Decomposition Using Adaptive Linearized Representation
di: Laukemann, Jan, et al.
Pubblicazione: (2024)

CPMA: An Efficient Batch-Parallel Compressed Set Without Pointers
di: Wheatman, Brian, et al.
Pubblicazione: (2023)

Fast Concurrent Primitives Despite Contention
di: Bender, Michael A., et al.
Pubblicazione: (2026)

Setchain Algorithms for Blockchain Scalability
di: Karmegam, Arivarasan, et al.
Pubblicazione: (2025)

Parallel $k$d-tree with Batch Updates
di: Men, Ziyang, et al.
Pubblicazione: (2024)

Scalable Concurrent Queues for GPU
di: Shetty, Pratheek Prakash, et al.
Pubblicazione: (2026)

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
di: Sanders, Peter, et al.
Pubblicazione: (2024)

Restructuring expression dags for efficient parallelization
di: Wilhelm, Martin
Pubblicazione: (2018)

Concurrent aggregate queries
di: Sela, Gal, et al.
Pubblicazione: (2024)

On Optimizing Locality of Graph Transposition on Modern Architectures
di: Esfahani, Mohsen Koohi, et al.
Pubblicazione: (2025)

Safe Memory Reclamation Techniques
di: Singh, Ajay
Pubblicazione: (2025)

History-Independent Concurrent Hash Tables
di: Attiya, Hagit, et al.
Pubblicazione: (2025)

New Concurrent Order Maintenance Data Structure
di: Guo, Bin, et al.
Pubblicazione: (2022)

Scalable Fault-Tolerant MapReduce
di: Hespe, Demian, et al.
Pubblicazione: (2024)

WarpSpeed: A High-Performance Library for Concurrent GPU Hash Tables
di: McCoy, Hunter, et al.
Pubblicazione: (2025)

OPMOS: Ordered Parallel Algorithm for Multi-Objective Shortest-Paths
di: Gold, Leo, et al.
Pubblicazione: (2024)

Fast Deterministic Distributed Degree Splitting
di: Maus, Yannic, et al.
Pubblicazione: (2026)

Fast Broadcast in Highly Connected Networks
di: Chandra, Shashwat, et al.
Pubblicazione: (2024)

Fast and Space-Efficient Parallel Algorithms for Influence Maximization
di: Wang, Letong, et al.
Pubblicazione: (2023)

Fast Spanning Tree Sampling in Broadcast Congested Clique
di: Anari, Nima, et al.
Pubblicazione: (2026)

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem
di: Mordacchini, Matteo, et al.
Pubblicazione: (2025)

Slipstream: Ebb-and-Flow Consensus on a DAG with Fast Confirmation for UTXO Transactions
di: Polyanskii, Nikita, et al.
Pubblicazione: (2024)

Skip Hash: A Fast Ordered Map Via Software Transactional Memory
di: Rodriguez, Matthew, et al.
Pubblicazione: (2024)

Faster Cycle Detection in the Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
di: Hsieh, Chou-Ying, et al.
Pubblicazione: (2024)

How to Relax Instantly: Elastic Relaxation of Concurrent Data Structures
di: von Geijer, Kåre, et al.
Pubblicazione: (2024)

The Local Information Cost of Distributed Graph Spanners
di: Robinson, Peter
Pubblicazione: (2020)

What Can We Compute in a Single Round of the Congested Clique?
di: Robinson, Peter
Pubblicazione: (2022)

GPU Acceleration of Sparse Fully Homomorphic Encrypted DNNs
di: D'Agata, Lara, et al.
Pubblicazione: (2026)

Exploiting Multi-Core Parallelism in Blockchain Validation and Construction
di: Karmegam, Arivarasan, et al.
Pubblicazione: (2026)

Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
di: Akker, Erik van den, et al.
Pubblicazione: (2024)

Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
di: Robinson, Peter, et al.
Pubblicazione: (2025)