2014 IEEE 3rd Global Conference on Consumer Electronics (GCCE)

Understanding Implications of Trim, Discard, and Background Command for eMMC Storage Device Byungjo Kim1,2, Dong Hyun Kang1, Changwoo Min1,2, and Young Ik Eom1 Sungkyunkwan University, Republic of Korea1 Samsung Electronics, Republic of Korea2 {rough981, kkangsu1, multics691, yieom1}@skku.edu, {byungjo4530.kim2, changwoo.min2}@samsung.com characteristics of eMMC features. We also propose a method to improve the random write performance of eMMC on mobile device environments.

Abstract—Recently, eMMC is widely being used in mobile devices because of its characteristics such as low cost, small size, and low power consumption. In this paper, we analyze features of eMMC based on commands such as Trim, Discard, and Background to investigate how do commands affect the random write performance and lifetime of the NAND flash memory. Also, we propose a method that uses the Background command to improve the random write performance of eMMC. Our experimental results clearly show that our method outperforms the normal power-off method, on average, by 173% in terms of the random write performance. Keywords—Performance and Lifetime of eMMC; command; Discard Command; Background command

II.

Trim

I. INTRODUCTION The eMMC, which consists of the NAND flash memory, is widely adopted in mobile devices, such as smartphones and tablets. This is because eMMC offers several attractive features compared with Solid State Disk (SSD). However, problems of eMMC such as the random write performance and lifetime remain to be solved because eMMC manufactures scale down their flash density to store multiple bits in each cell for reducing manufacturing cost[1]. To address the above problems, we explore two approaches. One is the extension of hardware(e.g., DRAM and SRAM). However, the hardware extension of eMMC is restricted because eMMC must satisfy various requirements, such as low cost, small size, and low power consumption. Another is the adoption of software approach that collaborates between host and eMMC. The Trim, Discard, and Background command are a representative of the way for collaboration. The Trim and Discard command are used to notify eMMC that pages are no longer valid and it leads to eliminate unnecessary copy operations in eMMC[2]. If eMMC receives these commands from the host, the FTL marks pages as invalid and invalid pages are deleted by Garbage Collection (GC)[3][4]. The Background command is another feature of eMMC that can promptly handle many pending jobs, such as Garbage Collection and Wear Leveling, when host wants to handle them[2]. Unfortunately, the research on Background command is insufficient and related literatures are also very scarce because most research has focused on SSD[3][4][5]. Furthermore, existing file systems do not consider not only the characteristics of eMMC but also commands of that because they have been designed to consider the characteristics of Hard Disk Drive (HDD) [5]. In this paper, we analyze the characteristics of eMMC by using the Trim and Discard command, and find unique

978-1-4799-05145-1/14/$31.00 ©2014 IEEE

709

PROPOSAL METHOD

A. Understanding of Trim/Discard command It is generally known that the Trim and Discard command are used to improve the random write performance and lifetime of eMMC[3][4]. When a file is deleted, the file system issues Trim or Discard command with the data of deleted file to eMMC. If eMMC receives the Trim and Discard command, the FTL marks pages, which belong to Trim or Discard command, as invalid. As a result, the Trim and Discard command significantly reduce Garbage Collection cost as well as extend lifetime of eMMC. This is because pages marked as invalid are not copied to another place during Garbage Collection. Fig.1 shows how to use the Trim and Discard command with data that has been deleted by the host in the middle of writing data to eMMC. Especially, it is important for the Trim and Discard command to ensure that pages are aligned at a boundary of a multiple of page size. The main reason of alignment is that the misaligned pages increase Garbage Collection cost by generating the additional copy operations for valid pages. Therefore, the misaligned pages decrease the effectiveness of Trim and Discard command.

Fig. 1. How to use the Trim and Discard command

B. Proposal method based on Background Command In order to improve the random write performance, we propose a method that issues the Background command to eMMC whenever the mobile devices turn off eMMC power. There are two reasons. First, the Background command can perform pending jobs of FTL that can secure free pages in advance (e.g., Garbage Collection). However, it must be performed when there are no I/O requests. Second, the mobile devices frequently turn off eMMC power for saving their power consumption. The proposed method significantly reduces the number of Garbage Collection and Garbage Collection cost by performing pending jobs periodically. As a result, Garbage Collection is rarely performed when the write

