researchr
explore
Tags
Journals
Conferences
Authors
Profiles
Groups
calendar
New Conferences
Events
Deadlines
search
search
You are not signed in
Sign in
Sign up
Links
Filter by Year
[-]
OR
AND
NOT
1
1989
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
2024
2025
Filter by Tag
[+]
OR
AND
NOT
1
C++
Meta-Environment
analysis
architecture
caching
consistency
data-flow
e-science
graph-rewriting
meta-model
meta-objects
optimization
parallel programming
partitioning
programming
rewriting
routing
rule-based
search
synchronization
Filter by Author
[+]
OR
AND
NOT
1
Benjamin Moseley
Charles E. Leiserson
Christian Scheideler
Friedhelm Meyer auf der Heide
Guy E. Blelloch
James Demmel
Jeremy T. Fineman
Julian Shun
Kunal Agrawal
Laxman Dhulipala
Maurice Herlihy
Michael A. Bender
Michael T. Goodrich
Nir Shavit
Oded Schwartz
Phillip B. Gibbons
Rajmohan Rajaraman
Seth Gilbert
Vijaya Ramachandran
Yan Gu 0001
Filter by Top terms
[+]
OR
AND
NOT
1
algorithm
algorithms
announcement
architectures
brief
communication
data
distributed
dynamic
efficient
fast
memory
networks
optimal
parallel
routing
scheduling
spaa
time
using
SPAA (spaa)
Editions
Publications
Viewing Publication 1 - 100 from 1705
2025
Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only)
Kunal Agrawal 0001
,
Michael A. Bender
,
Kirk Pruhs
,
Benjamin Moseley
,
Clifford Stein 0001
.
spaa 2025
:
171-180
[doi]
Parallel Point-to-Point Shortest Paths and Batch Queries
Xiaojun Dong 0001
,
Andy Li
,
Yan Gu
,
Yihan Sun 0001
.
spaa 2025
:
458-472
[doi]
Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2025, Portland, OR, USA, 28 July 2025 - 1 August 2025
ACM,
2025.
[doi]
ABD-HFL: Byzantine-resistant Decentralized Hierarchical Federated Learning
Tengfei An
,
Serge Fdida
,
Maria Potop-Butucaru
,
Sébastien Tixeuil
.
spaa 2025
:
62-74
[doi]
Brief Announcement: SCOT: Fix non-blocking data structures, not memory reclamation
Md Amit Hasan Arovi
,
Ruslan Nikolaev 0001
.
spaa 2025
:
603-607
[doi]
Brief Announcement: Load Balancing with Duration Predictions
Yossi Azar
,
Niv Buchbinder
,
Tomer Epshtein
.
spaa 2025
:
642-646
[doi]
Bounded Memory in Distributed Networks
Ran Ben-Basat
,
Keren Censor Hillel
,
Yi-Jun Chang
,
Wenchen Han
,
Dean Leitersdorf
,
Gregory Schwartzman
.
spaa 2025
:
566-581
[doi]
Brief Announcement: Stochastic Parallel Scheduling with Bandit Feedback
Gerdus Benadè
,
Rathish Das
,
Thomas Lavastida
.
spaa 2025
:
618-622
[doi]
Don't Melt Your Cache: Low-Associativity with Heat-Sink
Michael A. Bender
,
Alex Conway 0001
,
Daniel DeLayo
,
Martin Farach-Colton
,
Jaehyun Han
,
Linfeng He
,
Rob Johnson 0001
,
Sudarsun Kannan
,
William Kuszmaul
,
Donald E. Porter
,
Evan West
.
spaa 2025
:
555-565
[doi]
Applying Fast Fourier Transforms to Accelerate Spatially and Temporally Inhomogeneous Stencil Computations
Russell Bentley
,
Rezaul Chowdhury
,
Aaron Gregory
,
Michael Santomauro
.
spaa 2025
:
17-33
[doi]
Eliminating Bank Conflicts in GPU Mergesort
Kyle Berney
,
Nodari Sitchinava
.
spaa 2025
:
158-170
[doi]
Dataflow-Specific Algorithms for Resource-Constrained Scheduling and Memory Design
Abhishek Bhattacharjee
,
Quanquan C. Liu
,
Rajit Manohar
,
Raghavendra Pradyumna Pothukuchi
,
Muhammed Ugur
.
spaa 2025
:
101-115
[doi]
TLF: Transactional Lock Fusion
Guy E. Blelloch
,
Zachary Kent
,
Yuanhao Wei
.
spaa 2025
:
116-130
[doi]
Parallel Batch-Dynamic Maximal Matching with Constant Work per Update
Guy E. Blelloch
,
Andrew C. Brady
.
spaa 2025
:
429-442
[doi]
Approximate Agreement Algorithms for Byzantine Collaborative Learning
Mélanie Cambus
,
Darya Melnyk
,
Tijana Milentijevic
,
Stefan Schmid 0001
.
spaa 2025
:
89-100
[doi]
Brief Announcement: Distributed Butterfly Analysis using Mobile Agents
Prabhat Kumar Chand
,
Apurba Das
,
Anisur Rahaman Molla
.
spaa 2025
:
623-627
[doi]
Optimal quantum sampling on distributed databases
Longyun Chen
,
Jingcheng Liu
,
Penghui Yao
.
spaa 2025
:
181-192
[doi]
Persistent HyTM via Fast Path Fine-Grained Locking
Gaetano Coccimiglio
,
Trevor Brown 0001
,
Srivatsan Ravi
.
spaa 2025
:
413-428
[doi]
Brief Announcement: Minimizing Communication for Parallel Symmetric Tensor Times Same Vector Computation
Hussam Al Daas
,
Grey Ballard
,
Laura Grigori
,
Suraj Kumar
,
Kathryn Rouse
,
Mathieu Vérité
.
spaa 2025
:
633-637
[doi]
Approximation Hardness of Resource Scheduling
Rathish Das
,
Hao Sun
.
spaa 2025
:
46-61
[doi]
Reconciling Hardware Transactional Memory and Persistent Programming with Buffered Durability
Mingzhe Du
,
Ziheng Su
,
Michael L. Scott
.
spaa 2025
:
314-327
[doi]
Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
Mohsen Ghaffari
,
Jaehyun Koo
.
spaa 2025
:
299-313
[doi]
Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees
Mohsen Ghaffari
,
Jaehyun Koo
.
spaa 2025
:
225-239
[doi]
ReFINE: A Reactive and Fine-Grained Scheduling Framework For Concurrency on General Purpose GPUs
Guin Gilman
,
Robert J. Walls
.
spaa 2025
:
193-209
[doi]
Brief Announcement: A Fully-Distributed Construction of Byzantine-Resilient Dynamic Peer-to-Peer Networks
Aayush Gupta
,
Gopal Pandurangan
.
spaa 2025
:
598-602
[doi]
JOVS: Joint Optimization of Vectorization and Scheduling for DNN on AI DSPs
Yaochen Han
,
Hongxu Jiang
,
Runhua Zhang 0002
,
Rui She
.
spaa 2025
:
487-498
[doi]
Towards Zero Spawn Overhead: Work Stealing Without Deques
Aaron Handleman
,
Kyle Singer
,
Tao B. Schardl
,
I-Ting Angelina Lee
.
spaa 2025
:
75-88
[doi]
Parallel Batch Queries on Dynamic Trees: Algorithms and Experiments
Humza Ikram
,
Andrew C. Brady
,
Daniel Anderson
,
Guy E. Blelloch
.
spaa 2025
:
525-539
[doi]
Brief Announcement: Optimality Conditions for Parallel Communication-Avoiding Matrix Multiplication with Overlapped Communication
Mikhail Isaev
,
Srinivas Eswar
,
Richard W. Vuduc
.
spaa 2025
:
582-586
[doi]
Formal Machine-Verification of MemSnap: An Efficient, Far-Future Linearizable Snapshot Algorithm
Siddhartha Jayanti
,
Ugur Y. Yavuz
.
spaa 2025
:
540-554
[doi]
Δ-Snap: Snapshotting the Differential
Prasad Jayanti
,
Siddhartha Jayanti
.
spaa 2025
:
613-617
[doi]
A Deterministic Work-Depth Tradeoff for Strongly Connected Components
Adam Karczmarz
,
Bartlomiej Lewandowski
.
spaa 2025
:
34-45
[doi]
A Study of Synchronization Methods for Concurrent Size
Hen Kas-Sharir
,
Gal Sela 0001
,
Erez Petrank
.
spaa 2025
:
382-396
[doi]
Dispersion is (Almost) Optimal under (A)synchrony
Ajay D. Kshemkalyani
,
Manish Kumar
,
Anisur Rahaman Molla
,
Debasish Pattanayak
,
Gokarna Sharma
.
spaa 2025
:
367-381
[doi]
Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
Jakub Lacki
,
Slobodan Mitrovic
,
Srikkanth Ramachandran
,
Wen-Horng Sheu
.
spaa 2025
:
339-349
[doi]
Scaling Parallel Algorithms to Massive Datasets using Multi-SSD Machines
Haohong Li
,
Jamshed Khan
,
Laxman Dhulipala
.
spaa 2025
:
499-513
[doi]
RACE: Operator Choreography for Inference Acceleration in Personalized Recommender System
Shaolong Li
,
Xiang Yang
,
Jiaxing Liu
,
Qi Qi 0001
,
Jianxin Liao
,
Jun Huang
,
Jingyu Wang 0001
.
spaa 2025
:
473-486
[doi]
POPQC: Parallel Optimization for Quantum Circuits
Pengyu Liu
,
Jatin Arora 0002
,
Mingkuan Xu
,
Umut A. Acar
.
spaa 2025
:
269-283
[doi]
Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
Quinten De Man
,
Laxman Dhulipala
,
Kishen N. Gowda
.
spaa 2025
:
397-412
[doi]
CLEANN: Lock-Free Augmented Trees for Low-Dimensional κ-Nearest Neighbor Search
Magdalen Dobson Manohar
,
Yuanhao Wei
,
Guy E. Blelloch
.
spaa 2025
:
131-143
[doi]
Brief Announcement: Algorithms for Distance Sensitivity Oracles on the PRAM
Vignesh Manoharan
,
Vijaya Ramachandran
.
spaa 2025
:
628-632
[doi]
Brief Announcement: Improved Understanding of Landlord Under Suffix Analysis
Charles McGuffey
,
Bram Schuijff
,
Adam Snelling
.
spaa 2025
:
638-641
[doi]
A framework for boosting matching approximation: parallel, distributed, and dynamic
Slobodan Mitrovic
,
Wen-Horng Sheu
.
spaa 2025
:
443-457
[doi]
Non-preemptive Throughput Maximization under Time-varying Capacity
Aniket Murhekar
,
Manish Purohit
,
Zoya Svitkina
,
Erik Vee
,
Joshua R. Wang
.
spaa 2025
:
144-157
[doi]
Minimizing Processor Count for Fault Tolerant Toom-Cook Algorithms
Roy Nissim
,
Oded Schwartz
,
Yuval Spiizer
.
spaa 2025
:
514-524
[doi]
The Impact of Partial Computations on the Red-Blue Pebble Game
Pál András Papp
,
Aleksandros Sobczyk
,
Albert-Jan Nicholas Yzelman
.
spaa 2025
:
328-338
[doi]
A New Algorithm for Online Scheduling of Rigid Task Graphs with Near-Optimal Competitive Ratio
Lucas Perotin
,
Hongyang Sun 0001
,
Padma Raghavan
.
spaa 2025
:
210-224
[doi]
Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
Harald Räcke
,
Stefan Schmid 0001
,
Ruslan Zabrodin
.
spaa 2025
:
240-254
[doi]
Decoupled Fallback: A Portable Single-Pass GPU Scan
Thomas Smith
,
Raph Levien
,
John D. Owens
.
spaa 2025
:
255-268
[doi]
Brief Announcement: A Novel Integrated Parallel Accelerator for an Irregular Killer App
Yuhao Song
,
Manoj Franklin
,
Uzi Vishkin
.
spaa 2025
:
587-592
[doi]
Brief Announcement: Fine-Grained Computation in 3-Space: Matrix Multiplication, Paths, and Mazes
Quentin F. Stout
.
spaa 2025
:
593-597
[doi]
Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances
Jan van den Brand
,
Hossein Gholizadeh
,
Yonggang Jiang
,
Tijn de Vos
.
spaa 2025
:
1-16
[doi]
Listening Efficient Contention Resolution for Semi-batch Arrivals without Collision Detection
Yuntian Xie
,
Chaodong Zheng
.
spaa 2025
:
284-298
[doi]
Brief Announcement: LCTree: A Fast Hardware BVH Constructor for Real-Time Ray Tracing
Run Yan
,
Su Yin
,
Hui Guo 0004
,
Yongwen Wang
,
Gang Chen 0023
,
Nong Xiao 0001
,
Libo Huang
.
spaa 2025
:
608-612
[doi]
Brief Announcement: Accelerating Distributed Search System with In-network Computation
Penghao Zhang
.
spaa 2025
:
647-649
[doi]
Optimal Batch-Dynamic kd-trees for Processing-in-Memory with Applications
Yiwei Zhao
,
Hongbo Kang
,
Yan Gu 0001
,
Guy E. Blelloch
,
Laxman Dhulipala
,
Charles McGuffey
,
Phillip B. Gibbons
.
spaa 2025
:
350-366
[doi]
2024
Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
Xiaojun Dong 0001
,
Yan Gu 0001
,
Yihan Sun 0001
,
Letong Wang
.
spaa 2024
:
439-441
[doi]
Connected Components in Linear Work and Near-Optimal Time
Alireza Farhadi 0001
,
Sixue Cliff Liu
,
Elaine Shi
.
spaa 2024
:
395-402
[doi]
Parallel Dynamic Maximal Matching
Mohsen Ghaffari 0001
,
Anton Trygub
.
spaa 2024
:
427-437
[doi]
When Is Parallelism Fearless and Zero-Cost with Rust?
Javad Abdi 0002
,
Gilead Posluns
,
Guozheng Zhang
,
Boxuan Wang
,
Mark C. Jeffrey
.
spaa 2024
:
27-40
[doi]
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
Chetan Gupta 0002
,
Janne H. Korhonen
,
Jan Studený
,
Jukka Suomela
,
Hossein Vahidi 0001
.
spaa 2024
:
305-307
[doi]
Stable Blockchain Sharding under Adversarial Transaction Generation
Ramesh Adhikari
,
Costas Busch
,
Dariusz R. Kowalski
.
spaa 2024
:
451-461
[doi]
Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2024, Nantes, France, June 17-21, 2024
Kunal Agrawal
,
Erez Petrank
, editors,
ACM,
2024.
[doi]
Scheduling Out-Trees Online to Optimize Maximum Flow
Kunal Agrawal
,
Benjamin Moseley
,
Heather Newman
,
Kirk Pruhs
.
spaa 2024
:
77-88
[doi]
Brief Announcement: New Pruning Rules for Optimal Task Scheduling on Identical Parallel Machines
Matthew Akram
,
Dominik Schreiber
.
spaa 2024
:
137-139
[doi]
Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees
Daniel Anderson
,
Guy E. Blelloch
.
spaa 2024
:
247-258
[doi]
ALock: Asymmetric Lock Primitive for RDMA Systems
Amanda Baran
,
Jacob Nelson-Slivon
,
Lewis Tseng
,
Roberto Palmieri
.
spaa 2024
:
15-26
[doi]
A Framework for Parallelizing Approximate Gaussian Elimination
Yves Baumann
,
Rasmus Kyng
.
spaa 2024
:
195-206
[doi]
Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition
Vivek Bharadwaj
,
Osman Asif Malik
,
Riley Murray
,
Aydin Buluç
,
James Demmel
.
spaa 2024
:
155-168
[doi]
Brief Announcement: Lock-free Learned Search Data Structure
Gaurav Bhardwaj
,
Bapi Chatterjee
,
Abhinav Sharma
,
Sathya Peri
,
Siddharth Nayak
.
spaa 2024
:
65-67
[doi]
Sparse Spanners with Small Distance and Congestion Stretches
Costas Busch
,
Dariusz R. Kowalski
,
Peter Robinson 0002
.
spaa 2024
:
383-393
[doi]
Brief Announcement: Red-Blue Pebbling with Multiple Processors: Time, Communication and Memory Trade-offs
Toni Böhnlein
,
Pál András Papp
,
Albert-Jan Nicholas Yzelman
.
spaa 2024
:
285-287
[doi]
Fast Broadcast in Highly Connected Networks
Shashwat Chandra
,
Yi-Jun Chang
,
Michal Dory
,
Mohsen Ghaffari 0001
,
Dean Leitersdorf
.
spaa 2024
:
331-343
[doi]
Brief Announcement: Root-to-Leaf Scheduling in Write-Optimized Trees
Christopher Chung
,
William Jannen
,
Samuel McCauley
,
Bertrand Simon 0001
.
spaa 2024
:
475-477
[doi]
Log Diameter Rounds MST Verification and Sensitivity in MPC
Sam Coy
,
Artur Czumaj
,
Gopinath Mishra
,
Anish Mukherjee 0001
.
spaa 2024
:
269-280
[doi]
Brief Announcement: LIT: Lookup Interlocked Table for Range Queries
dePaul Miller
,
Ahmed Hassan
,
Roberto Palmieri
.
spaa 2024
:
69-71
[doi]
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
Laxman Dhulipala
,
Xiaojun Dong 0001
,
Kishen N. Gowda
,
Yan Gu 0001
.
spaa 2024
:
233-245
[doi]
Parallel and (Nearly) Work-Efficient Dynamic Programming
Xiangyun Ding
,
Yan Gu 0001
,
Yihan Sun 0001
.
spaa 2024
:
219-232
[doi]
Massively Parallel Algorithms for Approximate Shortest Paths
Michal Dory
,
Shaked Matar
.
spaa 2024
:
415-426
[doi]
Tightening I/O Lower Bounds through the Hourglass Dependency Pattern
Lionel Eyraud-Dubois
,
Guillaume Iooss
,
Julien Langou
,
Fabrice Rastello
.
spaa 2024
:
183-193
[doi]
Brief Announcement: A Fast Scalable Detectable Unrolled Lock-Based Linked List
Ahmed Fahmy
,
Wojciech Golab
.
spaa 2024
:
73-75
[doi]
A Nearly Quadratic Improvement for Memory Reallocation
Martin Farach-Colton
,
William Kuszmaul
,
Nathan S. Sheffield
,
Alek Westover
.
spaa 2024
:
125-135
[doi]
Online Load and Graph Balancing for Random Order Inputs
Sungjin Im
,
Ravi Kumar 0001
,
Shi Li 0001
,
Aditya Petety
,
Manish Purohit
.
spaa 2024
:
491-497
[doi]
Minimum Cost Loop Nests for Contraction of a Sparse Tensor with a Tensor Network
Raghavendra Kanakagiri
,
Edgar Solomonik
.
spaa 2024
:
169-181
[doi]
Expediting Hazard Pointers with Bounded RCU Critical Sections
Jeonghyeon Kim
,
Jaehwang Jung
,
Jeehoon Kang
.
spaa 2024
:
1-13
[doi]
A Simpler and Parallelizable O(√log n)-approximation Algorithm for Sparsest Cut
Vladimir Kolmogorov
.
spaa 2024
:
403-414
[doi]
An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS
Jaehyun Koo
.
spaa 2024
:
145-154
[doi]
Scheduling Jobs with Work-Inefficient Parallel Solutions
William Kuszmaul
,
Alek Westover
.
spaa 2024
:
101-111
[doi]
Efficient Parallel Reinforcement Learning Framework Using the Reactor Model
Jacky Kwok
,
Marten Lohstroh
,
Edward A. Lee
.
spaa 2024
:
41-51
[doi]
PolarStar: Expanding the Horizon of Diameter-3 Networks
Kartik Lakhotia
,
Laura Monroe
,
Kelly Isham
,
Maciej Besta
,
Nils Blach
,
Torsten Hoefler
,
Fabrizio Petrini
.
spaa 2024
:
345-357
[doi]
Brief Announcement: Scheduling Jobs for Minimum Span: Improved Bounds and Learning-Augmented Algorithms
Mozhengfu Liu
,
Xueyan Tang
.
spaa 2024
:
141-143
[doi]
Brief Announcement: Tight bounds for Dynamic Bin Packing with Predictions
Mozhengfu Liu
,
Xueyan Tang
.
spaa 2024
:
297-299
[doi]
Brief Announcement: Suffix Analysis
Carter Luck
,
Charles McGuffey
.
spaa 2024
:
301-303
[doi]
Brief Announcement: ROMe: Wait-free Objects for RDMA
Jacob Nelson-Slivon
,
Reilly Yankovich
,
Ahmed Hassan
,
Roberto Palmieri
.
spaa 2024
:
371-373
[doi]
Fault-Tolerant Parallel Integer Multiplication
Roy Nissim
,
Oded Schwartz
,
Yuval Spiizer
.
spaa 2024
:
207-218
[doi]
Efficient Multi-Processor Scheduling in Increasingly Realistic Models
Pál András Papp
,
Georg Anegg
,
Aikaterini Karanasiou
,
Albert-Jan Nicholas Yzelman
.
spaa 2024
:
463-474
[doi]
The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory
Nodari Sitchinava
,
Rolf Svenning
.
spaa 2024
:
259-268
[doi]
Brief Announcement: Racos: A Leaderless Erasure Coding State Machine Replication
Jonathan Zarnstorff
,
Lucas Lebow
,
Dillon Remuck
,
Colin Ruiz
,
Lewis Tseng
.
spaa 2024
:
379-381
[doi]
Multi Bucket Queues: Efficient Concurrent Priority Scheduling
Guozheng Zhang
,
Gilead Posluns
,
Mark C. Jeffrey
.
spaa 2024
:
113-124
[doi]
Cost-Driven Data Replication with Predictions
Tianyu Zuo
,
Xueyan Tang
,
Bu-Sung Lee
.
spaa 2024
:
309-320
[doi]
Sign in
or
sign up
to see more results.