A Case for Virtualizing Persistent Memory

Slides:



Advertisements
Similar presentations
Virtualization Technology
Advertisements

CSC 360- Instructor: K. Wu Overview of Operating Systems.
Operating System.
Difference Engine: Harnessing Memory Redundancy in Virtual Machines by Diwaker Gupta et al. presented by Jonathan Berkhahn.
MACHINE-INDEPENDENT VIRTUAL MEMORY MANAGEMENT FOR PAGED UNIPROCESSOR AND MULTIPROCESSOR ARCHITECTURES R. Rashid, A. Tevanian, M. Young, D. Golub, R. Baron,
Fast and Safe Performance Recovery on OS Reboot Kenichi Kourai Kyushu Institute of Technology.
KMemvisor: Flexible System Wide Memory Mirroring in Virtual Environments Bin Wang Zhengwei Qi Haibing Guan Haoliang Dong Wei Sun Shanghai Key Laboratory.
Using DSVM to Implement a Distributed File System Ramon Lawrence Dept. of Computer Science
CacheMind: Fast Performance Recovery Using a Virtual Machine Monitor Kenichi Kourai Kyushu Institute of Technology, Japan.
The SNIA NVM Programming Model
Fast and Correct Performance Recovery of Operating Systems Using a Virtual Machine Monitor Kenichi Kourai Kyushu Institute of Technology, Japan.
Virtualization for Cloud Computing
Presented by : Ran Koretzki. Basic Introduction What are VM’s ? What is migration ? What is Live migration ?
Presented by: Alvaro Llanos E.  Motivation and Overview  Frangipani Architecture overview  Similar DFS  PETAL: Distributed virtual disks ◦ Overview.
E Virtual Machines Lecture 4 Device Virtualization
NVM Programming Model. 2 Emerging Persistent Memory Technologies Phase change memory Heat changes memory cells between crystalline and amorphous states.
Tanenbaum 8.3 See references
Jakub Szefer, Eric Keller, Ruby B. Lee Jennifer Rexford Princeton University CCS October, 2011 報告人:張逸文.
A Cloud is a type of parallel and distributed system consisting of a collection of inter- connected and virtualized computers that are dynamically provisioned.
+ CS 325: CS Hardware and Software Organization and Architecture Cloud Architectures.
Module 7: Hyper-V. Module Overview List the new features of Hyper-V Configure Hyper-V virtual machines.
Lecture 19: Virtual Memory
Our work on virtualization Chen Haogang, Wang Xiaolin {hchen, Institute of Network and Information Systems School of Electrical Engineering.
CS533 Concepts of Operating Systems Jonathan Walpole.
High Performance Computing on Virtualized Environments Ganesh Thiagarajan Fall 2014 Instructor: Yuzhe(Richard) Tang Syracuse University.
Swapping to Remote Memory over InfiniBand: An Approach using a High Performance Network Block Device Shuang LiangRanjit NoronhaDhabaleswar K. Panda IEEE.
Paging (continued) & Caching CS-3013 A-term Paging (continued) & Caching CS-3013 Operating Systems A-term 2008 (Slides include materials from Modern.
Efficient Live Checkpointing Mechanisms for computation and memory-intensive VMs in a data center Kasidit Chanchio Vasabilab Dept of Computer Science,
Processes and Virtual Memory
Full and Para Virtualization
Energy Efficient Prefetching and Caching Athanasios E. Papathanasiou and Michael L. Scott. University of Rochester Proceedings of 2004 USENIX Annual Technical.
Review CS File Systems - Partitions What is a hard disk partition?
Cloud Computing – UNIT - II. VIRTUALIZATION Virtualization Hiding the reality The mantra of smart computing is to intelligently hide the reality Binary->
Memory Resource Management in VMware ESX Server By Carl A. Waldspurger Presented by Clyde Byrd III (some slides adapted from C. Waldspurger) EECS 582 –
Persistent Memory (PM)
Virtualization for Cloud Computing
Virtualization.
Virtual Machine Monitors
Virtualization Technology
Failure-Atomic Slotted Paging for Persistent Memory
Chapter 13: I/O Systems Modified by Dr. Neerja Mhaskar for CS 3SH3.
Free Transactions with Rio Vista
Jonathan Walpole Computer Science Portland State University
Lecture 1: Operating System Services
Presented by Yoon-Soo Lee
Using non-volatile memory (NVDIMM-N) as block storage in Windows Server 2016 Tobias Klima Program Manager.
Swapping Segmented paging allows us to have non-contiguous allocations
Microsoft Build /12/2018 5:05 AM Using non-volatile memory (NVDIMM-N) as byte-addressable storage in Windows Server 2016 Tobias Klima Program Manager.
Ping-Sung Yeh, Te-Hao Hsu Conclusions Results Introduction
NOVA: A High-Performance, Fault-Tolerant File System for Non-Volatile Main Memories Andiry Xu, Lu Zhang, Amirsaman Memaripour, Akshatha Gangadharaiah,
Introduction to Operating Systems
OS Virtualization.
Page Replacement.
Virtualization 101.
Virtualization Techniques
Overview Continuation from Monday (File system implementation)
Preventing Performance Degradation on Operating System Reboots
Free Transactions with Rio Vista
Specialized Cloud Architectures
Windows Virtual PC / Hyper-V
Computer Security: Art and Science, 2nd Edition
Contents Memory types & memory hierarchy Virtual memory (VM)
Shielding applications from an untrusted cloud with Haven
Xen and the Art of Virtualization
COMP755 Advanced Operating Systems
Page Cache and Page Writeback
System Virtualization
Kenichi Kourai Kyushu Institute of Technology
Efficient Migration of Large-memory VMs Using Private Virtual Memory
Presentation transcript:

A Case for Virtualizing Persistent Memory Liang Liang, Rong Chen, Haibo Chen, Yubin Xia, KwanJong Park, Binyu Zang, Haibing Guan Good Afternoon everyone, it is an honor to present our work titled “A Case for Virtualizing Persistent Memory”, which make a case study on how to efficiently virtualize PM to improve cost-effectiveness and performance. I’m Rong, Other authors of this paper are: Institute of Parallel and Distributed Systems Shanghai Jiao Tong University, China Samsung Electronics Co., Ltd.

Performance and Persistence Tension between Performance and Persistence Volatile storage Performance ✔ vs. Persistence ✘ Non-volatile storage Performance ✘ vs. Persistence ✔ Persistent memory Performance ✔ vs. Persistence ✔ Computer systems have long faced a tension between performance and persistence, which poses a challenge to place data in volatile and non-volatile storage to ensure crash recovery under power failures. PM embraces the features of …. is promising to relax this tension by providing high-performance and persistence for recoverable systems. //Persistent memory, either in the form of battery-backed memory cards like NVDIMM or emerging non-volatile memory like PCM, Memristor, is promising to relax this tension by providing high-performance and persistence for recoverable systems. Low latency Features Non- Volatile

Proliferation of PM Hardware vendor Software developer Prediction: PM will soon be adopted Data Centers Cloud Providers Because of its promise, PM has gained significant interests from both hardware and software sides. Major memory vendors like Micron, Viking have provided commercial NVRAM to the mass market. In response of this, researchers have investigated a number of ways of utilizing PM. Linux and Windows developers have started to provide support for PM-aware file systems. we envision that PM will soon be an part of cloud computing systems.

Need of PM Virtualization Cost Effectiveness ≈ …. Performance Load/Store In this paper, we make a case study on how to efficiently virtualize PM to improve cost-effectiveness and performance, as new technologies, PM is still with a relatively high price. For example, currently NV-DIMM’s price is at least 8-10X higher than DRAM according to the price quote from NV- DIMM providers; Besides, some emerging memory technologies like PCM or Memristor still have inferior write performance than DRAM, virtualizing them may lead to performance improvement. slow fast

The Need of PM Virtualization Design of VPM. Implementation Evaluation Outline Outline The Need of PM Virtualization Design of VPM. Implementation Evaluation Conclusion Here is the Outline of this talk

VPM: Overview Virtualized PM PM Hardware VM apps PM DRAM SSD So I’m going to present our system VPM.

How to emulate persistency of PM with other storage medium? VPM: Overview Emulate Persistent Memory(PM) with mix of PM, DRAM and hard disk(SSD) Challenge VPM Virtualized PM Hardware VM apps How to emulate persistency of PM with other storage medium? PM Guest VM DRAM SSD Hypervisor

Design: Two Approaches Full Virtualization Retain Transparency to guest VMs. Para-Virtualization Enable guest VMs to provide hints to hypervisor to improve performance. Similar as the traditional server virtualization, there are two typical ways to virtualize PM: Full-virtualization 2) Para-virtualization The two ways share similar characteristics with server virtualization: the former provides transparency, but the latter may provide better performance.

Full Virtualization: VPM-HV Read request is issued over PM. Read request is handled. EPT Mapping for virtualized PM It is the EPT from Intel, this snapshot illustrates the working process of VPM, Part of EPT contains the mapping between virtualized PM and physical resources. Red… Blue…. Black…… PM SSD RAM

Full Virtualization: VPM-HV Read request is issued over DRAM. Read request is handled. EPT Mapping for virtualized PM PM SSD RAM

Full Virtualization: VPM-HV Write request is issued over PM. Write request is handled. EPT Mapping for virtualized PM If the guest tries to write some page mapped to PM, since PM is natrually persistent, so the write request can be handle directly PM SSD RAM

Full Virtualization: VPM-HV Write request is issued over DRAM. Trap and remap DRAM with PM. Write request is handled. EPT Mapping for virtualized PM But if the guest tries to write some page mapped to DRAM, which is a volatile storage. VPM will write protect this page and make the write request trap to hypervisor, and remap this page from DRAM to NVRAM. After that write request can be applied. PM SSD RAM

Full Virtualization: VPM-HV Write over non-PM mapped memory will always trap to hypervisor. EPT Mapping for virtualized PM Only by this means we can guarantee that every write will be persisted in full virtualization PM SSD RAM

VPM-HV: Architecture VPM PMEM VM0 VPM DS DRAM PMEM-PT NVRAM Shared across all VM VP-meta Mapped to EPT Backing Block n Disk Backing Block m … backed VM1 Reserved for metadata NVM Pool Write Protected (DRAM) Not mapped Writable (NVRAM) On Disk VPM VPM can run multiple virtual machines, each VM is connected with a data store inside VPM. Pmem page table illustrate the mapping of virtualized PM that we have already talked about. We can see that each DRAM page will be backed by secondary storage. The NVRAM page is assigned from global NVM Pool, which is shared across all VM The metadata block contains some information that used for crash recovery

Design: Two Approaches Full Virtualization Retain Transparency to guest VMs. Para-Virtualization Enable guest VMs to provide hints to hypervisor to improve performance. So it is full virtualization approach.. Next is PV. In PV we enable….

VPM-PV: Four Interfaces vpm_protect(page) Claim that a page is being modified by guest. vpm_unprotect(page) Claim that some pages should be persisted. vpm_persist(range) Wait until all persist requests have been done. vpm_pcommit(void)

Para-Virtualization: VPM-PV Write request is wanted. Lock page Write request is issued over DRAM. Write request is handled. Unlock page EPT PM RAM SSD

Para-Virtualization: VPM-PV Issue a persist request Return immediately vpm_persist Persist Q EPT In order to guarantee persistence… PM RAM SSD

Para-Virtualization: VPM-PV Persist thread will consume these requests in the background Do nothing to a PM mapped page Persist Q EPT Persist Thread PM RAM SSD

Para-Virtualization: VPM-PV Persist thread will consume these requests in the background Do nothing to a PM mapped page Apply HOT DRAM mapped page to PM Persist Q EPT Persist Thread PM RAM SSD

Para-Virtualization: VPM-PV Persist thread will consume these requests in the background Do nothing to a PM mapped page Apply HOT DRAM mapped page to PM Persist COLD DRAM mapped page to SSD Persist Q EPT Persist Thread PM RAM SSD

Para-Virtualization: VPM-PV Persist thread will consume these requests in the background Do nothing to a PM mapped page Apply HOT DRAM mapped page to PM Persist COLD DRAM mapped page to SSD Persist Q EPT Persist Thread PM RAM SSD

Para-Virtualization: VPM-PV Issue pcommit Block until all requests are handled Pcommit is handled Persist Q VPM Persist Thread

VPM-PV: Architecture VPM Hypercall Shared M PMEM Shared M VM0 VPM DS DRAM PMEM-PT NVRAM Shared across all VM VP-meta Backing Block n Backing Block m … VM1 Reserved for metadata NVM Pool Shared M VPM Hypercall Writable (DRAM) Not mapped Writable (NVRAM) On Disk Shared M

The Need of PM Virtualization Design of VPM. Implementation Evaluation Outline Outline The Need of PM Virtualization Design of VPM. Implementation Evaluation Conclusion

VPM Implementation Guest OS VPM Hypervisor Kernel module for managing and allocating PM Uses reserved consecutive physical memory region, backed by VPM VPM Hypervisor Tracking of PM VM exit event for VPM-HV Use vpm_persist interface for VPM-PV Managing of PM Remaps the guest PM page to a DRAM page if the updating frequency is not high enough.

Optimization Decomposition Batching of flushing to disk Swap Out  Disk Flush Flush is not emergent if swapped page is not taken promptly Dirtied data reaches a certain threshold or on applications’ request Reducing writing cost with lazy reallocation Does not immediately clear if swapped page is not taken promptly Its content and mapping info still retain until it is reused by others

The Need of PM Virtualization Design of VPM. Implementation Evaluation Outline Outline The Need of PM Virtualization Design of VPM. Implementation Evaluation Conclusion

Evaluation PM Types Virtualization Types NV-DIMM PCM VPM-HV VPM-PV We evaluate VPM by considering the 2 dimensions: NV-DIMM has similar performance with DRAM and has no endurance problem, while PCM has a limitation on write and is slow on write. PMBD throughput slowdown

Fileserver over NVDIMM/PCM a. Achieve over 80% of the performance with only 20% of the PM b. PV Outperforms than base line in PCM. achieve over 80% of the performance with only 20% of the PM Frequent flush, introduces many VMExits, which impairs the chance to hide the flush latency in the background. achieve over 80% of the performance with only 20% PM provided

Crash Recovery (Emulate) Inject Crash Drop EPT entries start crash

Conclusion A study on interfaces and hypervisor to virtualize PM A prototype: VPM Full-virtualization of PM Para-virtualization of PM Efficiently manage and multiplex PM, leading to small performance degradation Thanks http://ipads.se.sjtu.edu.cn/