Article

Reducing NVM writes with optimized shadow paging

Authors:

Daniel Bittman,

Ethan L. MillerAuthors Info & Claims

HotStorage'18: Proceedings of the 10th USENIX Conference on Hot Topics in Storage and File Systems

Page 22

Published: 09 July 2018 Publication History

Abstract

Byte-addressable non-volatile memory (BNVM) technologies are closing the performance gap between traditional storage and memory. However, the integrity of persistent data structures after an unclean shutdown remains a major concern. Logging and shadow paging are commonly used to ensure consistency of BNVM systems. But both approaches can impose significant performance and energy overhead by writing extra data into BNVM. Our approach leverages the indirection of virtual memory to avoid the need for logging actual data and uses a novel cache line-level mapping mechanism to eliminate the need to write unnecessary data. Thus, our approach is able to significantly reduce the overhead of committing data to BNVM. Our preliminary evaluation results show that using OSP for transactions reduces the overhead necessary to persist data by up to 1:96× as compared to undo-log. Moreover, our approach can be used to provide fast, low-overhead persistence for hardware transactional memory, further facilitating the acceptance of BNVM into computing systems.

References

[1]

AHN, J. H., LI, S., SEONGIL, O., AND JOUPPI, N. P. Mc-SimA+: A manycore simulator with application-level+ simulation and detailed microarchitecture modeling. In Proceedings of the International Symposium on Performance Analysis of Systems and Software (ISPASS '13) (2013), IEEE, pp. 74-85.

[2]

CAULFIELD, A. M., DE, A., COBURN, J., MOLLOV, T., GUPTA, R., AND SWANSON, S. Moneta: A high-performance storage array architecture for next-generation, non-volatile memories. In Proceedings of The 43rd Annual IEEE/ACM International Symposium on Microarchitecture (2010).

[3]

COBURN, J., CAULFIELD, A. M., AKEL, A., GRUPP, L. M., GUPTA, R. K., JHALA, R., AND SWANSON, S. NV-Heaps: Making persistent objects fast and safe with next-generation, nonvolatile memories. In Proceedings of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2011) (Mar. 2011).

[4]

CONDIT, J., NIGHTINGALE, E. B., FROST, C., IPEK, E., LEE, B., BURGER, D., AND COETZEE, D. Better I/O through byte-addressable, persistent memory. In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP '09) (Big Sky, MT, Oct. 2009), pp. 133-146.

[5]

COOPER, B. F., SILBERSTEIN, A., TAM, E., RAMAKRISHNAN, R., AND SEARS, R. Benchmarking cloud serving systems with YCSB. In Proceedings of the 1st ACM Symposium on Cloud Computing (SOCC '10) (June 2010), pp. 143-154.

[6]

DULLOOR, S. R., KUMAR, S., KESHAVAMURTHY, A., LANTZ, P., REDDY, D., SANKARAN, R., AND JACKSON, J. System software for persistent memory. In Proceedings of EuroSys 2014 (Apr. 2014).

[7]

GUERRA, J., MÁRMOL, L., CAMPELLO, D., CRESPO, C., RANGASWAMI, R., AND WEI, J. Software persistent memory. In Proceedings of the 2012 USENIX Annual Technical Conference (2012).

[8]

HU, Q., REN, J., BADAM, A., AND MOSCIBROD, T. Log-structured non-volatile main memory. In Proceedings of the 2017 Usenix Annual Technical Conference (June 2017).

[9]

INTEL CORPORATION. Persistent memory programming. http://http://pmem.io/, 2015.

[10]

KAWAHARA, T., ITO, K., TAKEMURA, R., AND OHNO, H. Spin-transfer torque RAM technology: Review and prospect. Microelectronics Reliability 52, 4 (2012), 613-627.

[11]

LEE, B. C., IPEK, E., MUTLU, O., AND BURGER, D. Architecting phase change memory as a scalable DRAM alternative. In Proceedings of the 36th Int'l Symposium on Computer Architecture (New York, NY, USA, 2009), ISCA '09, ACM, pp. 2-13.

[12]

LITZ, H., BRAUN, B., AND CHERITON, D. EXCITE-VM: Extending the virtual memory system to support snapshot isolation transactions. In 2016 International Conference on Parallel Architecture and Compilation Techniques (PACT) (2016), IEEE, pp. 401-412.

[13]

LIU, M., ZHANG, M., CHEN, K., QIAN, X., WU, Y., ZHENG, W., AND REN, J. DudeTM: Building durable transactions with decoupling for persistent memory. In Proceedings of the 2017 International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) (New York, NY, USA, 2017), ASPLOS '17, ACM, pp. 329-343.

