Multitoken-Based Power Management for NAND Flash Storage Devices

Taehee You; Sangwoo Han; Young Min Park; Hyuk Jun Lee; Eui Young Chung

doi:10.1109/TCAD.2019.2953948

Multitoken-Based Power Management for NAND Flash Storage Devices

Taehee You, Sangwoo Han, Young Min Park, Hyuk Jun Lee, Eui Young Chung

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

NAND flash-based storage devices (NFSDs) have been widely employed in various systems, including cloud servers as well as mobile devices. The core component of NFSDs is NAND flash memory (NFM) which has several advantages over the conventional hard disk drives (HDDs). An NFSD typically adopts a bunch of NFMs which are operated in parallel for maximizing the I/O throughput. However, optimizing for performance may not be desirable from the power budget (PB) perspective. In other words, concurrent operations of NFMs often drain inordinate current, which leads to the violation of the PB allocated for a storage device. In this article, we propose a novel power management scheme which maximizes concurrent operations of NFMs under the given power constraint. The proposed method quantizes the given power constraint of an NFSD. A quantum also called token is the basic unit of power management. The proposed power management scheme allocates tokens to NFMs and only the NFMs having enough tokens can perform their operations. We call this method multitoken-based power management (MTPM). The critical issue of MTPM is a deadlock which is resolved with the key allocation scheme. Furthermore, we enhance MTPM to improve performance. The extended method called keyless MTPM (KMTPM) improves the overall performance by relaxing the key acquisition requirement and allowing subatomic operations. In the experimental results, we confirm that the proposed methods always meet the given power constraint. The proposed KMTPM improves throughput by 22.85% compared to state of the art technique. In addition, KMTPM only incurs 3.8% of performance overhead and 0.015% of area overhead.

Original language	English
Article number	8903475
Pages (from-to)	2898-2910
Number of pages	13
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	39
Issue number	10
DOIs	https://doi.org/10.1109/TCAD.2019.2953948
Publication status	Published - 2020 Oct

Bibliographical note

Funding Information:
Manuscript received June 7, 2019; revised September 2, 2019 and November 3, 2019; accepted November 13, 2019. Date of publication November 18, 2019; date of current version September 18, 2020. This work was supported in part by the National Research Foundation of Korea through the Korea Government (MSIT) under Grant 2016R1A2B4011799, in part by the Ministry of Trade, Industry and Energy under Grant 10080722 and Grant 10080590, in part by the Korea Semiconductor Research Consortium Support Program for the Development of the Future Semiconductor Device, in part by SK hynix, and in part by the IC Design Education Center, South Korea. This article was recommended by Associate Editor Z. Shao. (Corresponding author: Eui-Young Chung.) T. You, S. Han, Y. M. Park, and E.-Y. Chung are with the School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, South Korea (e-mail: eychung@yonsei.ac.kr).

Publisher Copyright:
© 1982-2012 IEEE.

All Science Journal Classification (ASJC) codes

Software
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

Access to Document

10.1109/TCAD.2019.2953948

Cite this

@article{ab9aa6491b444f5eaa538079a5553c1e,

title = "Multitoken-Based Power Management for NAND Flash Storage Devices",

abstract = "NAND flash-based storage devices (NFSDs) have been widely employed in various systems, including cloud servers as well as mobile devices. The core component of NFSDs is NAND flash memory (NFM) which has several advantages over the conventional hard disk drives (HDDs). An NFSD typically adopts a bunch of NFMs which are operated in parallel for maximizing the I/O throughput. However, optimizing for performance may not be desirable from the power budget (PB) perspective. In other words, concurrent operations of NFMs often drain inordinate current, which leads to the violation of the PB allocated for a storage device. In this article, we propose a novel power management scheme which maximizes concurrent operations of NFMs under the given power constraint. The proposed method quantizes the given power constraint of an NFSD. A quantum also called token is the basic unit of power management. The proposed power management scheme allocates tokens to NFMs and only the NFMs having enough tokens can perform their operations. We call this method multitoken-based power management (MTPM). The critical issue of MTPM is a deadlock which is resolved with the key allocation scheme. Furthermore, we enhance MTPM to improve performance. The extended method called keyless MTPM (KMTPM) improves the overall performance by relaxing the key acquisition requirement and allowing subatomic operations. In the experimental results, we confirm that the proposed methods always meet the given power constraint. The proposed KMTPM improves throughput by 22.85% compared to state of the art technique. In addition, KMTPM only incurs 3.8% of performance overhead and 0.015% of area overhead.",

author = "Taehee You and Sangwoo Han and Park, {Young Min} and Lee, {Hyuk Jun} and Chung, {Eui Young}",

note = "Funding Information: Manuscript received June 7, 2019; revised September 2, 2019 and November 3, 2019; accepted November 13, 2019. Date of publication November 18, 2019; date of current version September 18, 2020. This work was supported in part by the National Research Foundation of Korea through the Korea Government (MSIT) under Grant 2016R1A2B4011799, in part by the Ministry of Trade, Industry and Energy under Grant 10080722 and Grant 10080590, in part by the Korea Semiconductor Research Consortium Support Program for the Development of the Future Semiconductor Device, in part by SK hynix, and in part by the IC Design Education Center, South Korea. This article was recommended by Associate Editor Z. Shao. (Corresponding author: Eui-Young Chung.) T. You, S. Han, Y. M. Park, and E.-Y. Chung are with the School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, South Korea (e-mail: eychung@yonsei.ac.kr). Publisher Copyright: {\textcopyright} 1982-2012 IEEE.",

year = "2020",

month = oct,

doi = "10.1109/TCAD.2019.2953948",

language = "English",

volume = "39",

pages = "2898--2910",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "10",

}

