Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

A Hybrid DRAM/PCM Buffer Cache Architecture for Smartphones with QoS Consideration

Published: 28 December 2016 Publication History

Abstract

Flash memory is widely used in mobile phones to store contact information, application files, and other types of data. In an operating system, the buffer cache keeps the I/O blocks in dynamic random access memory (DRAM) to reduce the slow flash accesses. However, in smartphones, we observed two issues which reduce the benefits of the buffer cache. First, a large number of synchronous writes force writing the data from the buffer cache to flash frequently. Second, the large amount of I/O accesses from background applications diminishes the buffer cache efficiency of the foreground application, which degrades the quality-of-service (QoS). In this article, we propose a buffer cache architecture with hybrid DRAM and phase change memory (PCM) memory, which improves the I/O performance and QoS for smartphones. We use a DRAM first-level buffer cache to provide high buffer cache performance and a PCM last-level buffer cache to reduce the impact of frequent synchronous writes. Based on the proposed hierarchical buffer cache architecture, we propose a sub-block management and background flush to reduce the impact of the PCM write limitation and the dirty block write-back overhead, respectively. To improve the QoS, we propose a least-recently-activated first replacement policy (LRA) to keep the data from the applications that are most likely to become the foreground one. The experimental results show that with the proposed mechanisms, our hierarchical buffer cache can improve the I/O response time by 20% compared to the conventional buffer cache. The proposed LRA can improve the foreground application performance by 1.74x compared to the conventional CLOCK policy.

References

[1]
Android. 2016a. Android. Retrieved from http://www.android.com.
[2]
Android. 2016b. Android: Storage Options. Retrieved from http://developer.android.com/guide/topics/data/data-storage.html.
[3]
W. C. Chien, Y. H. Ho, H. Y. Cheng, M. BrightSky, C. J. Chen, C. W. Yeh, T. S. Chen2, W. Kim, S. Kim, J. Y. Wu, A. Ray, R. Bruce, Y. Zhu, H. Y. Ho, H. L. Lung, and C. Lam. 2015. A novel self-converging write scheme for 2-bits/cell phase change memory for storage class memory (SCM) application. In Proc. VLSIT. T100--T101.
[4]
F. J. Corbato. 1968. A paging experiment with the multics system. MIT Project MAC Report MAC-M-384.
[5]
L. M. Grupp, J. D. Davis, and S. Swanson. 2012. The bleak future of NAND flash memory. In Proc. FAST.
[6]
K. Hrdy. 2015. Mobile Apps 8 Browsers: Which one wins consumer attention? retrieved from https://www.millwardbrowndigital.com/blog-mobile-mantra/.
[7]
S. Jeong, K. Lee, S. Lee, S. Son, and Y. Won. 2013. I/O stack optimization for smartphones. In Proc. ATC.
[8]
H. Jung, H. Sim, P. Sungmin, S. Kang, and J. Cha. 2008. LRU-WSR: Integration of LRU and writes sequence reordering for flash memory. IEEE Trans. Consumer Electron. 54, 3 (2008), 1215--1223.
[9]
S. Khalaf. 2015. Media, Productivity 8 Emojis Give Mobile Another Stunning Growth Year. Retrieved from http://flurrymobile.tumblr.com/post/136677391508/stateofmobile2015.
[10]
H. Kim, N. Agrawal, and C. Ungureanu. 2012. Revisiting storage for smartphones. In Proc. FAST. 209--222.
[11]
H. Kim and S. Ahn. 2008. BPLRU: A buffer management scheme for improving random writes in flash storage. In Proc. FAST.
[12]
H. Kim, M. Ryu, and U. Ramachandran. 2012. What is a good buffer cache replacement scheme for mobile flash storage? In Proc. SIGMETRICS.
[13]
C. Lam. 2008. Cell design considerations for phase change memory as a universal memory. In Proc. VLSI-TSA.
[14]
B. C. Lee, E. Ipek, O. Mutlu, and D. Burger. 2009. Architecting phase change memory as a scalable DRAM alternative. In Proc. ISCA.
[15]
E. Lee, H. Bahn, and S. H. Noh. 2013. Unioning of the buffer cache and journaling layers with non-volatile memory. In Proc. FAST. 73--80.
[16]
K. Lee and Y. Won. 2012. Smart layers and dumb result: IO characterization of an android-based smartphone. In Proc. EMSOFT.
[17]
Micron. 2016. Mobile LPDDR2 SDRAM. Retrieved from https://www.micron.com/parts/dram/mobile-ddr2-sdram/mt42l64m32d1tk-18-aat.
[18]
J. Park, E. Lee, and H. Bahn. 2012. DABC-NV: A buffer cache architecture for mobile systems with heterogeneous flash memories. IEEE Trans. Consumer Electron. 54, 4 (Jan. 2012), 1237--1245.
[19]
S.-Y. Park, D. Jung, J.-U. Kang, J.-S. Kim, and J. Lee. 2006. CFLRU: A replacement algorithm for flash memory. In Proc. CASES.
[20]
M. L. Qureshi, M. M. Franceschini, A. Jagmohan, and L. A. Lastras. 2012. PreSET: Improving performance of phase change memories by exploiting asymmetry in write times. In Proc. ISCA.
[21]
M.-H. Park H. Chung S. Chang Y. Choi, I. Song, B. Cho, J. Kim, Y. Oh, D. Kwon, J. Sunwoo, J. Shin, Y. Rho, C. Lee, M. G. Kang, J. Lee, Y. Kwon, S. Kim, J. Kim, Y.-J. Lee, Q. Wang, S. Cha, S. Ahn, H. Horii, J. Lee, K. Kim, H. Joo, K. Lee, Y.-T. Lee, J. Yoo, and G. Jeong. 2012. A 20nm 1.8V 8Gb PRAM with 40MB/s program bandwidth. In Proc. ISSCC.
[22]
UMD. 2016. DRAMSim2. Retrieved from http://www.eng.umd.edu/blj/dramsim/.
[23]
Ping Zhou, Bo Zhao, Jun Yang, and Youtao Zhang. 2009. A durable and energy efficient main memory using phase change memory technology. In Proc. 36th Annual International Symposium on Computer Architecture (ISCA’09). ACM, New York, NY, 14--23.

