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
Times are displayed in time zone: Tijuana, Baja California change

09:45 - 11:00: Session 1: Memory ManagementLCTES 2019 at 105A
Chair(s): Greg StittUniversity of Florida
09:45 - 10:00
Full-paper
Optimizing Tensor Contractions for Embedded Devices with Racetrack Memory Scratch-Pads
LCTES 2019
Asif Ali KhanTU Dresden, Germany, Norman A. RinkTU Dresden, Germany, Fazal HameedTU Dresden, Germany, Jeronimo CastrillonTU Dresden, Germany
10:00 - 10:15
Full-paper
SHAKTI-MS: A RISC-V Processor for Memory Safety in C
LCTES 2019
10:15 - 10:30
Full-paper
SA-SPM: An Efficient Compiler for Security Aware Scratchpad Memory (Invited)
LCTES 2019
Thomas Haywood DadzieHanyang University, Jiwon LeeHanyang University, Jihye KimKookmin University, Hyunok OhHanyang Univ
10:30 - 10:45
Full-paper
1+1$>$2: Variation-Aware Lifetime Enhancement for Embedded 3D NAND Flash Systems
LCTES 2019
Yejia DiEast China Normal University, Chongqing University, Liang ShiChongqing University, Shuo-Han ChenAcademia Sinica, Taipei, Jason XueCity University of Hong Kong, China, Edwin ShaChongqing University
10:45 - 11:00
Full-paper
Crash Recoverable ARMv8-oriented B+-tree for Byte-addressable Persistent Memory
LCTES 2019
Chundong WangSingapore University of Technology and Design, Sudipta ChattopadhyaySingapore University of Technology and Design, Gunavaran BrihadiswarnUniversity of Moratuwa