Estimating memory locality for virtual machines on NUMA systems
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/85448 |
| _version_ | 1826198142296522752 |
|---|---|
| author | Milouchev, Alexandre (Alexandre M.) |
| author2 | Saman Amarasinghe. |
| author_facet | Saman Amarasinghe. Milouchev, Alexandre (Alexandre M.) |
| author_sort | Milouchev, Alexandre (Alexandre M.) |
| collection | MIT |
| description | Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013. |
| first_indexed | 2024-09-23T10:59:40Z |
| format | Thesis |
| id | mit-1721.1/85448 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T10:59:40Z |
| publishDate | 2014 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/854482019-04-11T11:33:05Z Estimating memory locality for virtual machines on NUMA systems Milouchev, Alexandre (Alexandre M.) Saman Amarasinghe. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013. Cataloged from PDF version of thesis. Includes bibliographical references (pages 59-61). The multicore revolution sparked another, similar movement towards scalable memory architectures. With most machines nowadays exhibiting non-uniform memory access (NUMA) properties, software and operating systems have seen the necessity to optimize their memory management to take full advantage of such architectures. Type 1 (native) hypervisors, in particular, are required to extract maximum performance from the underlying hardware, as they often run dozens of virtual machines (VMs) on a single system and provide clients with performance guarantees that must be met. While VM memory demand is often satisfied by CPU caches, memory-intensive workloads may induce a higher rate of last-level cache misses, requiring more accesses to RAM. On today's typical NUMA systems, accessing local RAM is approximately 50% faster than remote RAM. We discovered that current-generation processors from major manufacturers do not provide inexpensive ways to characterize the memory locality achieved by VMs and their constituents. Instead, we present in this thesis a series of techniques based on statistical sampling of memory that produce powerful estimates for NUMA locality and related metrics. Our estimates offer tremendous insight on inefficient placement of VMs and memory, and can be a solid basis for algorithms aiming at dynamic reorganization for improvements in locality, as well as NUMA-aware CPU scheduling algorithms. by Alexandre Milouchev. M. Eng. 2014-03-06T15:42:44Z 2014-03-06T15:42:44Z 2013 2013 Thesis http://hdl.handle.net/1721.1/85448 870687515 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 61 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Milouchev, Alexandre (Alexandre M.) Estimating memory locality for virtual machines on NUMA systems |
| title | Estimating memory locality for virtual machines on NUMA systems |
| title_full | Estimating memory locality for virtual machines on NUMA systems |
| title_fullStr | Estimating memory locality for virtual machines on NUMA systems |
| title_full_unstemmed | Estimating memory locality for virtual machines on NUMA systems |
| title_short | Estimating memory locality for virtual machines on NUMA systems |
| title_sort | estimating memory locality for virtual machines on numa systems |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/85448 |
| work_keys_str_mv | AT milouchevalexandrealexandrem estimatingmemorylocalityforvirtualmachinesonnumasystems |