TY - JOUR

T1 - Multitoken-Based Power Management for NAND Flash Storage Devices

AU - You, Taehee

AU - Han, Sangwoo

AU - Park, Young Min

AU - Lee, Hyuk Jun

AU - Chung, Eui Young

N1 - Funding Information: Manuscript received June 7, 2019; revised September 2, 2019 and November 3, 2019; accepted November 13, 2019. Date of publication November 18, 2019; date of current version September 18, 2020. This work was supported in part by the National Research Foundation of Korea through the Korea Government (MSIT) under Grant 2016R1A2B4011799, in part by the Ministry of Trade, Industry and Energy under Grant 10080722 and Grant 10080590, in part by the Korea Semiconductor Research Consortium Support Program for the Development of the Future Semiconductor Device, in part by SK hynix, and in part by the IC Design Education Center, South Korea. This article was recommended by Associate Editor Z. Shao. (Corresponding author: Eui-Young Chung.) T. You, S. Han, Y. M. Park, and E.-Y. Chung are with the School of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, South Korea (e-mail: eychung@yonsei.ac.kr). Publisher Copyright: © 1982-2012 IEEE.

PY - 2020/10

Y1 - 2020/10

N2 - NAND flash-based storage devices (NFSDs) have been widely employed in various systems, including cloud servers as well as mobile devices. The core component of NFSDs is NAND flash memory (NFM) which has several advantages over the conventional hard disk drives (HDDs). An NFSD typically adopts a bunch of NFMs which are operated in parallel for maximizing the I/O throughput. However, optimizing for performance may not be desirable from the power budget (PB) perspective. In other words, concurrent operations of NFMs often drain inordinate current, which leads to the violation of the PB allocated for a storage device. In this article, we propose a novel power management scheme which maximizes concurrent operations of NFMs under the given power constraint. The proposed method quantizes the given power constraint of an NFSD. A quantum also called token is the basic unit of power management. The proposed power management scheme allocates tokens to NFMs and only the NFMs having enough tokens can perform their operations. We call this method multitoken-based power management (MTPM). The critical issue of MTPM is a deadlock which is resolved with the key allocation scheme. Furthermore, we enhance MTPM to improve performance. The extended method called keyless MTPM (KMTPM) improves the overall performance by relaxing the key acquisition requirement and allowing subatomic operations. In the experimental results, we confirm that the proposed methods always meet the given power constraint. The proposed KMTPM improves throughput by 22.85% compared to state of the art technique. In addition, KMTPM only incurs 3.8% of performance overhead and 0.015% of area overhead.

AB - NAND flash-based storage devices (NFSDs) have been widely employed in various systems, including cloud servers as well as mobile devices. The core component of NFSDs is NAND flash memory (NFM) which has several advantages over the conventional hard disk drives (HDDs). An NFSD typically adopts a bunch of NFMs which are operated in parallel for maximizing the I/O throughput. However, optimizing for performance may not be desirable from the power budget (PB) perspective. In other words, concurrent operations of NFMs often drain inordinate current, which leads to the violation of the PB allocated for a storage device. In this article, we propose a novel power management scheme which maximizes concurrent operations of NFMs under the given power constraint. The proposed method quantizes the given power constraint of an NFSD. A quantum also called token is the basic unit of power management. The proposed power management scheme allocates tokens to NFMs and only the NFMs having enough tokens can perform their operations. We call this method multitoken-based power management (MTPM). The critical issue of MTPM is a deadlock which is resolved with the key allocation scheme. Furthermore, we enhance MTPM to improve performance. The extended method called keyless MTPM (KMTPM) improves the overall performance by relaxing the key acquisition requirement and allowing subatomic operations. In the experimental results, we confirm that the proposed methods always meet the given power constraint. The proposed KMTPM improves throughput by 22.85% compared to state of the art technique. In addition, KMTPM only incurs 3.8% of performance overhead and 0.015% of area overhead.

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

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

U2 - 10.1109/TCAD.2019.2953948

DO - 10.1109/TCAD.2019.2953948

M3 - Article

AN - SCOPUS:85075336379

VL - 39

SP - 2898

EP - 2910

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 10

M1 - 8903475

ER -

Multitoken-Based Power Management for NAND Flash Storage Devices

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this