Tiered Memory Page Migration via Authorization Keys
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In tiered memory systems with disparate operating characteristics, it is challenging to predict optimal storage locations for data, leading to poor runtime performance and quality of service issues due to contemporary operating systems' inability to optimize storage locations effectively.
Innovation Solution
A system and method for managing memory pages in a tiered memory system using a page table with entries containing addresses and memory tiers, along with a control program and agent that allocate and migrate pages between different memory tiers based on authorization keys, optimizing storage locations based on application requirements and usage patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is stored in memory with non-homogenous characteristics (tiered memory system), then memory capacity and cost efficiency are improved, but it becomes difficult to predict optimal storage locations and achieve good runtime performance
Solution Approach 1:
The patent implements dynamic page migration mechanisms where the operating system continuously monitors memory access patterns and automatically relocates memory pages between different memory tiers (e.g., DRAM, compressed memory, flash memory) based on current usage characteristics. This dynamic adaptation allows the system to optimize runtime performance while utilizing tiered memory structures, resolving the contradiction between memory capacity utilization and access performance.
Solution Approach 2:
The system employs feedback mechanisms through page tables that track memory access patterns, reference counts, and usage characteristics. This feedback information is used by the operating system to make informed decisions about page placement and migration, enabling the system to adapt to changing workload requirements and maintain optimal performance across the heterogeneous memory hierarchy.
2Device complexity
If contemporary operating systems use conventional memory management, then system simplicity is maintained, but optimal storage location optimization during system initialization and operation is not achieved
Solution Approach 1:
The patent introduces a segmented approach to memory management by dividing the memory system into distinct tiers with different characteristics (fast DRAM, compressed memory, flash memory). Each tier is managed with appropriate strategies, and the operating system maintains page tables that track which pages reside in which tiers. This segmentation allows conventional OS structures to be preserved while adding optimization capabilities through the tiered management layer.
Solution Approach 2:
The patent introduces an intermediary memory management layer between the conventional operating system and the physical memory hierarchy. This intermediary layer, implemented through enhanced page table structures and migration agents, translates conventional memory requests into optimized physical placement decisions without requiring fundamental changes to the operating system kernel, thus maintaining simplicity while achieving optimization.
Data Source
AI summary
Memory page management in a tiered memory system including a system that includes at least one page table for storing a plurality of entries, each entry associated with a page of memory and each entry including an address of the page and a memory tier of the page. The system also includes a control program configured for allocating pages associated with the entries to a software module, the allocated pages from at least two different memory tiers. The system further includes an agent of the control program capable of operating independently of the control program, the agent configured for receiving an authorization key to the allocated pages, and for migrating the allocated pages between the different memory tiers responsive to the authorization key.