PPoPP 2023
Sat 25 February - Wed 1 March 2023 Montreal, Canada
Tue 28 Feb 2023 11:20 - 11:40 at Montreal 4 - Session 4: Parallelism Chair(s): Gagan Agrawal

The arrival of persistent memory devices to consumer market has revived the interest in transactional durable algorithms. Persistent memory (PM) is touted as having two attributes that distinguish it from other storage technologies: byte-addressability and fast transactional persistence.

In this work we investigate how these attributes differentiate PM from block storage in the context of buffered durability. We present a novel algorithm, TL4x, capable of providing buffered durable linearizable transactions with high scalability for disjoint writes and efficient persistence on either PM or block storage devices. TL4x is a software-only user-space solution that optimizes writes to persistent storage, providing buffered durable transactions whose cost is negligible compared to similar non-durable transactions. TL4x maintains a volatile consistent snapshot which is used for buffered durability and shared with irrevocable read-only transactions, allowing long range-query operations to run in parallel with write transactions. We use TL4x to implement a transactional database engine that can outperform RocksDB by an order of magnitude.

Tue 28 Feb

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

10:00 - 11:40
Session 4: ParallelismMain Conference at Montreal 4
Chair(s): Gagan Agrawal The Ohio State University
10:00
20m
Talk
OpenCilk: A Modular and Extensible Software Infrastructure for Fast Task-Parallel Code
Main Conference
TB Schardl MIT CSAIL, I-Ting Angelina Lee Washington University in St. Louis, USA
10:20
20m
Talk
Merchandiser: Data Placement on Heterogeneous Memory for Task-Parallel HPC Applications with Load-Balance Awareness
Main Conference
Zhen Xie Argonne National Laboratory, Jie Liu University of California, Merced, Jiajia Li North Carolina State University, Dong Li University of California, Merced
10:40
20m
Talk
Visibility Algorithms for Dynamic Dependence Analysis and Distributed Coherence
Main Conference
Michael Bauer NVIDIA, Elliott Slaughter SLAC National Accelerator Laboratory, Sean Treichler NVIDIA, Wonchan Lee NVIDIA, Michael Garland NVIDIA, Alex Aiken Stanford University
11:00
20m
Talk
Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing
Main Conference
Rati Gelashvili Aptos, Alexander Spiegelman Aptos, Zhuolun Xiang Aptos, George Danezis Mysten Labs & University College London, Zekun Li Aptos, Dahlia Malkhi Chainlink Labs, Yu Xia MIT, Runtian Zhou Aptos
11:20
20m
Talk
TL4x - Buffered Durable Transactions on Disk as Fast as in Memory
Main Conference
Gal Assa Technion, Andreia Correia University of Neuchâtel, Pedro Ramalhete Cisco Systems, Valerio Schiavoni University of Neuchatel, Pascal Felber University of Neuchâtel