Write a Blog >>
LCTES 2019
Sat 22 - Fri 28 June 2019 Phoenix, Arizona, United States
co-located with PLDI 2019
Sun 23 Jun 2019 10:45 - 11:00 at 105A - Session 1: Memory Management Chair(s): Greg Stitt

The byte-addressable non-volatile memory (NVM) promises persistent memory. Concretely, ARM processors have incorporated architectural supports to utilize NVM. In this paper, we consider tailoring the important B+-tree for NVM operated by a 64-bit ARMv8 processor. We first conduct an empirical study of performance overheads in writing and reading data for a B+-tree with an ARMv8 processor, including the time cost of cache line flushes and memory fences for crash consistency as well as the execution time of binary search compared to that of linear search. We hence identify the key weaknesses in the design of B+-tree with ARMv8 architecture. Accordingly, we develop a new B+-tree variant, namely, crash recoverable ARMv8-oriented B+-tree (Crab-tree). To insert and delete data at runtime, Crab-tree selectively chooses one of two strategies, i.e., copy on write and shifting in place, depending on which one causes less consistency cost to performance. Crab-tree regulates a strict execution order in both strategies and recovers the tree structure in case of crashes. We have evaluated Crab-tree in Raspberry Pi 3 Model B+ with emulated NVM. Experiments show that Crab-tree significantly outperforms state-of-the-art B+-trees designed for persistent memory by up to 2.6x and 3.2x in write and read performances, respectively, with both consistency and scalability achieved.

Sun 23 Jun

Displayed time zone: Tijuana, Baja California change

09:45 - 11:00
Session 1: Memory ManagementLCTES 2019 at 105A
Chair(s): Greg Stitt University of Florida
09:45
15m
Full-paper
Optimizing Tensor Contractions for Embedded Devices with Racetrack Memory Scratch-Pads
LCTES 2019
Asif Ali Khan TU Dresden, Germany, Norman A. Rink TU Dresden, Germany, Fazal Hameed TU Dresden, Germany, Jeronimo Castrillon TU Dresden, Germany
10:00
15m
Full-paper
SHAKTI-MS: A RISC-V Processor for Memory Safety in C
LCTES 2019
10:15
15m
Full-paper
SA-SPM: An Efficient Compiler for Security Aware Scratchpad Memory (Invited)
LCTES 2019
Thomas Haywood Dadzie Hanyang University, Jiwon Lee Hanyang University, Jihye Kim Kookmin University, Hyunok Oh Hanyang Univ
10:30
15m
Full-paper
1+1$>$2: Variation-Aware Lifetime Enhancement for Embedded 3D NAND Flash Systems
LCTES 2019
Yejia Di East China Normal University, Chongqing University, Liang Shi Chongqing University, Shuo-Han Chen Academia Sinica, Taipei, Jason Xue City University of Hong Kong, China, Edwin Sha Chongqing University
10:45
15m
Full-paper
Crash Recoverable ARMv8-oriented B+-tree for Byte-addressable Persistent Memory
LCTES 2019
Chundong Wang Singapore University of Technology and Design, Sudipta Chattopadhyay Singapore University of Technology and Design, Gunavaran Brihadiswarn University of Moratuwa