operations are received from host because the FTL already has enough free pages. Fig. 2 shows the sequence of our method.

improves the random write performance, on average, by 173% because it periodically issues the Background command to eMMC when eMMC power is turned off by power consumption policy of mobile device. As a result, our method significantly reduces possibility that performs the Garbage Collection caused by lack of free pages because it already takes enough free pages.

Fig. 2. How to use the Background command before eMMC Power-off

III. EXPERIMETAL RESULTS We performed our experiments on state-of-the-art smartphones such as Galaxy S3 and Galaxy S4, and we used syntactic workloads. To eliminate the effect of buffer cache and file system, we also directly issued all requests to eMMC. In this paper, we only present the results of one smartphone because experimental results of two eMMC show very similar patterns. We first measured the random write performance and lifetime to study features of eMMC. As shown in Fig. 3(a), we can see the random write performance impact of the Trim and Discard command. Specifically, when the Trim and Discard command are issued, the random write performance is improved, on average, by 25% and 18%, respectively. Fig. 3(b) shows that the lifetime is extended, on average, 8% when the Trim and Discard command are used. This is because the Trim and Discard command mark invalid pages and it leads to decrease the copy overhead by ignoring copy of invalid pages.

(a) Random Write performance

Fig. 5. Comparison on the using of Background command

IV. CONCLUSION In this paper, we analyzed the collaboration method between host and eMMC to improve the random write performance and lifetime of eMMC. As a result, we found two performance characteristics. First, the Trim and Discard command improve the random write performance and lifetime of eMMC simultaneously. Second, the alignment with Trim and Discard command is a important factor in the random write performance and lifetime of eMMC. We also proposed a method using the Background command to improve the random write performance of eMMC. As a result, we confirmed that our method improves the random write performance of eMMC, on average, by 173%. We are sure that the our analysis and the proposed method can be used by an OS designer to optimize the random write performance and lifetime of eMMC. ACKNOWLEDGMENT

(b) Lifetime

Fig. 3. Comparison on the using of Trim and Discard command

This research was supported by Next-Generation Information Computing Development Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (2010-0020730). Young Ik Eom is the corresponding author of this paper.

We also study the effectiveness of page alignment and compare the random write performance and lifetime of eMMC to examine the impact of the alignment. In case of aligned page with the Trim and Discard command, the random write performance and lifetime of eMMC are improved more than in case of misaligned page. Specifically, the random write performance is improved, on average, by 10% (Fig. 4(a)) and the lifetime is extended, on average, by 13% (Fig. 4(b)).

REFERENCES [1] [2] [3] [4]

[5] (a) Random Write performance

(b) Lifetime

Fig. 4. Comparison by the use conditions of Trim and Discard command

Fig. 5 presents the effects of our method according to utilization of eMMC. Fig. 5 clearly shows that our method

710

C. Jim. "The inconvenient truths about NAND flash memory," Micron MEMCON 7, August 2007 eMMC 4.5 Specification, http://www.jedec.org G. Kim and D. Shin, “Performance Analysis of SSD write using TRIM in NTFS and EXT4,” ICCIT 2011, March 2011. C. Hyun, J. Choi, D. Lee, and S. H. Noh, "To TRIM or not to TRIM: Judicious triming for solid state drives," Poster presentation in the 23rd ACM Symp. on Operating Systems Principles (SOSP), October 2011. C. Feng, D. A. Koufaty, and X. Zhang. "Understanding intrinsic characteristics and system implications of flash memory based solid state drives," ACM SIGMETRICS Performance Evaluation Review. Vol. 37. No. 1. ACM, June 2009.

Understanding Implications of Trim, Discard, and ...

consider the characteristics of Hard Disk Drive (HDD) [5]. In this paper, we ... system issues Trim or Discard command with the data of deleted file to eMMC.

546KB Sizes 8 Downloads 101 Views

Recommend Documents

Economic and Environmental Implications of ... - Semantic Scholar
Aug 11, 2001 - livery systems. With a return (remainder) rate of 35% for best-selling books, e- commerce logistics are less costly and create lower environmental impacts, ... inventory point) and less remainders, thus reaping environmental benefits d

