MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space managementCitation formats

  • External authors:
  • Jalil Boukhobza
  • Stéphane Rubini
  • Laurent Lemarchand
  • Yassine Hadjadj-aoul
  • Arezki Laga

Standard

MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management. / Boukhobza, Jalil; Olivier, Pierre; Rubini, Stéphane; Lemarchand, Laurent; Hadjadj-aoul, Yassine; Laga, Arezki.

In: Journal of Systems Architecture, Vol. 61, No. 3-4, 27.03.2015, p. 157-171.

Research output: Contribution to journalArticlepeer-review

Harvard

Boukhobza, J, Olivier, P, Rubini, S, Lemarchand, L, Hadjadj-aoul, Y & Laga, A 2015, 'MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management', Journal of Systems Architecture, vol. 61, no. 3-4, pp. 157-171. https://doi.org/10.1016/j.sysarc.2015.03.001

APA

Boukhobza, J., Olivier, P., Rubini, S., Lemarchand, L., Hadjadj-aoul, Y., & Laga, A. (2015). MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management. Journal of Systems Architecture, 61(3-4), 157-171. https://doi.org/10.1016/j.sysarc.2015.03.001

Vancouver

Boukhobza J, Olivier P, Rubini S, Lemarchand L, Hadjadj-aoul Y, Laga A. MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management. Journal of Systems Architecture. 2015 Mar 27;61(3-4):157-171. https://doi.org/10.1016/j.sysarc.2015.03.001

Author

Boukhobza, Jalil ; Olivier, Pierre ; Rubini, Stéphane ; Lemarchand, Laurent ; Hadjadj-aoul, Yassine ; Laga, Arezki. / MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management. In: Journal of Systems Architecture. 2015 ; Vol. 61, No. 3-4. pp. 157-171.

Bibtex

@article{572d63403b884c4f8d8a4459568492e8,
title = "MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management",
abstract = "Flash memories based storage systems have some specific constraints leading designers to encapsulate some management services into a hardware/software layer called the Flash Translation Layer (FTL). The performance of flash based storage systems such as Solid State Drives (SSDs) are strongly driven by the FTL intricacies and also by a cache system placed on top of the FTL. Those systems are generally developed independently. In order to accelerate I/O request processing, FTLs use some space of the flash memory called the over-provisioning space. The over-provisioning space is thus not dedicated to data storage and should be small and of fixed size. This paper presents MaCACH, a maximum page-mapped region usage, cache-aware, and configurable hybrid mapping scheme. MaCACH design is based on two motivations: (1) the FTL should make full profit of the fixed size over-provisioning space to accelerate I/O processing, (2) as in most cases cache systems are put on top of FTLs, the latter should use information about the former in order to optimize data management. MaCACH is mainly based on two solutions: (1) it uses a proportional–integral–derivative (PID) feedback control system to keep the over-provisioning space fully used whatever the I/O workload characteristics, making it more efficient, (2) it is cache-aware as it uses a common feature of flash specific caches in order to route evicted data toward a page-mapped or block-mapped area which helps in optimizing the write operation costs. The performance evaluation shows very good behavior of MaCACH as compared to state-of-the-art FTLs in addition to a high flexibility as MaCACH has a large",
author = "Jalil Boukhobza and Pierre Olivier and St{\'e}phane Rubini and Laurent Lemarchand and Yassine Hadjadj-aoul and Arezki Laga",
year = "2015",
month = mar,
day = "27",
doi = "10.1016/j.sysarc.2015.03.001",
language = "English",
volume = "61",
pages = "157--171",
journal = "Journal of Systems Architecture",
issn = "1383-7621",
publisher = "Elsevier BV",
number = "3-4",

}

RIS

TY - JOUR

T1 - MaCACH: An adaptive cache-aware hybrid FTL mapping scheme using feedback control for efficient page-mapped space management

AU - Boukhobza, Jalil

AU - Olivier, Pierre

AU - Rubini, Stéphane

AU - Lemarchand, Laurent

AU - Hadjadj-aoul, Yassine

AU - Laga, Arezki

PY - 2015/3/27

Y1 - 2015/3/27

N2 - Flash memories based storage systems have some specific constraints leading designers to encapsulate some management services into a hardware/software layer called the Flash Translation Layer (FTL). The performance of flash based storage systems such as Solid State Drives (SSDs) are strongly driven by the FTL intricacies and also by a cache system placed on top of the FTL. Those systems are generally developed independently. In order to accelerate I/O request processing, FTLs use some space of the flash memory called the over-provisioning space. The over-provisioning space is thus not dedicated to data storage and should be small and of fixed size. This paper presents MaCACH, a maximum page-mapped region usage, cache-aware, and configurable hybrid mapping scheme. MaCACH design is based on two motivations: (1) the FTL should make full profit of the fixed size over-provisioning space to accelerate I/O processing, (2) as in most cases cache systems are put on top of FTLs, the latter should use information about the former in order to optimize data management. MaCACH is mainly based on two solutions: (1) it uses a proportional–integral–derivative (PID) feedback control system to keep the over-provisioning space fully used whatever the I/O workload characteristics, making it more efficient, (2) it is cache-aware as it uses a common feature of flash specific caches in order to route evicted data toward a page-mapped or block-mapped area which helps in optimizing the write operation costs. The performance evaluation shows very good behavior of MaCACH as compared to state-of-the-art FTLs in addition to a high flexibility as MaCACH has a large

AB - Flash memories based storage systems have some specific constraints leading designers to encapsulate some management services into a hardware/software layer called the Flash Translation Layer (FTL). The performance of flash based storage systems such as Solid State Drives (SSDs) are strongly driven by the FTL intricacies and also by a cache system placed on top of the FTL. Those systems are generally developed independently. In order to accelerate I/O request processing, FTLs use some space of the flash memory called the over-provisioning space. The over-provisioning space is thus not dedicated to data storage and should be small and of fixed size. This paper presents MaCACH, a maximum page-mapped region usage, cache-aware, and configurable hybrid mapping scheme. MaCACH design is based on two motivations: (1) the FTL should make full profit of the fixed size over-provisioning space to accelerate I/O processing, (2) as in most cases cache systems are put on top of FTLs, the latter should use information about the former in order to optimize data management. MaCACH is mainly based on two solutions: (1) it uses a proportional–integral–derivative (PID) feedback control system to keep the over-provisioning space fully used whatever the I/O workload characteristics, making it more efficient, (2) it is cache-aware as it uses a common feature of flash specific caches in order to route evicted data toward a page-mapped or block-mapped area which helps in optimizing the write operation costs. The performance evaluation shows very good behavior of MaCACH as compared to state-of-the-art FTLs in addition to a high flexibility as MaCACH has a large

U2 - 10.1016/j.sysarc.2015.03.001

DO - 10.1016/j.sysarc.2015.03.001

M3 - Article

VL - 61

SP - 157

EP - 171

JO - Journal of Systems Architecture

JF - Journal of Systems Architecture

SN - 1383-7621

IS - 3-4

ER -