Dynamic File Page Table Mapping for NVM Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current file page table management in next-generation non-volatile memory (NVM) systems is inflexible, leading to reduced translation lookaside buffer (TLB) hit rates and inefficient storage usage due to fixed mapping manners, which do not adapt to varying access patterns.
Innovation Solution
A method to dynamically adjust the file page table mapping based on access types, switching between small-page and large-page mappings to optimize TLB performance and conserve storage space by reallocating memory pages according to access patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If a fixed small-page mapping manner is used in the file page table, then storage space utilization is improved, but TLB hit rate deteriorates
Solution Approach 1:
The patent implements dynamic page size selection by monitoring access patterns (sequential vs. random) and automatically adjusting the page table mapping granularity. When sequential access is detected, large pages are used to improve TLB hit rates; when random access is detected, small pages are used to optimize storage utilization. This dynamic adaptation resolves the contradiction between fixed storage efficiency and variable performance requirements.
Solution Approach 2:
The system changes the page size parameter based on access pattern analysis. By switching between small-page and large-page mapping modes, the system optimizes the page table structure to match workload characteristics, thereby improving both TLB performance and storage utilization under different conditions.
2Reliability
If a fixed large-page mapping manner is used in the file page table, then TLB hit rate is improved, but storage space utilization deteriorates
Solution Approach 1:
The system dynamically adjusts page size based on real-time access pattern monitoring. When random access patterns are detected, the system switches to small-page mapping to improve storage utilization; when sequential access patterns are detected, it switches to large-page mapping to maximize TLB hit rates. This dynamic behavior resolves the contradiction between TLB performance and storage efficiency.
Solution Approach 2:
The page size parameter is dynamically changed according to workload characteristics. The system analyzes access patterns and adjusts the page table mapping granularity accordingly, optimizing both TLB performance and storage utilization for different access scenarios.
3Productivity
If the file page table mapping manner is dynamically adjusted based on access patterns, then memory access efficiency is improved, but system complexity increases
Solution Approach 1:
The system implements feedback control by monitoring access patterns (sequential vs. random) and using this information to dynamically adjust page table mapping. The feedback mechanism tracks access characteristics and triggers appropriate page size changes, improving memory access efficiency while maintaining manageable system complexity through rule-based decision logic.
Solution Approach 2:
The patent segments the file page table into different mapping modes (small-page and large-page) that can be independently selected based on access patterns. This segmentation allows the system to optimize for specific workload types without requiring complete redesign of the memory management structure, thereby improving efficiency while controlling complexity.
Data Source
AI summary
A file page table management method. The file page table management method is applied to a storage system in which a file system is created in a memory. According to the file page table management method, a mapping manner of a file page table can be dynamically adjusted based on an access type of an access request for accessing the memory, thereby improving memory access efficiency and saving memory space.