Fast Two-Level Address Translation for Virtualized Systems
| Autor: | Jaehyuk Huh, Seongwook Jin, Jeongseob Ahn |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Flat memory model
Page fault Computer science Parallel computing Static memory allocation computer.software_genre Theoretical Computer Science Memory management unit Memory segmentation Page Translation lookaside buffer Hypervisor Page replacement algorithm Virtualization Memory-mapped file Memory management Computational Theory and Mathematics Hardware and Architecture Virtual machine Demand paging Virtual memory Operating system Paging Page attribute table Page table computer Software Zero page |
| Zdroj: | IEEE Transactions on Computers. 64:3461-3474 |
| ISSN: | 0018-9340 |
| DOI: | 10.1109/tc.2015.2401022 |
| Popis: | Recently, there have been several improvements in architectural supports for two-level address translation for virtualized systems. However, those improvements including HW-based two-dimensional (2D) page walkers have extended the traditional multi-level page tables, without considering the memory management characteristics of virtual machines. This paper exploits the unique behaviors of the hypervisor, and proposes three new nested address translation schemes for virtualized systems. The first scheme called nested segmentation is designed for static memory allocation, and uses HW segmentation to map the VM memory directly to large contiguous memory regions. The second scheme proposes to use a flat nested page table for each VM, reducing memory accesses by the current 2D page walkers. The third scheme uses speculative inverted shadow paging, backed by non-speculative flat nested page tables. The speculative mechanism provides direct translation with a single memory reference for common cases without page table synchronization overheads. We evaluate the proposed schemes with the Xen hypervisor running on a full system simulator. Nested segmentation can reduce the overheads of two-level translation significantly for a certain cloud computing model. The nested segmentation, flat page tables, and speculative shadowing improve a state-of-the-art 2D page walker by 10, 7, and 14 percent respectively. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|