Read Tight, Tone, and Trim
download Ebook Tight, Tone, and Trim: How to get rid of Cankles, Bat Wings, Thunder Thighs, and Muffin Tops. And much, much more! BY Jack Witt,file format epub,mobi,kindle edition,Tight, Tone, and Trim: How to get rid of Cankles, Bat Wings, Thunder T

0kjf-PDF-Trim-Healthy-Mamas-Trim-Healthy-Table ...
... the apps below to open or edit this item. 0kjf-PDF-Trim-Healthy-Mamas-Trim-Healthy-Table-More ... -Homes-to-Yours-By-Pearl-Barrett-Serene-Allison.pdf.

Cultural evolution: implications for understanding the ...
Sep 19, 2008 - One contribution of 11 to a Theme Issue 'Cultural transmission and ..... iterated learning models where learners apply the principles of Bayesian ...

cardio-trim-run.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. cardio-trim-run.

Discussion of “Welfare and Distributional Implications of ...
May 15, 2015 - Page 3 ... technologies that use natural gas as an energy source.1 Now that gas ... One place to look for alternative evidence on the longer.

Casualties of war and sunk costs: Implications for ...
Jun 1, 2011 - attitude change, as well as the judgment and decision making area, are discussed. ...... 2 At the beginning of the experimental session, participants completed a 10- ..... Watch provides a relevant illustration. The ad in question consi

Implications of Health Care Reform for Inequality and ...
Nov 21, 2015 - A small fraction of individuals ... of Income and Program Participation (SIPP) and the Medical Expenditure Panel Survey ... a decomposition exercise in which I assess the relative importance in accounting for low ...... Rull (2012), an

Implications of correlations between skin color and ...
ancestry analysis can provide a biological reference point against which to study cultural and environmental ... Published online 26 October 2004; doi:10.1038/ng1440. © ..... sumably a reflection of differences in the degree of population struc-.

The Implications of Embodiment for Behavior and Cognition: Animal ...
the only power source), and the mechanical parameters of the walker. (mainly leg ... 35 testify2. What is the reason for the unprecedented energy efficiency of the .... alternatives to the centralized control paradigm, which take embodiment.

The Aggregate Implications of Mergers and Acquisitions
Aug 30, 2017 - high as 16% in the late 1990s, and about 44% of de novo business investment. ..... describe a process in which firms outline a strategic plan and then ..... Online Appendix B gives a detailed example of such a technology.

Patience and Altruism of Parents: Implications for Children's Education ...
Mar 29, 2015 - for Children's Education Investment. Jinghao Yang ... Production technologies for children's skill levels (θ1 and θ2) are: ... Background controls.

Implications of Capitol Lake Management for Fish and Wildlife
sites as these habitats become available (Brennan et al. ...... isolated photo-documented observation of an adult Red-eared Slider (Trachemys scripta) ...... area of freshwater lakes excludes reservoirs with a maximum storage volume of less ...... (O

Implications of Capitol Lake Management for Fish and Wildlife
The general operational strategy has been to maintain Capitol Lake at .... 3) facilitate construction, operation, and maintenance activities for the lake, shoreline,.

The Approaching Implosion of Venezuela and Strategic Implications ...
The Approaching Implosion of Venezuela and Strategic Implications for the United States - R Evan Ellis.pdf. The Approaching Implosion of Venezuela and ...

Mechanisms of Chromosome Banding and Implications ...
and electron microscopy showed that the DNA was preferentially extracted from the ..... The electron microscopy studies suggest this ...... K., Walker, I. O. 1974.

The Importance and Implications of Aseptic Techniques ...
related to the underlying health of the patient and include such .... The hands of health care providers are the most common vehicle by ...... fusions (Grade B). 8.

pdf-14110\social-and-political-implications-of-data-mining ...
... the apps below to open or edit this item. pdf-14110\social-and-political-implications-of-data- ... dge-management-in-e-government-by-hakikur-rahman.pdf.

Characteristics and Implications of Rising Household ...
household loan regulations, widening the gap between the growths in household debt and ... households' financial stability as a result of the macroeconomic impact. For this, the .... 9. 10. 11. 2016. 5-year government bond rate ... of the loans on bu

Characteristics of speaking style and implications for ...
form on short-term windows of speech, followed by a non- linear detection operation, and then a second ... the second modulation window size was equal to the length of the spectrogram. The speech segment is .... (Color online) Normalized F0 statistic