[14]

MEMARIPOUR, A., BADAM, A., PHANISHAYEE, A., ZHOU, Y., ALAGAPPAN, R., STRAUSS, K., AND SWANSON, S. Atomic in-place updates for non-volatile main memories with kamino-tx. In Proceedings of EuroSys 2017 (New York, NY, USA, 2017), ACM, pp. 499-512.

[15]

OGLEARI, M., MILLER, E. L., AND ZHAO, J. Steal but no force: Efficient hardware undo+redo logging for persistent memory systems. In Proceedings of the 24th Int'l Symposium on High-Performance Computer Architecture (HPCA-24) (2018), IEEE.

[16]

RAOUX, S., BURR, G. W., BREITWISCH, M. J., RETTNER, C. T., CHEN, Y.-C., SHELBY, R. M., SALINGA, M., KREBS, D., CHEN, S.-H., LUNG, H.-L., AND LAM, C. H. Phase-change random access memory: A scalable technology. IBM Journal of Research and Development 52, 4/5 (July 2008), 465-480.

[17]

SESHADRI, V., PEKHIMENKO, G., RUWASE, O., MUTLU, O., GIBBONS, P. B., KOZUCH, M. A., MOWRY, T. C., AND CHILIMBI, T. Page overlays: An enhanced virtual memory framework to enable fine-grained memory management. In Proceedings of the 42th Int'l Symposium on Computer Architecture (2015), IEEE, pp. 79-91.

[18]

STRUKOV, D. B., SNIDER, G. S., STEWART, D. R., AND WILLIAMS, R. S. The missing memristor found. Nature 453 (May 2008), 80-83.

[19]

VENKATARAMAN, S., TOLIA, N., RANGANATHAN, P., AND CAMPBELL, R. H. Consistent and durable data structures for non-volatile byte-addressable memory. In Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST) (Feb. 2011).

[20]

VOLOS, H., JAAN TACK, A., AND SWIFT, M. M. Mnemosyne: Lightweight persistent memory. In Proceedings of the 16th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2011) (Mar. 2011).

[21]

WU, X., QIU, S., AND REDDY, A. L. N. SCMFS: A file system for storage class memory and its extensions. ACM Transactions on Storage 9, 3 (Aug. 2013).

[22]

XU, J., AND SWANSON, S. NOVA: a log-structured file system for hybrid volatile/non-volatile main memories. In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST) (Feb. 2016).

[23]

YANG, J., WEI, Q., CHEN, C., WANG, C., YONG, K. L., AND HE, B. NV-Tree: Reducing consistency cost for NVM-based single level systems. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST) (Feb. 2015), pp. 167-181.

[24]

ZHAO, J., LI, S., YOON, D. H., XIE, Y., AND JOUPPI, N. P. Kiln: Closing the performance gap between systems with and without persistence support. In Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture (New York, NY, USA, 2013), MICRO-46, ACM, pp. 421-432.

Cited By

Gonçalves JMatos MRodrigues RFedorova ANarayanan DDi Luna GQuerzoni L(2023)Mumak: Efficient and Black-Box Bug Detection for Persistent MemoryProceedings of the Eighteenth European Conference on Computer Systems10.1145/3552326.3587447(734-750)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3552326.3587447
Bittman DAlvaro PMehra PLong DMiller E(2021)Twizzler: A Data-centric OS for Non-volatile MemoryACM Transactions on Storage10.1145/345412917:2(1-31)Online publication date: 8-Jun-2021
https://dl.acm.org/doi/10.1145/3454129
Liu SMahar SRay BKhan SSherwood TBerger EKozyrakis C(2021)PMFuzz: test case generation for persistent memory programsProceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3445814.3446691(487-502)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3445814.3446691
Show More Cited By

