default search action
36th SPAA 2024: Nantes, France
- Kunal Agrawal, Erez Petrank:
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2024, Nantes, France, June 17-21, 2024. ACM 2024
Session 1: Concurrency and machine learning
- Jeonghyeon Kim
, Jaehwang Jung
Expediting Hazard Pointers with Bounded RCU Critical Sections. 1-13 - Amanda Baran
ALock: Asymmetric Lock Primitive for RDMA Systems. 15-26 - Javad Abdi
When Is Parallelism Fearless and Zero-Cost with Rust? 27-40 - Jacky Kwok
Efficient Parallel Reinforcement Learning Framework Using the Reactor Model. 41-51 - Nikolai Karpov
Parallel Best Arm Identification in Heterogeneous Environments. 53-64 - Gaurav Bhardwaj
Brief Announcement: Lock-free Learned Search Data Structure. 65-67 - dePaul Miller
Brief Announcement: LIT: Lookup Interlocked Table for Range Queries. 69-71 - Ahmed Fahmy
Brief Announcement: A Fast Scalable Detectable Unrolled Lock-Based Linked List. 73-75
Session 2: Scheduling
- Kunal Agrawal
Scheduling Out-Trees Online to Optimize Maximum Flow. 77-88 - Xiaosong Chen
Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective. 89-100 - William Kuszmaul
Scheduling Jobs with Work-Inefficient Parallel Solutions. 101-111 - Guozheng Zhang
Multi Bucket Queues: Efficient Concurrent Priority Scheduling. 113-124 - Martin Farach-Colton
A Nearly Quadratic Improvement for Memory Reallocation. 125-135 - Matthew Akram
Brief Announcement: New Pruning Rules for Optimal Task Scheduling on Identical Parallel Machines. 137-139 - Mozhengfu Liu
Brief Announcement: Scheduling Jobs for Minimum Span: Improved Bounds and Learning-Augmented Algorithms. 141-143
Session 3: Algebra
- Jaehyun Koo
An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS. 145-154 - Vivek Bharadwaj
Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition. 155-168 - Raghavendra Kanakagiri
Minimum Cost Loop Nests for Contraction of a Sparse Tensor with a Tensor Network. 169-181 - Lionel Eyraud-Dubois
Tightening I/O Lower Bounds through the Hourglass Dependency Pattern. 183-193 - Yves Baumann
A Framework for Parallelizing Approximate Gaussian Elimination. 195-206 - Roy Nissim
Fault-Tolerant Parallel Integer Multiplication. 207-218
Session 4: Parallel Algorithms
- Xiangyun Ding
Parallel and (Nearly) Work-Efficient Dynamic Programming. 219-232 - Laxman Dhulipala
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering. 233-245 - Daniel Anderson
Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees. 247-258 - Nodari Sitchinava
The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory. 259-268 - Sam Coy
Log Diameter Rounds MST Verification and Sensitivity in MPC. 269-280 - Jiawei Wang
Brief Announcement: Work Stealing through Partial Asynchronous Delegation. 281-283 - Toni Böhnlein
Brief Announcement: Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs. 285-287 - Demian Hespe
Brief Announcement: (Near) Zero-Overhead C++ Bindings for MPI. 289-291
Session 5: Brief Announcements
- Debarati Das
Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC. 293-295 - Mozhengfu Liu
Brief Announcement: Tight bounds for Dynamic Bin Packing with Predictions. 297-299 - Carter Luck
Brief Announcement: Suffix Analysis. 301-303 - Chetan Gupta
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. 305-307
Session 6: Distributed Algorithms and GPU
- Tianyu Zuo
Cost-Driven Data Replication with Predictions. 309-320 - Kunal Agrawal
Distributed Load Balancing in the Face of Reappearance Dependencies. 321-330 - Shashwat Chandra
Fast Broadcast in Highly Connected Networks. 331-343 - Kartik Lakhotia
PolarStar: Expanding the Horizon of Diameter-3 Networks. 345-357 - Lin Chen
PC-oriented Prediction-based Runtime Power Management for GPGPU using Knowledge Transfer. 359-370 - Jacob Nelson-Slivon
Brief Announcement: ROMe: Wait-free Objects for RDMA. 371-373 - Florian Kurpicz
Brief Announcement: Scalable Distributed String Sorting. 375-377 - Jonathan Zarnstorff
Brief Announcement: Racos: A Leaderless Erasure Coding State Machine Replication. 379-381
Session 7: Graphs
- Costas Busch
Sparse Spanners with Small Distance and Congestion Stretches. 383-393 - Alireza Farhadi
Connected Components in Linear Work and Near-Optimal Time. 395-402 - Vladimir Kolmogorov
A Simpler and Parallelizable O(√log n)-approximation Algorithm for Sparsest Cut. 403-414 - Michal Dory
Massively Parallel Algorithms for Approximate Shortest Paths. 415-426 - Mohsen Ghaffari
Parallel Dynamic Maximal Matching. 427-437 - Xiaojun Dong
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library. 439-441 - Peter Sanders
Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning. 443-445 - Aleksander Figiel
Brief Announcement: Minimizing the Weighted Average Shortest Path Length in Demand-Aware Networks via Matching Augmentation. 447-449
Session 8: Scheduling
- Ramesh Adhikari
Stable Blockchain Sharding under Adversarial Transaction Generation. 451-461 - Pál András Papp
Efficient Multi-Processor Scheduling in Increasingly Realistic Models. 463-474
Session 9: Scheduling
- Christopher Chung
Brief Announcement: Root-to-Leaf Scheduling in Write-Optimized Trees. 475-477 - Klaus Jansen
Hardness and Tight Approximations of Demand Strip Packing. 479-489 - Sungjin Im
Online Load and Graph Balancing for Random Order Inputs. 491-497
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-10-30 20:44 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: