Source: https://patents.google.com/patent/WO2008055269A2/en
Timestamp: 2020-03-31 14:26:37
Document Index: 63618548

Matched Legal Cases: ['art 900', 'art 900', 'art 900', 'art 1000', 'art 1100', 'art 1100', 'art 1200', 'art 1100', 'art 1200', 'art 1100', 'art 1400']

WO2008055269A2 - Asymmetric memory migration in hybrid main memory - Google Patents
WO2008055269A2
WO2008055269A2 PCT/US2007/083666 US2007083666W WO2008055269A2 WO 2008055269 A2 WO2008055269 A2 WO 2008055269A2 US 2007083666 W US2007083666 W US 2007083666W WO 2008055269 A2 WO2008055269 A2 WO 2008055269A2
PCT/US2007/083666
WO2008055269A3 (en
2006-11-04 Priority to US60/864,399 priority
2007-11-05 Application filed by Virident Systems, Inc. filed Critical Virident Systems, Inc.
2008-05-08 Publication of WO2008055269A2 publication Critical patent/WO2008055269A2/en
2008-06-26 Publication of WO2008055269A3 publication Critical patent/WO2008055269A3/en
ASYMMETRIC MEMORY MIGRATION IN HYBRID MAIN
Main memory is memory that is accessible to a central processing unit ("CPU") of a computer or electronic device. Main memory is used to store data that is deemed likely to be actively used by the CPU. The CPU may access data within the main memory that is identified by using virtual addresses to map to corresponding physical addresses associated with the main memory.
Determining that the data associated with the virtual address has access characteristics suited for use in the asymmetric memory component of the main memory may include determining that the access characteristics are related to a profile that indicates whether the data should be loaded to the asymmetric memory component based on a number of times the data has been read and the number of times that the data has been updated using a write instruction. The asymmetric memory component has asymmetric access characteristics that may include (1) the asymmetric memory component performs read operations at a first rate and performs write operations at a second rate that is more than an order of magnitude different than the first rate, (2) the asymmetric memory component uses an asymmetric memory access protocol, and (3) the asymmetric memory component includes non-volatile storage capability. The symmetric memory component has symmetric access characteristics that may include (1) the symmetric memory component performs read operations at a rate that that differs by less than an order of magnitude from a rate at which write operations are performed, (2) the symmetric memory component uses a symmetric memory access protocol, and (3) the symmetric memory component includes a volatile storage capability.
The data to be loaded to the asymmetric memory component as a first portion may be identified from a first read instruction and the first portion may be stored in the symmetric memory component of the main memory. Other content to be loaded to the symmetric memory component as a second portion may be identified from a second read instruction and the second portion may be stored in the symmetric memory component of the main memory. The first portion and the second portion may be structured as a block to be written to the asymmetric memory component and the block that includes the first portion and the second portion may be written to the asymmetric memory component. Determining that the data associated with the virtual address has access characteristics suited for use in the asymmetric memory component may includes determining that an application is operating in a constrained environment for memory resources and adjusting constrained metrics used in determining whether to load the data to the asymmetric memory component to increase a likelihood that the data is loaded the asymmetric memory component.
Figure 1 illustrates an example of a first layer model of a computing system.
Figure 2 illustrates an example of a second layer model of a computing system.
Figures 3A-3B are diagrams illustrating an example of mapping a virtual address space of an application running on a processor into a physical address space of a hybrid main memory using a page table map.
Figure 4 is a diagram of main memory illustrating an example of migration of information between symmetric (e.g., DRAM) memory regions and asymmetric (e.g., flash) memory regions. Fig. 5 A is a diagram illustrating the bits and bit fields in a page table entry in a page table, which is illustrated as having 32 bits.
Figure 6 illustrates a multilevel mapping of virtual address space of an application running on a processor into a physical address space of a hybrid main memory by means of a kernel page table map. Figure 7 is a block diagram of a computer system illustrating a memory hierarchy.
Fig. 8 is a flow chart of a high level process by which data is selectively and intelligently loaded to an asymmetric memory component. Fig. 9 is a flow chart of a process by which data is selectively and intelligently identified as being suitable for storage in an asymmetric memory component using an operating system.
Fig. 10 is a flow chart of a process by which data is selectively and intelligently loaded to an asymmetric memory component using an operating system. Fig. 11 is a flow chart of a process by which data is selectively and intelligently identified as being suitable for storage in an asymmetric memory component using a hypervisor.
Fig. 12 is a flow chart of a process by which data is selectively and intelligently loaded to an asymmetric memory component using a hypervisor. Fig. 13 is an illustration of an unconstrained configuration used by a memory controller.
DETAILED DESCRIPTION The detailed description is divided into four sections. Section A provides a brief description of method and mechanisms. Section B provides a description of the hardware, software, and system context. Section C provides a description of read movement and write movement. Section D provides a discussion of operations performed and additional configurations. A. Brief description of method/mechanism
Memory systems configured as such include components with symmetric and asymmetric technologies. For example, a DRAM memory system may have symmetric characteristics - namely, read and write operations can be performed at comparable rates and incur similar run times. Read and write operations do not markedly degrade the lifespan of the DRAM memory system.
Memory systems may also include components with asymmetric characteristics (e.g., flash memory). The asymmetric memory may be described as having asymmetric characteristics where, for example, read operations are performed relatively quickly, while write operations are performed relatively slowly in comparison to read operations. Furthermore, for some categories of asymmetric memory, write operations may degrade the lifespan of the memory more rapidly than read operations, hi addition, asymmetric memory components also behave differently in that data is written using a block write, which creates a disruption region that impacts several blocks. A disruption region generally refers to a region whose access behavior is impacted (often undesirably) during a write to an asymmetric memory component. The access behavior may include corrupt data, access delays, and/or an inability to have confidence in results that are returned during a read operation (even if the results are correct and not delayed). And, although the data to be written may itself affect only a portion of the disruption region, a block write can affect a larger amount of storage within the disruption region. To illustrate, writing a 2 Mbyte block during a block write may affect a 2 GByte disruption region in a 16 GByte memory component.
A memory controller (e.g., a software module and/or specialized hardware circuit) may be used to manage a memory system that includes symmetric and asymmetric components. For example, a controller may perform the memory operations that interface with a hybrid main memory including DRAM and flash memory. Because applications may have particular profiles, where particular objects in memory are used in a particular way, the controller may be configured to track memory characteristics for the different memory objects. The memory characteristics then may be used in deciding whether one or more of the memory objects should be stored in symmetric memory or asymmetric memory, hi deciding to leverage the different types of main memory in storing a memory object, logic may be employed to leverage symmetric memory (e.g., DRAM) when loading memory objects that involve a threshold degree of write operations. Similarly, logic may be employed to leverage asymmetric memory (e.g., flash memory) when loading objects that do not involve a threshold degree of write operations.
For example, a search application running on a server system with symmetric and asymmetric components may be broken down into two different types of memory operations, hi one type of memory-dependent operation, a search application may process a search query by receiving a search query, accessing an index of search terms, relating the search query to the search index, and returning results based on the relationship between the search query and the search index, hi this operation, the search index includes a large data structure requiring large amounts of memory, and, except for updates to the search index, mostly involves read operations. Thus, the server system may be configured to load the search index to asymmetric (e.g., flash) memory. hi another type of memory-dependent operation, the search application updates the search index with newly-discovered data, hi this operation, the server system may determine that updating the search index executes a threshold degree of write operations. As a result, in updating the search index, the server system may be configured to load those portions of the search index being updated to symmetric (e.g., DRAM) memory.
Memory management may be performed on a variety of systems, and in a variety of manners, hi one implementation, a memory controller is configured to provide a degree of abstraction between a CPU and the configuration of the hybrid memory that includes symmetric and asymmetric memory components. The memory controller may include software that is configured to track memory characteristics for objects so that write-intensive objects are loaded to symmetric memory components and read-intensive objects are loaded to asymmetric memory components. The memory controller maybe configured to operate independent of the application and/or OS to reduce the modification and work required of the application and/or OS to implement a hybrid main memory. In one configuration, software associated with the operating system updates the MMU page tables.
B. Description of Hardware, Software, and System Context Referring now to Figure 1 , an example of a first layer model 100 of a computing system is illustrated. The first layer model 100 includes an application (AP) layer 101, an operating system (OS) layer 102, and a hardware (HW) layer 103. The AP layer 100 includes one or more application processes AP 1 11 OA through APN
HON. Examples of application processes may include a web browsing or hosting program, a word processing program, a search program, a data mining and analytical program, or other type of application configured to execute on the AP layer. Application programs may be stored on a disk and remain in a passive state until a user chooses to execute an application program where it is loaded into memory as an application process.
Although other application processes may be employed, each application process (AP 1 11 OA to APN 11 ON) loaded into memory may be allocated space in the main memory including a text region 111, a data region 112, and a stack region 113. The text region 111 may include executable instructions associated with the application program. The data region 112 may include data associated with the application. The data may be dynamic and/or static. The stack region 113 may include a state of a function or procedure of the application program and its activation frame.
The hardware layer 103 may include a central processing unit or processor 131 , a main memory 132, and a hard disk storage 133. The main memory 132 may include symmetric memory 135a (e.g., DRAM) and asymmetric memory 135b (e.g., flash memory). In one implementation, the non- volatile or flash memory 135b is NOR flash electrically erasable programmable read only memory (EEPROM).
The operating system layer 102 resides between the HW layer 103 and the AP layer 101. The operating system layer 102 maybe a modified operating system, such as Microsoft Windows, Linux, or other flavors of Unix, configured to manage hardware included in the HW layer 103 of the computer system.
Virtual memory management techniques may be configured to estimate the immediate memory needs in a specified application and allocate physical memory responsive to the specified application's needs, as opposed to other memory requirements that can be deferred and allocated to hard disk storage 133. A contiguous addressable range of memory, referred to as a page, may be swapped between physical main memory 132 and hard disk storage 133 as its need for immediate use increases or decreases. Referring now to Figure 2, an example of a second layer model 200 of a computing system is illustrated. The second layer model 200 includes an application (AP) layer 101, an operating system (OS) layer including one or more host operating systems 102, a hypervisor layer 104, and a hardware (HW) layer 103.
The second layer model 200 differs from the first layer model 100 in that the hypervisor layer 104 is included between the operating system layer 102 and the hardware layer 103, and, instead of the operating system being modified, the hypervisor in the hypervisor layer 104 includes a hypervisor trap handler 225 configured to manage updates to the per-operating system page tables maintained by the hypervisor. The hypervisor trap handler 225 may be configured to ensure compliant modifications to the page table mappings. Each of the one or more host operating systems 102 may maintain one or more page tables 122 to map virtual addresses in application processes to physical addresses in main memory 135. The hypervisor 104 may maintain one or more respective shadow page tables 222 for each host operating system to map virtual addresses of the application processes to physical addresses in main memory 135.
Figs. 1-2 illustrate different components in a server system that may be configured to interface with and control aspects of a memory system with symmetric and asymmetric components. In one configuration, a hybrid (e.g., symmetric/asymmetric volatile/non- volatile, DRAM/flash, etc.) memory system may be used by modifying application programs to decide which portions of its text (e.g., code) and data areas to map to symmetric regions and asymmetric regions in the main memory. The mapping by the application program may be modified to reflect characteristics of different types of memory. For example, a memory controller may be configured to selectively load data to memory in response to a relatively slow latency seen with a type of flash memory region accesses, as well as other properties of the type of flash memory device, such as the limited write lifetime, limited number of reads between writes, and the relatively longer latency for erase and write operations. Applications that are associated with a more dynamic use of memory resources, for example, to implement an application-specific cache for I/O objects, may require a more extensive revision to the memory commands in order to support a hybrid main memory. In one example, a program associated with a more dynamic use of memory resources may be specifically configured to operate with certain symmetric (e.g., DRAM) memory characteristics, and thus, may have read/write access behaviors that are not well suited to asymmetric memory. In some implementations, unmodified application programs (e.g., a program encoded in binary form) may be used with a hybrid DRAM/flash memory subsystem, hi these implementations, the portion of the application code and data that are accessed in a read-only fashion and/or operations that are relatively tolerant of increased access latency, may be migrated over time in an adaptive fashion from DRAM memory regions into the flash memory regions in the main memory.
Referring now to Figure 3A, a virtual address space or processor address space 301 may be mapped into a physical hybrid main memory 303 by a page table map 302. That is, a plurality of pages 310 associated with virtual addresses may be mapped to physical addresses of a plurality of physical pages in the hybrid main memory 303. The page table map 302 may include one or more page table entries (PTE) or slots (320A-320N) to map the virtual page address to the physical page address. The page table map 302 may be in a structure called the page table and may be maintained by the operating system. Page table map and page table may be referenced interchangeably. Each slot 320 in the page table map 302 may include a page frame number
(PFN) 321 and one or more protection bits 322, one of which may be a write protection bit 322W that may be used to provide/signal page protection. The write protection bit controls whether CPU-initiated writes are allowed against virtual page locations corresponding to the page table entry. When set, writes are disallowed, resulting in an operating system or hypervisor level trap that enables software to exercise control over whether and how the write operation is performed. Fig. 5A shows other bits and bit fields that may be included in each slot 320 of an exemplary thirty-two bit wide PTE of page table map 302. In a 32-bit wide addressing scheme, bits 31-12 identify the page frame number. Bit 11 is reserved and writable on multiprocessor systems. Bits 10 and 9 are reserved. Bit 8 is a global bit, and bit 7 is used to identify whether the page is a large page. Bit 6 is a dirty bit identifier indicating whether the page has been written to. Bit 5 indicates whether the page has been read. Bit 4 indicates that the cache has been disabled, and bit 3 indicates that write through is supported to disable caching of writes to this page so that changes are immediately flushed to disk. Bit 2 indicates whether the user mode can access the page or whether the page is limited to kernel mode access. Bit 1 indicates whether the page is read/write capable or only readable, controlling whether the page is writable. Bit 0 indicates whether the translation maps to a page in physical memory.
Fig. 5B is a diagram illustrating the bits and bit fields in a sixty-four bit slot or page table entry in a page table. In a sixty four bit wide addressing scheme, bits 63- 53 are software representing a working set index. Bit 52 is used to indicate exceptions, and bits 51 and 50 are reserved. Bits 49-13 represent the page frame number. Bit 12 is used to indicate a copy on writes, and bit 11 is reserved. Bit 10 is used to indicate whether writes are allowed, and bit 9 is used to indicate the execute bit. Bits 8 and 7 indicate owner parameters specifying whether the user mode can access the page or whether the page is limited to kernel mode access. Bit 6 is a dirty bit indicating whether the page has been written to. Bit 5 is an access bit indicating whether the page has been read. Bits 4-2 indicate the cache parameters. Bit 1 is reserved and bit 0 indicates whether the page is valid or not.
Referring now to Figure 3B, the information in the DRAM memory page Y 330Y has been copied into the flash memory page Z 33 IZ', for example, hi this example, the page frame number in slot 320Y' in the page table map 302' has been updated to page frame number 32 IB to translate the virtual page address 310X to point to the flash memory page Z 33 IZ'.
Referring to Figure 4, consider, for example, a hybrid main memory 303 including one or more DRAM memory regions 401A-401C and one or more flash memory regions 402A-402B. Apage 330Y of application code and/or data D may be stored in the DRAM memory region 401 A of main memory 303 by an application program. A determination may be made that the page 330Y of application code and/or data D stored in the DRAM memory region 401 A is to be read only or is relatively tolerant of an access latency increase. That is, a determination may be made that the page 330Y can be migrated from the DRAM memory region 401 A into the flash memory regions 402A-402B of the main memory. In response, the application code and/or data D stored in page 330Y may be copied and written into a page 33 IZ' in the flash memory region 402A. The page 330Y in the DRAM memory region 401 A may be thereafter freed and used for other purposes that require write access or that are less tolerant of access latency increases (e.g., the physical address for page 330Y may be put on a free list maintained by the operating system to indicate that it is unallocated to any process). hi another configuration, a memory controller (e.g., a code segment and/or silicon logic) may track access to pages of memory. The memory controller may determine that a particular page has been read a threshold number of times (e.g., ten times) within a monitored period without any writes. As a result of detecting more than a threshold degree of reads with less than a threshold degree of writes, the memory controller may determine that the particular page should be moved to asymmetric memory. In some implementations, the usage of subregions in the application's virtual address space are periodically inspected to decide which subregions can be moved from DRAM memory regions to flash memory regions. The usage of the application's virtual address space may also be inspected to decide if there are memory subregions in the flash memory regions that should be moved back into the DRAM memory regions. For example, the memory controller may remove pages that are accessed less than a first threshold number of times (e.g. 7) in favor of pages that are accessed more than a second threshold number of times (e.g., 10). In one configuration, the first and second threshold number of times are identical. However, the first and second threshold number of times may differ to account for the cost of migrating content from a first storage system to a second storage system. In one implementation, a mechanism for remapping different data and code regions of the application virtual address space to different regions of physical memory (hence different devices) is employed and statistics are collected on the usage of these different regions as they are currently mapped into DRAM memory regions and flash memory regions in the hybrid main memory. Examples of the statistics that may be inspected include the number or frequency of read and write operations performed in a time window, and/or an indication of whether a read and/or write threshold has been exceeded. Statistics also may be collected that indicate the degree of use for a portion of memory relative to the overall system constraints. For example, a system may record the memory utilization at the time that a portion of memory is accessed. The memory utilization then may be used in deciding whether a particular portion of content should be migrated. In one configuration where memory utilization is operating at high levels, and/or system limits, the server system may be configured to lower the thresholds at which data may be loaded to asymmetric memory. Alternatively or in addition, the server system may be configured to selectively lower the thresholds for those portions of memory that are most accessed during most demanding conditions.
In translating a virtual address to a physical address in physical memory, an additional translation hierarchy may be used in addition to the page table map 302 to provide additional addressable memory. The hierarchy may include page directories to point to page tables, page directory pointer tables to point to page directories, and a page map level table to point to the page directory pointer tables. However, the page table map 302 may be used to support the hybrid main memory at the lowest level of the address translation hierarchy. hi one initial default configuration, an application may be assigned by the page table map 302 to use DRAM memory pages 330 in the hybrid main memory 303. For example, a virtual page X of addressable memory 310X indexes into, relates to, or points to a slot 320Y in the page table map 302 to translate the virtual address into a physical address that points to a DRAM memory page Y 330Y in one of the DRAM memory regions of the physical hybrid main memory 303. In this example, the write protection bit 322 W of the slot 320Y in the page table map 302 is set to zero to indicate that the DRAM memory page 330Y in the physical hybrid main memory 303 is both read and write accessible.
As the application continues to run, portions of the application text and data may be adaptively migrated into flash memory pages 331 in the flash memory regions of the physical hybrid main memory 303. This migration of information from DRAM memory pages 330 to flash memory pages 331 may be triggered by a periodic timer interrupt, for example. For example, the operating system or hypervisor may keep track of how often a memory block is being accessed during a window of time. At the conclusion of a timer, memory blocks whose counter is associated with the largest number of read operations may be added to or sustained within asymmetric memory. Alternatively, memory blocks whose read counter exceeds a threshold degree of read operations and whose write counter does not exceed a threshold degree of write operations may be added to or sustained within asymmetric memory. An interrupt handler invoked by the timer interrupt may also or alternatively examine access statistics of different application pages and identify those pages that have been accessed in a read-mostly fashion, and may also or alternatively identify those pages that can tolerate additional access latency. For example, a memory block that is accessed more than a first threshold number of times but less than a second threshold number of times may be identified as being a candidate for migration to an asymmetric portion of memory. Memory blocks that involve greater than a second threshold degree of use may be deemed sensitive to latency issues associated with asymmetric, and thus, a better candidate for symmetric memory. The interrupt handler may then relocate the information content stored in the identified DRAM memory pages to flash memory pages, as appropriate. The relocation of the information content may be accomplished by allocating a flash memory page in the flash memory regions of the hybrid main memory 303, copying the information content of DRAM memory page into the flash memory page (e.g., reading the information content from the DRAM memory page and writing the information content into the flash memory page), and updating the corresponding slot in the page table mapping so that it now refers to the physical address of the flash memory page.
The process of information migration from DRAM memory regions to flash memory regions in a hybrid main memory may be implemented as a series of limited migrations over a period of time. As a result, the memory system may reach a steady state where most of the read-only pages of information have been mapped to locations in the flash memory regions and continue to reside there. Additionally, a computing system may look at how memory is being used to determine if it can be migrated from DRAM memory regions into flash memory regions, or vice versa. That is, the computing system may evaluate accesses to the information stored in the DRAM memory regions of the hybrid main memory over certain periods of time. DRAM memory pages may be initially accessed in a read- write fashion (e.g., during data structure initialization time), and later be migrated as the content in these memory pages becomes more stable (subject to mostly read operations).
In another example, the application software itself may be statically or dynamically invoked and executed periodically in order to collect information about its memory access behavior. Data in memory may be migrated in a static manner in response to an administrator or operating system launching a migration code segment or process, and using collected statistics to selectively migrate content from one storage area to another. In the static configuration, the migration code segment may be launched on a periodic basis (e.g., every 10 minutes) or as a result of receiving a discrete input (e.g., receiving an administrator command or upon detecting a threshold degree of utilization). In the dynamic configuration, the collected statistics may be continually monitored to decide whether a particular portion of data should be migrated. Still other configurations may use aspects of dynamic and static functionality. For example, a system administrator may allow a smaller degree of migration throughout a period of time as a result of monitoring the collected statistics. The system administrator then may schedule larger migrations at specified times, using, for example, lower thresholds in deciding whether to move content.
Depending upon the software application being used, such a statistical page history collection mechanism may be used either in an offline scenario or in an online scenario, hi an example in which the application software is to be invoked offline, the application may be run in a test environment to generate indications about which regions of the address space to migrate. Software tools can help in collecting statistical page history information by instrumenting program instructions to track memory access behaviors.
In migrating information from DRAM memory regions into flash memory regions, a computer system may be configured with the aspiration that recently- migrated content may be maintained in the newly-resident location for a specified period of time or number of cycles. Unless other intervening acts are detected to interrupt this configuration (e.g., receiving a write for a virtual address that maps to the asymmetric memory component), specifying a minimal duration may include specifying a duration in response to determining a cost incurred as a result of the migration. For example, costs may be incurred as a result of migrating the information, including the overhead associated with the statistics collection mechanisms (e.g., space, area, and time). Other costs may include the cost of executing the operating system protection fault handler, and the cost of copying the information from a DRAM memory region into the flash memory region.
In one configuration where a two to four microsecond cost is incurred for each protection fault that occurs, a DRAM memory page may be migrated when the DRAM memory page is determined to have read-only accesses and that the DRAM memory page is determined to be likely to remain in a read-only access mode in the future. For example, a portion of a search index that is determined to be only updated at specified intervals may be migrated to asymmetric memory. Heuristics may be developed to effectively predict future access patterns based upon the statistical page history information seen in the past. The heuristics may be relatively tolerant to sudden changes in application behavior (e.g., a dormant page that suddenly receives a burst of activity). Combining knowledge about the nature of memory regions (text, data, mmap-ed, etc.) and the specific access statistics together enables a predictor with better precision and recall. For example, a memory controller may be configured to identify a burst as more than ten read accesses in an observation period. The memory controller may be configured to migrate data to asymmetric memory in response to determining that five read accesses have occurred after a burst. Configuring the memory controller to use burst and other atypical thresholds enables the memory controller to perceive application behavior in a manner that accounts for atypical behavior that may otherwise distort results.
Figure 6 illustrates a multilevel mapping 600 of virtual address space of an application running on a processor into a physical address space of a hybrid main memory by means of a shadow page table map. More precisely, and also referring back to Figure 2, the hypervisor 104 maintains a shadow page table 222 to that of the page table 122 maintained by the operating systems in order to map virtual addresses of applications running under the control of one or more host operating systems to physical addresses in main memory 135. The shadow page table 222 in the hypervisor 104 is similar to the page table 122 maintained by the one or more host operating systems 102. However, in multilevel mapping 600, the hypervisor 104 alters the bits in the shadow page table 222. The hypervisor supports executing one or more copies of a host operating system to provide the illusion of enabling multiple virtual machines on one physical machine. The hypervisor manages the allocation of raw hardware resources, including main memory, amongst the one or more virtual machines. The shadow page table 222 in the hypervisor 104 is similarly managed as the page table 303 discussed previously to migrate information in DRAM memory regions into flash memory regions of a main memory. That is, the shadow page table 222 has its page table entries updated as information in DRAM memory pages are copied into flash memory pages and vice- versa. The hypervisor 104 also changes the write protection bits in the slots of the shadow page table 222 to protect the corresponding mapped flash memory pages from being written.
In one configuration, the hypervisor trap 225 works in conjunction with the kernel page table (KPT) 232 maintained by the hypervisor 104. hi this configuration, the kernel page table 232 has one or more slots or page table entries 620 that point to the physical address for each process page table 602 of each respective operating system of each respective virtual machine maintained by the hypervisor. For example, entry 620A points to the process page table 602A for a first operating system of a first virtual machine. Entry 620N points to the process page table 602N of the Nth operating system of the Nth virtual machine. Each process page table 602 has page table entries 320 to map virtual addresses to physical addresses. For an operating system to allocate or modify a process page table 602, it ends up passing control to the hypervisor via with the kernel page table 232. Before the operating system can allocate or modify a process page table 602, the hypervisor trap 225 traps the instruction that wants to update information located in certain locations of the page table.
Upon initial allocation, the hypervisor allocates a process page table to a given operating system but prevents it from being written to by the operating system. This prevents the operating system from changing the bits in the process page table, m this configuration, this behavior is achieved as follows. Each slot or entry 620N in the kernel page table 232 includes a protection bit 622N to protect its associated process page table 602N from being written. In one configuration, the DRAM memory resources freed up because of the migration of information from a page in a DRAM memory region to a page in the flash memory region of the hybrid main memory may be used by the hypervisor to support the memory requirements of other virtual machines, hi a second configuration, these freed resources may be made available for use by the virtual machine from which they were recovered by dynamically expanding the memory allocation initially configured for that machine.
Referring now to Figure 7, a virtual memory hierarchy 701 for a computer system 700 is illustrated between a processor core 704 and hard disk storage 133. The processor core 704 may be a multiprocessor core including one or more execution engines 714A-714N. The memory hierarchy 701 may include one or more levels of cache memory 702A-702N and a hybrid main memory 135 with DRAM memory regions 401 and flash memory regions 402. Additionally, a computer system may have more than one processor core, each associated with its own levels of cache memory 702 A-702N and possibly its own hybrid main memory 135. hi one configuration, the memory closest or nearest to the processor (the fastest memory) has the fastest access times while the memory furthest from the processor (the slower memory) has slower access times.
A memory management unit 716, integrated with or separate from the processor core 704, working in cooperation with the operating system may bring forward pages of information associated with addresses in an application's virtual address space into main memory 135 to allow the execution engines to actively process this information. That is, the memory management unit 716 may page information by reading pages of information from the hard disk storage 133 into the main memory 135. Additionally, portions of the information may be brought forward into one or more levels of the cache memory 702A-702N. A valid bit in each slot in the page table corresponding to the page of memory is set to indicate a valid page in memory. If the page of information is no longer needed in main memory, the valid bit is cleared so that page of memory may be reused. If the page of information was updated, indicated by the setting of a dirty bit, the page of information may be written into the hard disk storage 133 by the operating system. As the hard disk storage 133 may maintain a copy of each page in the memory hierarchy 701, the computer system may be configured so that pages of information in the memory hierarchy 701 are not pushed back down to slower memory in the memory hierarchy. However in implementations having a hybrid memory 135, pages of information may be pushed down the memory hierarchy 701 from DRAM memory regions 401 in the main memory, which may be a faster memory type, into flash memory regions 402 in the main memory, which may be a slower memory type while retaining its direct addressability in memory. Moreover, the hybrid main memory 135 has two different types of memory pools that are managed by the operating system or hypervisor, flash type memory regions and DRAM type memory regions. The DRAM type memory regions may be readily read-writeable. In contrast, the flash type memory regions may be readily readable but it is desirous to write infrequently into flash memory due to a slower write access time and the possibility of flash memory wear out.
D. Discussion of Operations Performed and Additional Configurations Generally, Figs. 8-12 include flow charts of processes by which a memory controller manages a hybrid memory system that includes asymmetric memory components (e.g., NOR flash memory). In particular, Fig. 8 relates to a high level process in which a memory controller determines whether some region of the virtual address space can be migrated into asymmetric memory components. In contrast, Figs. 9-10 and 11-12 illustrate more detailed processes by which an operating system and a hypervisor, respectively, use access characteristics in deciding whether to move virtual address to asymmetric memory components. Referring now to Figure 8, a flow chart illustrates a high level process of managing a hybrid main memory that includes flash memory. The method starts at process 800 and then goes to process 802.
Then at process 810, the one or more DRAM memory pages that previously stored the one or more migratable pages are freed up so that they can be used to store other information. At process 812, use statistics of information included in flash memory pages are collected and analyzed. The flash memory use statistics can be used to identify flash memory pages that includes information that needs to be updated or re-written. For example, the computer system may collect usage statistics to confirm that migrated pages continue to be accessed. In particular, the computer system may be configured to determine whether the migrated pages continue to be read more than a threshold number of times in order to remain in asymmetric memory. Note that process 812 also may be accessed directly from process 800 and may operate independently of processes 802-810.
Fig. 9 is a flow chart 900 of a process by which data are selectively and intelligently identified as being suitable for storage in an asymmetric memory component using an operating system. More precisely, flow chart 900 illustrates how access characteristics are used to determine whether an object should be loaded to asymmetric memory, or whether the object should be maintained in symmetric memory. Although the operations are described generally with respect to a memory controller, other configurations may be used to perform the operations described in flow chart 900. For example, the operations may be performed using an operating system that acts as a memory controller, a hypervisor, a dedicated memory controller chip, or logic and software within the memory component packaging (e.g., within a NOR flash DIMMC'Dual Inline Memory Module")).
The memory controller loads the object to a location in a symmetric memory system included in the main memory (920). For example, an object may be generated by an application, retrieved from a system across a communications network and/or retrieved from a location outside of the main memory (e.g., a disk). Loading the object to the location in the symmetric memory system may include executing a random-access write instruction to the virtual address. The memory controller configures a reference associated with the virtual address to refer to the location in symmetric memory (930). For example, a memory controller may associate the virtual address with a symmetric memory physical address. The memory controller tracks (or checks) access characteristics associated with the object (940). For example, the memory controller may maintain one or more counters for each virtual address. A first counter may track how often a virtual address is accessed using a read operation. A second counter may track how often a virtual address is written to using a write operation. Hardware logic may automatically update counters in a page table whenever a read (or write operation) is performed. The counters may be time based, that is, the counters may be periodically reset to track how often a virtual address is referenced in a designated time window.
As a result of tracking (or checking) memory access characteristics associated with the object, the memory controller determines whether the object should be loaded to a location in an asymmetric memory system (950). hi one configuration, the memory controller is configured to automatically load the most accessed objects (e.g., most read addresses) to asymmetric memory. Depending on the granularity supported by the memory controller, the memory controller may be configured to load the M-most accessed pages, or the N-most accessed portions of data (e.g., blocks, banks, or sectors), where M and N represent a number. The memory controller may be limited by (1) the granularity at which the page table can translate a virtual address to a physical address in asymmetric memory, and (2) the granularity at which the CPU can access a virtual address, hi the first instance, the memory controller may be limited to performing page level translations, that is, between a virtual address specifying a page and a physical address specifying a page. In the second instance, greater read granularity may be specified using an offset within a page to permit entry level access to one or more words while write granularity may be regulated by the internal structure limiting the manner in which content may be retrieved from the asymmetric memory component. Alternatively or in addition, the memory controller may be configured to determine whether the object has been read a first threshold number of times (e.g., been read ten times) and written to (or updated) less than second threshold number of times (e.g., less than twice). Having determined that a page is suitable for storage in the asymmetric memory component, the memory controller may elect to wait for a batch of eligible pages to become available for migration so that the disruptive effect of writing to asymmetric memory may be ameliorated. hi response to determining that the object should be loaded to a location in the asymmetric memory system, the object is loaded to a location in asymmetric memory (960). Thus, the memory controller may be configured to migrate the object by reading the object from symmetric memory, and writing the object to an asymmetric memory component. The memory controller then reconfigures the reference associated with the virtual address to refer to the location in asymmetric memory (970). For example, a page table may be modified to reflect the location of the object in asymmetric memory. The page table may now associate the virtual address with an asymmetric memory physical address. hi some types of asymmetric memory (e.g., NOR flash), writing to asymmetric memory may require a block of content to be written. That is, writing to NOR flash may require an entire sector (e.g., 4 kb) in a NOR flash bank to be written. The update to the virtual address may only represent a fraction of the entire area affected by the block write. The memory controller may be configured to queue up different writes until a threshold amount of data has been identified to be written to a particular region of memory (990).
In response to determining that the object should not be loaded to a location in the asymmetric memory system, the object is maintained in symmetric memory (980). The memory controller then maintains the reference associated with the virtual address to refer to the location in symmetric memory (990). Fig. 10 is a flow chart 1000 of a process by which data is selectively and intelligently identified as being suitable for storage in an asymmetric memory component using an operating system... Initially, the application layer 101 writes data to a virtual address in memory (1002). For example, the application layer 101 may include a search application attempting to generate or modify a search index. The operating system 102 receives the data to write to the virtual address in memory (1004). For example, the operating system 102 may receive a command to store a portion of a search index in memory.
The operating system 102 determines the mean inter-access time (1018). For example, the operating system may determine that a particular piece of data is read on average every Nth unit of time (100 milliseconds). The operating system determines the number of accesses in an inspection period (1020). For example, the mean inter- access time may be calculated across multiple inspection periods, and be used to provide an indication of the sustained demand for the data, hi contrast, the number of accesses in an inspection period may be used to provide an indication of the immediacy of the demand for the data. The operating system 102 determines if the access characteristics are suitable for use in asymmetric memory (1022). For example, the operating system 102 may determine that a piece of data has been read more than a threshold number of times and not been written to during an inspection period. The operating system 102 may be configured to identify an increased number of reads without performing a write operation as a suitable candidate for migration to asymmetric memory because the likelihood of incurring a performance penalty caused by writes is reduced. As a result of determining that the data is suitable, the operating system 102 determines to transfer the data to asymmetric memory (1024).
The operating system 102 then updates the write bit associated with the virtual address (1042). For example, the write bit maybe set so that the operating system may specially process subsequently-received write instructions to the asymmetric memory. The operating system 1002 then frees physical address in symmetric memory (1044).
Fig. 11 is a flow chart 1100 of a process by which data is selectively and intelligently identified as being suitable for storage in an asymmetric memory component using a hypervisor. Initially, the application layer 101 writes data to a virtual address in memory (1102). For example, the application layer 101 may generate a new record. The operating system 102 receives the data to write to the virtual address in memory (1104) and maps the data to virtual address to perceived address in memory (1106). For example, a server may include an intermediary memory controller (e.g., a hypervisor) that implements a layer of abstraction between the physical addresses perceived by the operating system 102, and the actual physical addresses where data is stored. The operating system then sends data to the perceived physical address in memory (1108). A hypervisor 104 intercepts the data and the perceived physical address (1110). That is, a hypervisor acting as a software-based intermediary memory controller between the CPU (and application layer 101 and/or operating system 102) may receive the data that is sent to the perceived physical address from the operating system 102. The hypervisor 104 maps the perceived physical address to a physical address in symmetric memory (1112). The hypervisor may maintain a page table that maps perceived physical addresses (e.g., physical addresses visible to the operating system 102) with hypervisor-specified physical addresses that represent the physical addresses for the actual memory components. The hypervisor 104 sends the data to the physical address in symmetric memory (1114). The hardware layer 103 receives the data and the physical address (1116), and stores the data in symmetric memory (1118). The hypervisor layer 104 tracks access characteristics for the perceived physical address (1120). For example, the hypervisor layer 104 may interface with circuitry that automatically updates counters based on when and how the perceived physical address is accessed. Thus, reading a particular perceived physical address may automatically increase the counter associated with the perceived physical address.
The hypervisor 104 references access information for the perceived physical address (1122) and determines the mean inter-access time (1124) and the total number of accesses per inspection period (1126). The hypervisor may be configured to monitor access over a period of time (the inspection period) in order to track how different objects associated with perceived physical addresses are being used. For each record, the hypervisor 104 may maintain a first value representing the mean inter-access time across multiple periods and a second value representing the total number of accesses per time period. The hypervisor 104 then may determine if access characteristics are suitable for asymmetric memory (1128). The hypervisor may include logic that automatically sorts records based on the tracked access characteristics, and use the logic to identify which objects are suitable for storage in asymmetric memory, hi one configuration, the logic generates a page table ordering that sorts content by the total number of read operations per perceived physical address without a write. In another configuration, the logic assigns equal weights to mean inter-access time and total accesses per inspection period. The combined weighting then may be used in association with information related to write performance to identify which information should be loaded to asymmetric memory. Similar to the special graphical designation used in Fig. 10, a box with a dotted line has been added to operations 1104, 1106, 1108, 1110, 1112, and 1114 to indicate those operating system and hypervisor operations that may feature optional close integration with the hardware layer 103. For example, operation 1104 ("Receive Data to Write to Virtual Address in Memory") may include a hardware interface so that a memory table may automatically exchange address information with the asymmetric memory component.
Flow chart 1100 illustrates the logic used in deciding whether to load data to asymmetric memory. Fig. 12 is a flow chart 1200 of a process by which data is selectively and intelligently loaded to an asymmetric memory component using a hypervisor... The operations shown in flow chart 1100 and 1200 should be seen as complementary operations in that the operations shown in flow chart 1200 are designed to benefit from operations previously performed in flow chart 1100 in deciding whether to load the data to asymmetric memory. Initially, the hypervisor 104 determines to transfer the data to asymmetric memory if the access characteristics for the data are suitable (1230). The hypervisor 104 may be configured to periodically inspect a page table in the hypervisor layer in order to migrate eligible (or best candidates) data to asymmetric memory. The hypervisor 104 requests the data in symmetric memory (1232) from the hardware layer 103, which receives the request (1234), and sends the data to the hypervisor 104 (1236). The hypervisor 104 receives the data from symmetric memory (1238), and maps the perceived physical address to the asymmetric memory physical address (1242). Mapping the perceived physical address may include identifying an available location in asymmetric memory and identifying a physical address for the available location in asymmetric memory. The identified physical address then is associated with the perceived physical address so that subsequent access to the perceived physical address references the data residing in asymmetric memory.
Although some of the operations were described as being performed by a hypervisor implemented as software, the hypervisor (or indeed the memory controller generally) also may be implemented in hardware or a combination of hardware and software. In one configuration, the memory controller is implemented as a specialized chip that is added to a motherboard. The specialized chip may include a physical interface onto the memory bus enabling exchange of data between the specialized chip, the CPU, and the memory system. The specialized chip may be configured to act as a hypervisor, and include circuitry that facilitates operation of the specialized chip as a hypervisor (e.g., translation circuits configured to perform translation operations for virtualization).
Figs. 13-16 illustrate configurations and processes for unconstrained and constrained configurations used in deciding whether to load data to asymmetric memory. Because asymmetric memory may have access characteristics that increase application performance for certain types of application behaviors and decrease application performance for other types of application behaviors, a computer system may use two or more decision making profiles that are used in response to determining that a computer system and/or application is behaving in a particular manner. One type of behavior is generally described as unconstrained. Generally, a system operating in an unconstrained environment is not imposing an intense demand on memory and/or is not using existing memory resources in a manner associated with performance penalties. For instance, a computer system may be operating at less than 40% sustained memory utilization, hi another instance, the computer system may have loaded a data structure, such as a specialized search index, to memory.
Although the computer system may add entries sequentially to the data structure, the majority of the operations for the data structure are associated with read operations, m any event, regardless of the criteria used to identify an unconstrained configuration, if a computer system is determined to be operating in an unconstrained configuration, a computer system may use a first profile for access characteristics in deciding whether to load data to asymmetric memory. However, if the computer system is operating in a second, constrained performance range, the computer system may use a second profile of access characteristics in deciding whether to load data to asymmetric memory. Fig. 13 is an illustration of an unconstrained configuration 1300 used by a memory controller. In particular, configuration 1300 illustrates settings that may be used to invoke a first set of access characteristics that are associated with an unconstrained configuration. As shown in configuration 1300, there are 512 GB of NOR flash memory available and 4 GB of DRAM available. A search query server application requires 278 GB, and the operating system requires 2 GB. The sustained processor utilization is 40%. The NOR flash memory is made up of 32 GB components, which have an average utilization of 16 GB.
Fig. 14 is a flow chart 1400 of a process by which data is loaded to an asymmetric memory component in an unconstrained configuration. Initially, the computer system determines the performance characteristics of the computer system (1410). In one configuration, the computer system determines how much memory an application and operating system are using, and also determines sustained and peak processor utilization. Determining the performance characteristics also may include determining how an application is using memory. For example, the computer system may determine whether memory demands are increasing, or are stable. Using the performance characteristics, the computer system then identifies the computer system as operating in an unconstrained environment (1420). Identifying the computer system as operating in an unconstrained environment may include determining that an application performance level is not impacted by limited availability of memory. The computer system may determine that an unconstrained environment exists when sustained processor utilization is less than a first threshold (e.g. 30%), asymmetric memory utilization is less than a second threshold (e.g., 50%), and symmetric memory utilization is less than a third threshold (e.g., 70%). Alternatively, the computer system may be configured to identify an unconstrained threshold when a subset of several conditions exist. For example, the computer system may determine that an unconstrained environment exists when (1) sustained processor utilization is less than a threshold (e.g. 10%), (2) asymmetric memory utilization is less than a threshold (e.g., 30%), (3) symmetric memory utilization is less than a third threshold (e.g., 40%), or (4) if sustained processor utilization is lies within a first range (e.g. 10- 25%) and asymmetric memory utilization lies within a second range (e.g., 30-35%).
The computer system then accesses an unconstrained profile to use in deciding whether to load data to asymmetric memory (1430). Accessing an unconstrained profile includes accessing metrics that are used to determine whether data is loaded to symmetric memory or asymmetric memory. One unconstrained profile may instruct a memory controller to load data to asymmetric memory that has been read more than five times in an observation window with less than two writes over the course often observation windows. Another unconstrained profile may instruct a memory controller to load 1 GB of the most accessed data residing in symmetric memory that has not been updated (e.g., written) in the observation window. Still another unconstrained profile may instruct a memory controller to load all data that has been read more than three times in the observation window without being updated (or written to), but require that any blocks loaded to a NOR flash bank be 70% utilized. The unconstrained profile may instruct the memory controller to continue accumulating candidates the block being loaded until the 70% utilization threshold is reached.
The computer system then uses the unconstrained profile and the access characteristics for the data to determine whether to load the data to asymmetric memory (1450). Thus, where the unconstrained profile requires that a perceived physical address be read more than five times in an observation widow and not been written to during the same observation window, a first perceived physical address that has been read twice is not loaded to asymmetric memory. A second perceived physical address that has been read ten times and written once also is not loaded to asymmetric memory. A third perceived physical address that has been read seven times and never been written to since data has been loaded to the perceived physical address meets the criteria required in the unconstrained profile. As a result, the computer system loads the data associated with the third perceived physical address to asymmetric memory. Fig. 15 is an illustration of a constrained configuration 1500 used by a memory controller. As shown, configuration 1500 indicates that 600 GB of storage are being used by a search query server application where 512GB of NOR flash is available and 2 GB of DRAM are being used by an operating system where 4 GB are available. The sustained utilization is 70% and the average utilization per 32 GB NOR flash bank is 32 GB (100%). Note that although both configurations 1300 and 1500 described NOR flash as providing the storage required by a search application and DRAM providing the storage required by the operating system, other implementations of a search application may require both DRAM and NOR flash storage. Likewise, an operating system also may be configured to use both DRAM and NOR flash storage. hi the constrained configuration shown, the search application requires more memory than the computer system is able to provide. In such a constrained environment, the computer system may encounter adverse performance issues related to the lack of available memory. As a result, the computer system may use a constrained configuration that improves system performance by better managing the way in which the asymmetric memory (e.g., NOR flash memory) is used. hi one constrained configuration where free space in asymmetric memory is not readily available, a computer system encounters a processing delay in response to receiving a request to write to a perceived physical address that maps to asymmetric memory. As a result, the constrained configuration may use thresholds that provide increased confidence that perceived physical addresses that map to asymmetric memory physical addresses will not be the subject of write operations (e.g., the data in a location will not be updated). Thus, the thresholds required for read operations may be increased to ensure that only the most requested content is loaded to asymmetric memory. Similarly, the number of tolerated write operations may be reduced to ensure that content loaded to asymmetric memory will not be updated. In another constrained configuration where symmetric memory (e.g., DRAM) is limited and asymmetric memory is freely available, a computer system may attempt to address performance issues caused by limited symmetric memory by attempting to migrate greater amounts of data from symmetric memory to asymmetric memory. Perceived physical address that are likely to be the subject of some degree of write operations may still be migrated to asymmetric memory in order permit the symmetric memory to be used for more write intensive objects (perceived physical address). Thus, the thresholds required for read operations may be reduced so that more data is eligible to be loaded to asymmetric memory. Similarly, the thresholds required for write operations may be increased so that less write intensive data is migrated to asymmetric memory to allow for more write intensive data in symmetric memory. In one example, the performance penalty resulting from executing a limited number of write operations to asymmetric memory is less than the performance increase resulting from better utilizing symmetric memory with more write operations. Migrating less write intensive data to asymmetric memory therefore frees symmetric memory to be better used with more write intensive data.
The described systems, methods, and techniques may be implemented in digital electronic circuitry, computer hardware, firmware, software, or in combinations of these elements. Apparatus implementing these techniques may include appropriate input and output devices, a computer processor, and a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor. A process implementing these techniques may be performed by a programmable processor executing a program of instructions to perform desired functions by operating on input data and generating appropriate output. The techniques may be implemented in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device. Each computer program may be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language may be a compiled or interpreted language. Suitable processors include, by way of example, both general and special purpose microprocessors. Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of nonvolatile memory, including by way of example semiconductor memory devices, such as Erasable Programmable Read-Only Memory (EPROM), Electrically Erasable
Programmable Read-Only Memory (EEPROM), and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and Compact Disc Read-Only Memory (CD-ROM). Any of the foregoing may be supplemented by, or incorporated in, specially-designed ASICs (application-specific integrated circuits).
Other implementations are within the scope of the claims. For example, although certain operations were described as loading an object to symmetric memory and then asymmetric memory, an object may be automatically loaded to asymmetric memory in the first instance. Alternatively or in addition, access to the directly- loaded object in asymmetric memory then may be tracked in order to determine whether the object should be maintained in asymmetric memory.
2. The method of claim 1 wherein the symmetric memory component includes dynamic random access memory (DRAM) and the asymmetric memory component includes NOR flash, where the DRAM is configured to enable random access write operations in which an address within a block of the DRAM is written
5 without affecting the availability of other addresses within the block of the DRAM, and where the NOR flash is configured to enable block write operations in which an address within a block of one of the NOR flash affects the availability of other addresses within the block of the NOR flash, and further comprising: determining, using the memory management unit, that the virtual address is o mapped to one of the DRAM blocks; accessing memory use characteristics indicating how the data associated with the virtual address has been accessed within the DRAM block; determining, based on the memory use characteristics, that the data associated with the virtual address has access characteristics suited to NOR flash of the main5 memory; loading, using the CPU, the data associated with the virtual address to the NOR flash of the main memory; receiving, after the loading and using the memory management unit, a command from the application to read the data associated with the virtual address;0 and retrieving, responsive to the received command, the data associated with the virtual address from the NOR flash of the main memory.
4. The method of claim 1 wherein: the asymmetric memory component has asymmetric access characteristics including:
(3) the asymmetric memory component includes non-volatile storage capability; and the symmetric memory component has symmetric access characteristics including:
(1) the symmetric memory component performs read operations at a rate that that differs by less than an order of magnitude from a rate at which write operations are performed, (2) the symmetric memory component uses a symmetric memory access protocol, and
15. The system of claim 12 wherein: the asymmetric memory component has asymmetric access characteristics including:
(3) the asymmetric memory component includes non-volatile storage capability; and the symmetric memory component has symmetric access characteristics including: (1) the symmetric memory component performs read operations at a rate that that differs by less than an order of magnitude from a rate at which write operations are performed,
(2) the symmetric memory component uses a symmetric memory access protocol, and (3) the symmetric memory component includes a volatile storage capability.
20. The system of claim 12 further comprising setting a write protection bit for the data that has been loaded to asymmetric memory that regulates subsequent write access to the virtual address for the data.
21. The system of claim 12 wherein determining, based on the memory use characteristics, that the data associated with the virtual address has the access characteristics suited to the asymmetric memory component of the main memory includes determining that a first threshold number of reads of the data has occurred in an observation window.
22. The system of claim 12 further comprising determining that the data associated with the virtual address does not have the access characteristics suited to the asymmetric memory component of the main memory in response to determining that a second threshold number of updates to the data has been requested in an observation window.
23. A system that manages a main memory that includes symmetric memory components associated with a first collection of memory operations and asymmetric memory components associated with a second collection of memory operations, where the symmetric memory components are each configured to enable random access write operations in which an address within a block of the symmetric memory component is written without affecting the availability of other addresses within the block of the symmetric memory component, and where the asymmetric memory components are each configured to enable block write operations in which an address within a block of one of the asymmetric memory components affects the availability of other addresses within the block of the asymmetric memory component, the system instructions that when executed on a processor perform operations that include: means for receiving, on a central processing unit (CPU), a command from an application to read data associated with a virtual address that is mapped to the main memory; means for determining, using the memory management unit, that the virtual address is mapped to one of the symmetric memory components of the main memory; means for accessing memory use characteristics indicating how the data associated with the virtual address has heen accessed; means for determining, based on the memory use characteristics, that the data associated with the virtual address has access characteristics suited to an asymmetric memory component of the main memory; means for loading, using the CPU, the data associated with the virtual address to the asymmetric memory component of the main memory; means for receiving, after the loading and using the memory management unit, a command from the application to read the data associated with the virtual address; and means for retrieving, responsive to the received command, the data associated with the virtual address from the asymmetric memory component of the main memory.
PCT/US2007/083666 2006-11-04 2007-11-05 Asymmetric memory migration in hybrid main memory WO2008055269A2 (en)
US60/864,399 2006-11-04
WO2008055269A2 true WO2008055269A2 (en) 2008-05-08
WO2008055269A3 WO2008055269A3 (en) 2008-06-26
PCT/US2007/083666 WO2008055269A2 (en) 2006-11-04 2007-11-05 Asymmetric memory migration in hybrid main memory
PCT/US2007/083671 WO2008055272A2 (en) 2006-11-04 2007-11-05 Integrating data from symmetric and asymmetric memory
PCT/US2007/083668 WO2008055270A2 (en) 2006-11-04 2007-11-05 Writing to asymmetric memory
PCT/US2007/083669 WO2008055271A2 (en) 2006-11-04 2007-11-05 Seamless application access to hybrid main memory
CN107111454A (en) * 2014-12-11 2017-08-29 英特尔公司 Computational methods and the equipment with non-volatile storage
KR101166803B1 (en) 2010-12-31 2012-07-26 세종대학교산학협력단 System including volatile memory and non-volatile memory and processing mehthod thereof
WO2013028849A1 (en) 2011-08-24 2013-02-28 Rambus Inc. Methods and systems for mapping a peripheral function onto a legacy memory interface
US9128843B2 (en) * 2012-10-11 2015-09-08 Industrial Technology Research Institute Method and computer system for memory management on virtual machine system
EP3060993A1 (en) 2013-10-21 2016-08-31 Marvell World Trade Ltd. Final level cache system and corresponding method
US20180019913A1 (en) * 2016-07-13 2018-01-18 Cisco Technology, Inc. Determining network element analytics and networking recommendations based thereon
US10552070B2 (en) * 2017-11-14 2020-02-04 International Business Machines Corporation Separation of memory-based configuration state registers based on groups
US20190146929A1 (en) * 2017-11-14 2019-05-16 International Business Machines Corporation Address translation prior to receiving a storage reference using the address to be translated
DE3605143A1 (en) 1986-02-18 1987-08-20 Siemens Ag HALTEBUEGEL for fixing a flat component at a gehaeuseteil
US6883058B2 (en) 2002-03-29 2005-04-19 D-Link Corp. Method for implementing PC card bus compatible element on application PCI bus based apparatus and circuits therefor
WO2009052527A1 (en) * 2007-10-19 2009-04-23 Virident Systems, Inc. Managing memory systems containing components with asymmetric characteristics
US9927860B2 (en) 2012-10-17 2018-03-27 Huawei Technologies Co., Ltd. Method for reducing power consumption of memory system, and memory controller
Agarwal et al. 2017 Thermostat: Application-transparent page management for two-tiered main memory
Sim et al. 2014 Transparent hardware management of stacked dram as part of memory
Sharma et al. 2012 Singleton: system-wide page deduplication in virtual environments
US20180276233A1 (en) 2018-09-27 Techniques for implementing hybrid flash/hdd-based virtual disk files
US8539150B2 (en) 2013-09-17 Storage system and management method of control information using a cache memory with multiple cache partitions
Ref document number: 07844888