SPAA B

55 papers

YearTitle / Authors
2024A Framework for Parallelizing Approximate Gaussian Elimination.
Yves Baumann, Rasmus Kyng
2024A Nearly Quadratic Improvement for Memory Reallocation.
Martin Farach-Colton, William Kuszmaul, Nathan S. Sheffield, Alek Westover
2024A Simpler and Parallelizable O(√log n)-approximation Algorithm for Sparsest Cut.
Vladimir Kolmogorov
2024ALock: Asymmetric Lock Primitive for RDMA Systems.
Amanda Baran, Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri
2024An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS.
Jaehyun Koo
2024Brief Announcement: (Near) Zero-Overhead C++ Bindings for MPI.
Demian Hespe, Lukas Hübner, Florian Kurpicz, Peter Sanders, Matthias Schimek, Daniel Seemaier, Tim Niklas Uhl
2024Brief Announcement: A Fast Scalable Detectable Unrolled Lock-Based Linked List.
Ahmed Fahmy, Wojciech Golab
2024Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning.
Peter Sanders, Daniel Seemaier
2024Brief Announcement: LIT: Lookup Interlocked Table for Range Queries.
dePaul Miller, Ahmed Hassan, Roberto Palmieri
2024Brief Announcement: Lock-free Learned Search Data Structure.
Gaurav Bhardwaj, Bapi Chatterjee, Abhinav Sharma, Sathya Peri, Siddharth Nayak
2024Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity.
Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi
2024Brief Announcement: Minimizing the Weighted Average Shortest Path Length in Demand-Aware Networks via Matching Augmentation.
Aleksander Figiel, Darya Melnyk, André Nichterlein, Arash Pourdamghani, Stefan Schmid
2024Brief Announcement: New Pruning Rules for Optimal Task Scheduling on Identical Parallel Machines.
Matthew Akram, Dominik Schreiber
2024Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library.
Xiaojun Dong, Yan Gu, Yihan Sun, Letong Wang
2024Brief Announcement: ROMe: Wait-free Objects for RDMA.
Jacob Nelson-Slivon, Reilly Yankovich, Ahmed Hassan, Roberto Palmieri
2024Brief Announcement: Racos: A Leaderless Erasure Coding State Machine Replication.
Jonathan Zarnstorff, Lucas Lebow, Dillon Remuck, Colin Ruiz, Lewis Tseng
2024Brief 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
2024Brief Announcement: Root-to-Leaf Scheduling in Write-Optimized Trees.
Christopher Chung, William Jannen, Samuel McCauley, Bertrand Simon
2024Brief Announcement: Scalable Distributed String Sorting.
Florian Kurpicz, Pascal Mehnert, Peter Sanders, Matthias Schimek
2024Brief Announcement: Scheduling Jobs for Minimum Span: Improved Bounds and Learning-Augmented Algorithms.
Mozhengfu Liu, Xueyan Tang
2024Brief Announcement: Suffix Analysis.
Carter Luck, Charles McGuffey
2024Brief Announcement: Tight bounds for Dynamic Bin Packing with Predictions.
Mozhengfu Liu, Xueyan Tang
2024Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC.
Debarati Das, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha
2024Brief Announcement: Work Stealing through Partial Asynchronous Delegation.
Jiawei Wang, Yutao Liu, Ming Fu, Hermann Härtig, Haibo Chen
2024Connected Components in Linear Work and Near-Optimal Time.
Alireza Farhadi, Sixue Cliff Liu, Elaine Shi
2024Cost-Driven Data Replication with Predictions.
Tianyu Zuo, Xueyan Tang, Bu-Sung Lee
2024Deterministic and Low-Span Work-Efficient Parallel Batch-Dynamic Trees.
Daniel Anderson, Guy E. Blelloch
2024Distributed Load Balancing in the Face of Reappearance Dependencies.
Kunal Agrawal, William Kuszmaul, Zhe Wang, Jinhao Zhao
2024Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition.
Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Aydin Buluç, James Demmel
2024Efficient Multi-Processor Scheduling in Increasingly Realistic Models.
Pál András Papp, Georg Anegg, Aikaterini Karanasiou, Albert-Jan Nicholas Yzelman
2024Efficient Parallel Reinforcement Learning Framework Using the Reactor Model.
Jacky Kwok, Marten Lohstroh, Edward A. Lee
2024Expediting Hazard Pointers with Bounded RCU Critical Sections.
Jeonghyeon Kim, Jaehwang Jung, Jeehoon Kang
2024Fast Broadcast in Highly Connected Networks.
Shashwat Chandra, Yi-Jun Chang, Michal Dory, Mohsen Ghaffari, Dean Leitersdorf
2024Fault-Tolerant Parallel Integer Multiplication.
Roy Nissim, Oded Schwartz, Yuval Spiizer
2024Hardness and Tight Approximations of Demand Strip Packing.
Klaus Jansen, Malin Rau, Malte Tutas
2024Log Diameter Rounds MST Verification and Sensitivity in MPC.
Sam Coy, Artur Czumaj, Gopinath Mishra, Anish Mukherjee
2024Massively Parallel Algorithms for Approximate Shortest Paths.
Michal Dory, Shaked Matar
2024Minimum Cost Loop Nests for Contraction of a Sparse Tensor with a Tensor Network.
Raghavendra Kanakagiri, Edgar Solomonik
2024Multi Bucket Queues: Efficient Concurrent Priority Scheduling.
Guozheng Zhang, Gilead Posluns, Mark C. Jeffrey
2024Online Load and Graph Balancing for Random Order Inputs.
Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering.
Laxman Dhulipala, Xiaojun Dong, Kishen N. Gowda, Yan Gu
2024Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective.
Xiaosong Chen, Huanle Xu, Chengzhong Xu
2024PC-oriented Prediction-based Runtime Power Management for GPGPU using Knowledge Transfer.
Lin Chen, Xiao Li, Shixi Chen, Fan Jiang, Chengeng Li, Wei Zhang, Jiang Xu
2024Parallel Best Arm Identification in Heterogeneous Environments.
Nikolai Karpov, Qin Zhang
2024Parallel Dynamic Maximal Matching.
Mohsen Ghaffari, Anton Trygub
2024Parallel and (Nearly) Work-Efficient Dynamic Programming.
Xiangyun Ding, Yan Gu, Yihan Sun
2024PolarStar: Expanding the Horizon of Diameter-3 Networks.
Kartik Lakhotia, Laura Monroe, Kelly Isham, Maciej Besta, Nils Blach, Torsten Hoefler, Fabrizio Petrini
2024Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2024, Nantes, France, June 17-21, 2024
Kunal Agrawal, Erez Petrank
2024Scheduling Jobs with Work-Inefficient Parallel Solutions.
William Kuszmaul, Alek Westover
2024Scheduling Out-Trees Online to Optimize Maximum Flow.
Kunal Agrawal, Benjamin Moseley, Heather Newman, Kirk Pruhs
2024Sparse Spanners with Small Distance and Congestion Stretches.
Costas Busch, Dariusz R. Kowalski, Peter Robinson
2024Stable Blockchain Sharding under Adversarial Transaction Generation.
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2024The All Nearest Smaller Values Problem Revisited in Practice, Parallel and External Memory.
Nodari Sitchinava, Rolf Svenning
2024Tightening I/O Lower Bounds through the Hourglass Dependency Pattern.
Lionel Eyraud-Dubois, Guillaume Iooss, Julien Langou, Fabrice Rastello
2024When Is Parallelism Fearless and Zero-Cost with Rust?
Javad Abdi, Gilead Posluns, Guozheng Zhang, Boxuan Wang, Mark C. Jeffrey