ccb-nas2021.pdf (404.2 kB)
Download file

Constant time garbage collection in SSDs

Download (404.2 kB)
conference contribution
posted on 11.01.2022, 11:11 authored by Reza Salkhordeh, Kevin Kremer, Lars NagelLars Nagel, Dennis Maisenbacher, Hans Holmberg, Matias Bjorling, Andre Brinkmann
The Flash Translation Layer (FTL) plays a crucial role for the performance and lifetime of SSDs. It has been difficult to evaluate different FTL strategies in real SSDs in the past, as the FTL has been deeply embedded into the SSD hardware. Recent host-based FTL architectures like ZNS now enable researchers to implement and evaluate new FTL strategies. In this paper, we evaluate the overhead of various garbage collection strategies using a host-side FTL, and show their performance limitations when scaling the SSD size or the number of outstanding requests. To address these limitations, we propose constant cost-benefit policy, which removes the scalability limitations of previous policies and can be efficiently deployed on host-based architectures. The experimental results show that our proposed policy significantly reduces the CPU overhead while having a comparable write amplification compared to the best previous policies.

History

School

  • Science

Department

  • Computer Science

Published in

2021 IEEE International Conference on Networking, Architecture and Storage (NAS)

Pages

57-65

Source

2021 IEEE International Conference on Networking, Architecture and Storage (NAS)

Publisher

IEEE

Version

AM (Accepted Manuscript)

Rights holder

© IEEE

Publisher statement

Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Publication date

2021-11-22

Copyright date

2021

ISBN

9781728177441

Language

en

Location

Riverside, CA, USA

Event dates

24th October 2021 - 26th October 2021

Depositor

Dr Lars Nagel. Deposit date: 7 January 2022

Usage metrics

Read the paper on the publisher website

Categories

Exports