Cited By

View all
  • (2022)CoPA: Cold Page Awakening to Overcome Retention Failures in STT-MRAM Based I/O BuffersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.313731533:10(2304-2317)Online publication date: 1-Oct-2022
  • (2021)NVM Storage in IoT Devices: Opportunities and ChallengesComputer Systems Science and Engineering10.32604/csse.2021.01722438:3(393-409)Online publication date: 2021
  • (2020)UniBuffer: Optimizing Journaling Overhead With Unified DRAM and NVM Hybrid Buffer CacheIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.292536639:9(1792-1805)Online publication date: Sep-2020
  • Show More Cited By

Index Terms

  1. A Hybrid DRAM/PCM Buffer Cache Architecture for Smartphones with QoS Consideration

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Design Automation of Electronic Systems
    ACM Transactions on Design Automation of Electronic Systems  Volume 22, Issue 2
    Special Section of IDEA: Integrating Dataflow, Embedded Computing, and Architecture
    April 2017
    458 pages
    ISSN:1084-4309
    EISSN:1557-7309
    DOI:10.1145/3029795
    • Editor:
    • Naehyuck Chang
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 28 December 2016
    Accepted: 01 July 2016
    Revised: 01 June 2016
    Received: 01 January 2016
    Published in TODAES Volume 22, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Buffer cache
    2. phase change memory (PCM)
    3. smartphone

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • Ministry of Science and Technology of Taiwan
    • Excellent Research Projects of National Taiwan University
    • Graduate Institute of Electronics Engineering
    • National Taiwan University, Taipei, Taiwan
    • Graduate Institute of Networking and Multimedia
    • Macronix International Co., Ltd.

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 15 Oct 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)CoPA: Cold Page Awakening to Overcome Retention Failures in STT-MRAM Based I/O BuffersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.313731533:10(2304-2317)Online publication date: 1-Oct-2022
    • (2021)NVM Storage in IoT Devices: Opportunities and ChallengesComputer Systems Science and Engineering10.32604/csse.2021.01722438:3(393-409)Online publication date: 2021
    • (2020)UniBuffer: Optimizing Journaling Overhead With Unified DRAM and NVM Hybrid Buffer CacheIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.292536639:9(1792-1805)Online publication date: Sep-2020
    • (2019)Enabling and Exploiting Partition-Level Parallelism (PALP) in Phase Change MemoriesACM Transactions on Embedded Computing Systems10.1145/335818018:5s(1-25)Online publication date: 7-Oct-2019
    • (2017)Obfuscated red-black tree: Decoupling search trees to make them friendly for nonvolatile memories in one-memory systems2017 International Conference on Applied System Innovation (ICASI)10.1109/ICASI.2017.7988178(1075-1078)Online publication date: May-2017

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media