Buchumschlag

Relaxing Concurrent Data-structure Semantics for Increasing Performance: A Multi-structure 2D Design Framework

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rukundo, Adones, Atalar, Aras, Tsigas, Philippas
Format:	Preprint
Veröffentlicht:	2019
Schlagworte:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing Performance 68P05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
von: Williams, Marvin, et al.
Veröffentlicht: (2025)

Concurrent Deterministic Skiplist and Other Data Structures
von: Sasidharan, Aparna
Veröffentlicht: (2023)

No Cords Attached: Coordination-Free Concurrent Lock-Free Queues
von: Motiwala, Yusuf
Veröffentlicht: (2025)

VMT19937: A SIMD-Friendly Pseudo Random Number Generator based on Mersenne Twister 19937
von: Cannizzo, Fabio
Veröffentlicht: (2023)

TC-MIS: Maximal Independent Set on Tensor-cores
von: Nijhara, Prajjwal, et al.
Veröffentlicht: (2026)

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

DGAP: Efficient Dynamic Graph Analysis on Persistent Memory
von: Islam, Abdullah Al Raqibul, et al.
Veröffentlicht: (2024)

Accelerating Sparse Tensor Decomposition Using Adaptive Linearized Representation
von: Laukemann, Jan, et al.
Veröffentlicht: (2024)

CPMA: An Efficient Batch-Parallel Compressed Set Without Pointers
von: Wheatman, Brian, et al.
Veröffentlicht: (2023)

Setchain Algorithms for Blockchain Scalability
von: Karmegam, Arivarasan, et al.
Veröffentlicht: (2025)

Parallel $k$d-tree with Batch Updates
von: Men, Ziyang, et al.
Veröffentlicht: (2024)

New Concurrent Order Maintenance Data Structure
von: Guo, Bin, et al.
Veröffentlicht: (2022)

On Optimizing Locality of Graph Transposition on Modern Architectures
von: Esfahani, Mohsen Koohi, et al.
Veröffentlicht: (2025)

Restructuring expression dags for efficient parallelization
von: Wilhelm, Martin
Veröffentlicht: (2018)

Safe Memory Reclamation Techniques
von: Singh, Ajay
Veröffentlicht: (2025)

WarpSpeed: A High-Performance Library for Concurrent GPU Hash Tables
von: McCoy, Hunter, et al.
Veröffentlicht: (2025)

Concurrent aggregate queries
von: Sela, Gal, et al.
Veröffentlicht: (2024)

Memory Bounds for Concurrent Bounded Queues
von: Aksenov, Vitaly, et al.
Veröffentlicht: (2021)

History-Independent Concurrent Hash Tables
von: Attiya, Hagit, et al.
Veröffentlicht: (2025)

Fast Concurrent Primitives Despite Contention
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

OPMOS: Ordered Parallel Algorithm for Multi-Objective Shortest-Paths
von: Gold, Leo, et al.
Veröffentlicht: (2024)

Dynamic Approximate Maximum Matching in the Distributed Vertex Partition Model
von: Robinson, Peter, et al.
Veröffentlicht: (2025)

GPU Acceleration of Sparse Fully Homomorphic Encrypted DNNs
von: D'Agata, Lara, et al.
Veröffentlicht: (2026)

Computing Least Fixed Points with Overwrite Semantics in Parallel and Distributed Systems
von: Garg, Vijay K., et al.
Veröffentlicht: (2026)

Designing Parallel Algorithms for Community Detection using Arachne
von: Li, Fuhuan, et al.
Veröffentlicht: (2025)

Enhancing Scalability and Performance in Influence Maximization with Optimized Parallel Processing
von: Wu, Hanjiang, et al.
Veröffentlicht: (2024)

A Scalable and Unified Framework to Weighted Rank Aggregation
von: Carmel, Amir, et al.
Veröffentlicht: (2026)

Exploiting Multi-Core Parallelism in Blockchain Validation and Construction
von: Karmegam, Arivarasan, et al.
Veröffentlicht: (2026)

Efficient Distributed Data Structures for Future Many-core Architectures
von: Fatourou, Panagiota, et al.
Veröffentlicht: (2024)

Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
von: Akker, Erik van den, et al.
Veröffentlicht: (2024)

Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling
von: Feist, Dankrad, et al.
Veröffentlicht: (2025)

Distributed Download from an External Data Source in Faulty Majority Settings
von: Augustine, John, et al.
Veröffentlicht: (2024)

The Blocklace: A Byzantine-repelling and Universal Conflict-free Replicated Data Type
von: Almeida, Paulo Sérgio, et al.
Veröffentlicht: (2024)

Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
von: Elkin, Michael, et al.
Veröffentlicht: (2025)

Orthrus: Accelerating Multi-BFT Consensus through Concurrent Partial Ordering of Transactions (Extended Version)
von: Lyu, Hanzheng, et al.
Veröffentlicht: (2024)

MVP-ORAM: a Wait-free Concurrent ORAM for Confidential BFT Storage
von: Vassantlal, Robin, et al.
Veröffentlicht: (2025)

A Multi-Port Concurrent Communication Model for handling Compute Intensive Tasks on Distributed Satellite System Constellations
von: Veeravalli, Bharadwaj
Veröffentlicht: (2026)

Lossy Data Compression By Adaptive Mesh Coarsening
von: Böing, N., et al.
Veröffentlicht: (2024)

Harmonic Decomposition in Data Sketches
von: Wang, Dingyu
Veröffentlicht: (2024)