A memory hierarchy-aware metadata management technique for solid state disks

Kwanhu Bang, Sang Hoon Park, Minje Jun, Eui-Young Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Solid State Disk (SSD) drives are rapidly replacing conventional hard disk drives (HDDs) due to their remarkable performance gains. For emulating HDDs, SSDs require a flash translation layer (FTL) which hides the out-of-place-update feature of NAND flash memories. In the latest large-capacity SSDs, FTLs must manage huge metadata such as a logical-to-physical address mapping table, a pool of free blocks, or a list of garbage blocks with their erase counts. The total metadata cannot reside on a small on-chip SRAM so that it must be hierarchically distributed in DRAM or NAND flash memories. This paper presents an efficient metadata management technique for SSDs which fully exploits memory hierarchy of an SSD. By the proposed technique, the distributed metadata can be efficiently searched or updated with small overheads. Experimental results show that overheads of metadata management become considerably large in the latest SSDs and they are minimized efficiently by the proposed technique.

Original languageEnglish
Title of host publication54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011
DOIs
Publication statusPublished - 2011 Oct 13
Event54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011 - Seoul, Korea, Republic of
Duration: 2011 Aug 72011 Aug 10

Publication series

NameMidwest Symposium on Circuits and Systems
ISSN (Print)1548-3746

Other

Other54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011
CountryKorea, Republic of
CitySeoul
Period11/8/711/8/10

Fingerprint

Silver Sulfadiazine
Metadata
Data storage equipment
Flash memory
Hard disk storage
Physical addresses
Dynamic random access storage
Static random access storage

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Bang, K., Park, S. H., Jun, M., & Chung, E-Y. (2011). A memory hierarchy-aware metadata management technique for solid state disks. In 54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011 [6026485] (Midwest Symposium on Circuits and Systems). https://doi.org/10.1109/MWSCAS.2011.6026485
Bang, Kwanhu ; Park, Sang Hoon ; Jun, Minje ; Chung, Eui-Young. / A memory hierarchy-aware metadata management technique for solid state disks. 54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011. 2011. (Midwest Symposium on Circuits and Systems).
@inproceedings{14a7d1f9a8024b2faa3708e8eb01b30a,
title = "A memory hierarchy-aware metadata management technique for solid state disks",
abstract = "Solid State Disk (SSD) drives are rapidly replacing conventional hard disk drives (HDDs) due to their remarkable performance gains. For emulating HDDs, SSDs require a flash translation layer (FTL) which hides the out-of-place-update feature of NAND flash memories. In the latest large-capacity SSDs, FTLs must manage huge metadata such as a logical-to-physical address mapping table, a pool of free blocks, or a list of garbage blocks with their erase counts. The total metadata cannot reside on a small on-chip SRAM so that it must be hierarchically distributed in DRAM or NAND flash memories. This paper presents an efficient metadata management technique for SSDs which fully exploits memory hierarchy of an SSD. By the proposed technique, the distributed metadata can be efficiently searched or updated with small overheads. Experimental results show that overheads of metadata management become considerably large in the latest SSDs and they are minimized efficiently by the proposed technique.",
author = "Kwanhu Bang and Park, {Sang Hoon} and Minje Jun and Eui-Young Chung",
year = "2011",
month = "10",
day = "13",
doi = "10.1109/MWSCAS.2011.6026485",
language = "English",
isbn = "9781612848570",
series = "Midwest Symposium on Circuits and Systems",
booktitle = "54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011",

}

Bang, K, Park, SH, Jun, M & Chung, E-Y 2011, A memory hierarchy-aware metadata management technique for solid state disks. in 54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011., 6026485, Midwest Symposium on Circuits and Systems, 54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011, Seoul, Korea, Republic of, 11/8/7. https://doi.org/10.1109/MWSCAS.2011.6026485

A memory hierarchy-aware metadata management technique for solid state disks. / Bang, Kwanhu; Park, Sang Hoon; Jun, Minje; Chung, Eui-Young.

54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011. 2011. 6026485 (Midwest Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A memory hierarchy-aware metadata management technique for solid state disks

AU - Bang, Kwanhu

AU - Park, Sang Hoon

AU - Jun, Minje

AU - Chung, Eui-Young

PY - 2011/10/13

Y1 - 2011/10/13

N2 - Solid State Disk (SSD) drives are rapidly replacing conventional hard disk drives (HDDs) due to their remarkable performance gains. For emulating HDDs, SSDs require a flash translation layer (FTL) which hides the out-of-place-update feature of NAND flash memories. In the latest large-capacity SSDs, FTLs must manage huge metadata such as a logical-to-physical address mapping table, a pool of free blocks, or a list of garbage blocks with their erase counts. The total metadata cannot reside on a small on-chip SRAM so that it must be hierarchically distributed in DRAM or NAND flash memories. This paper presents an efficient metadata management technique for SSDs which fully exploits memory hierarchy of an SSD. By the proposed technique, the distributed metadata can be efficiently searched or updated with small overheads. Experimental results show that overheads of metadata management become considerably large in the latest SSDs and they are minimized efficiently by the proposed technique.

AB - Solid State Disk (SSD) drives are rapidly replacing conventional hard disk drives (HDDs) due to their remarkable performance gains. For emulating HDDs, SSDs require a flash translation layer (FTL) which hides the out-of-place-update feature of NAND flash memories. In the latest large-capacity SSDs, FTLs must manage huge metadata such as a logical-to-physical address mapping table, a pool of free blocks, or a list of garbage blocks with their erase counts. The total metadata cannot reside on a small on-chip SRAM so that it must be hierarchically distributed in DRAM or NAND flash memories. This paper presents an efficient metadata management technique for SSDs which fully exploits memory hierarchy of an SSD. By the proposed technique, the distributed metadata can be efficiently searched or updated with small overheads. Experimental results show that overheads of metadata management become considerably large in the latest SSDs and they are minimized efficiently by the proposed technique.

UR - http://www.scopus.com/inward/record.url?scp=80053654967&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053654967&partnerID=8YFLogxK

U2 - 10.1109/MWSCAS.2011.6026485

DO - 10.1109/MWSCAS.2011.6026485

M3 - Conference contribution

SN - 9781612848570

T3 - Midwest Symposium on Circuits and Systems

BT - 54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011

ER -

Bang K, Park SH, Jun M, Chung E-Y. A memory hierarchy-aware metadata management technique for solid state disks. In 54th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2011. 2011. 6026485. (Midwest Symposium on Circuits and Systems). https://doi.org/10.1109/MWSCAS.2011.6026485