Recommendations

Mellow writes: extending lifetime in resistive memories through selective slow write backs
ISCA'16

Emerging resistive memory technologies, such as PCRAM and ReRAM, have been proposed as promising replacements for DRAM-based main memory, due to their better scalability, low standby power, and non-volatility. However, limited write endurance is a major ...
Mellow writes: extending lifetime in resistive memories through selective slow write backs
ISCA '16: Proceedings of the 43rd International Symposium on Computer Architecture

Emerging resistive memory technologies, such as PCRAM and ReRAM, have been proposed as promising replacements for DRAM-based main memory, due to their better scalability, low standby power, and non-volatility. However, limited write endurance is a major ...
NVM duet: unified working memory and persistent store architecture
ASPLOS '14: Proceedings of the 19th international conference on Architectural support for programming languages and operating systems

Emerging non-volatile memory (NVM) technologies have gained a lot of attention recently. The byte-addressability and high density of NVM enable computer architects to build large-scale main memory systems. NVM has also been shown to be a promising ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

HotStorage'18: Proceedings of the 10th USENIX Conference on Hot Topics in Storage and File Systems

July 2018

22 pages

Program Chairs:
Ashvin Goel
University of Toronto
,
Nisha Talagala
ParallelM

Sponsors

NetApp
IBMR: IBM Research
Facebook: Facebook
ORACLE: ORACLE
AWS: Amazon Web Services

Publisher

USENIX Association

United States

Publication History

Published: 09 July 2018

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gonçalves JMatos MRodrigues RFedorova ANarayanan DDi Luna GQuerzoni L(2023)Mumak: Efficient and Black-Box Bug Detection for Persistent MemoryProceedings of the Eighteenth European Conference on Computer Systems10.1145/3552326.3587447(734-750)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3552326.3587447
Bittman DAlvaro PMehra PLong DMiller E(2021)Twizzler: A Data-centric OS for Non-volatile MemoryACM Transactions on Storage10.1145/345412917:2(1-31)Online publication date: 8-Jun-2021
https://dl.acm.org/doi/10.1145/3454129
Liu SMahar SRay BKhan SSherwood TBerger EKozyrakis C(2021)PMFuzz: test case generation for persistent memory programsProceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3445814.3446691(487-502)Online publication date: 19-Apr-2021
https://dl.acm.org/doi/10.1145/3445814.3446691
Bittman DAlvaro PMehra PLong DMiller EGavrilovska AZadok E(2020)TwizzlerProceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference10.5555/3489146.3489151(65-80)Online publication date: 15-Jul-2020
https://dl.acm.org/doi/10.5555/3489146.3489151
Yang FChen YMao HLu YShu J(2020)ShieldNVMACM Transactions on Storage10.1145/338183516:2(1-31)Online publication date: 18-May-2020
https://dl.acm.org/doi/10.1145/3381835
Liu SSeemakhupt KWei YWenisch TKolli AKhan SLarus JCeze LStrauss K(2020)Cross-Failure Bug Detection in Persistent Memory ProgramsProceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3373376.3378452(1187-1202)Online publication date: 9-Mar-2020
https://dl.acm.org/doi/10.1145/3373376.3378452
Bittman DAlvaro PLong DMiller EYadgar GNoh S(2019)A tale of two abstractionsProceedings of the 11th USENIX Conference on Hot Topics in Storage and File Systems10.5555/3357062.3357077(11-11)Online publication date: 8-Jul-2019
https://dl.acm.org/doi/10.5555/3357062.3357077
Bittman DAlvaro PMiller E(2019)A Persistent ProblemProceedings of the 10th Workshop on Programming Languages and Operating Systems10.1145/3365137.3365397(30-37)Online publication date: 27-Oct-2019
https://dl.acm.org/doi/10.1145/3365137.3365397
Liu SSeemakhupt KPekhimenko GKolli AKhan SManne SHunter HAltman E(2019)JanusProceedings of the 46th International Symposium on Computer Architecture10.1145/3307650.3322206(143-156)Online publication date: 22-Jun-2019
https://dl.acm.org/doi/10.1145/3307650.3322206

View Options

View options

Media

Figures

Other

Tables

View Table of Contents