PPoPP 2023
Sat 25 February - Wed 1 March 2023 Montreal, Canada
Sun 26 Feb 2023 18:00 - 20:00 at Salon Ville-Marie - Reception and Poster Session

We introduce nonblocking transaction composition (NBTC), a new methodology for atomic composition of nonblocking operations on concurrent data structures. Unlike previous software transactional memory (STM) approaches, NBTC leverages the linearizability of existing nonblocking structures, reducing the number of memory accesses that must be executed together, atomically, to only one per operation in most cases (these are typically the linearizing instructions of the constituent operations).

Our obstruction-free implementation of NBTC, which we call Medley, makes it easy to transform most nonblocking data structures into transactional counterparts while preserving their nonblocking liveness and high concurrency. In our experiments, Medley outperforms Lock-Free Transactional Transform (LFTT), the fastest prior competing methodology, by 40–170%. The marginal overhead of Medley’s transactional composition, relative to separate operations performed in succession, is roughly 2.2x.

For persistent memory, we observe that failure atomicity for transactions can be achieved “almost for free” with epoch-based periodic persistence. Toward that end, we integrate Medley with nbMontage, a general system for periodically persistent data structures. The resulting txMontage provides ACID transactions and achieves throughput up to two orders of magnitude higher than that of the OneFile persistent STM system.

Sun 26 Feb

Displayed time zone: Eastern Time (US & Canada) change

18:00 - 20:00
Reception and Poster SessionMain Conference at Salon Ville-Marie
18:00
2h
Poster
POSTER: Stream-K: Work-centric Parallel Decomposition for Dense Matrix-Matrix Multiplication on the GPU
Main Conference
Muhammad Osama University of California, Davis, Duane Merrill NVIDIA Corporation, Cris Cecka NVIDIA Corporation, Michael Garland NVIDIA, John D. Owens University of California, Davis
Pre-print
18:00
2h
Poster
POSTER: Unexpected Scaling in Path Copying Trees
Main Conference
Vitaly Aksenov Inria & ITMO University, Trevor Brown University of Toronto, Alexander Fedorov IST Austria, Ilya Kokorin ITMO University
18:00
2h
Poster
POSTER: Transactional Composition of Nonblocking Data Structures
Main Conference
Wentao Cai University of Rochester, Haosen Wen University of Rochester, Michael L. Scott University of Rochester
18:00
2h
Poster
POSTER: The ERA Theorem for Safe Memory Reclamation
Main Conference
Gali Sheffi Technion - Israel, Erez Petrank Technion
18:00
2h
Poster
POSTER: AArch64 Atomics: Might they be harming your performance?
Main Conference
Ricardo Jesus EPCC, The University of Edinburgh, Michele Weiland EPCC, The University of Edinburgh
18:00
2h
Poster
POSTER: Fast Parallel Exact Inference on Bayesian Networks
Main Conference
Jiantong Jiang The University of Western Australia, Zeyi Wen The Hong Kong University of Science and Technology (Guangzhou), Atif Mansoor The University of Western Australia, Ajmal Mian The University of Western Australia
18:00
2h
Poster
POSTER: High-Throughput GPU Random Walk with Fine-tuned Concurrent Query Processing
Main Conference
Cheng Xu Shanghai Jiao Tong University, Chao Li Shanghai Jiao Tong University, Pengyu Wang Shanghai Jiao Tong University, Xiaofeng Hou Hong Kong University of Science and Technology, Jing Wang Shanghai Jiao Tong University, Shixuan Sun National University of Singapore, Minyi Guo Shanghai Jiao Tong University, Hanqing Wu Alibaba Inc, Dongbai Chen Alibaba Inc, Xiangwen Liu Alibaba Inc
18:00
2h
Poster
POSTER: Efficient All-reduce for Distributed DNN Training in Optical Interconnect Systems
Main Conference
Fei Dai University of Otago, Yawen Chen University of Otago, Zhiyi Huang University of Otago, Haibo Zhang University of Otago, Fangfang Zhang Qilu University of Technology
18:00
2h
Poster
POSTER: CuPBoP: A framework to make CUDA portable
Main Conference
Ruobing Han Georgia Institute of Technology, Jun Chen Georgia Institute of Technology, Bhanu Garg Georgia Institute of Technology, Jeffrey Young Georgia Institute of Technology, Jaewoong Sim Seoul National University, Hyesoon Kim Georgia Tech
18:00
2h
Poster
POSTER: Generating Fast FFT Kernels on CPUs via FFT-Specific Intrinsics
Main Conference
Zhihao Li SKLP, Institute of Computing Technology, CAS, Haipeng Jia SKLP, Institute of Computing Technology, CAS, Yunquan Zhang SKLP, Institute of Computing Technology, CAS, Yuyan Sun Huawei Technologies Co., Ltd, Yiwei Zhang SKLP, Institute of Computing Technology, CAS, Tun Chen SKLP, Institute of Computing Technology, CAS
18:00
2h
Poster
POSTER: Learning to Parallelize in a Shared-Memory Environment with Transformers
Main Conference
Re'em Harel , Yuval Pinter , Gal Oren Technion - Israel Institute of Technology
Pre-print