Versioned Memory Page Access During Erase and I/O Delays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Memory systems face delays in accessing valid data pages due to erase operations or high I/O traffic, leading to inefficiencies in data retrieval, especially when only a portion of a page is requested.
Innovation Solution
Implementing a scheme to access requested data from an invalid version of a page if it contains valid data, using tracking logic to identify valid portions within invalid pages, and utilizing data structures like invalid page mapping to manage multiple versions of data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the system waits for the valid version of a page to become accessible, then data accuracy is ensured, but access time increases
Solution Approach 1:
The system performs preliminary actions by maintaining multiple versions of pages in memory and pre-establishing mapping relationships between valid and invalid versions. When a data access request arrives, the system can immediately retrieve data from the invalid version if the valid version is inaccessible, without waiting for the valid version to become available. This preliminary preparation resolves the contradiction by enabling fast access while maintaining data accuracy through version management.
Solution Approach 2:
The system introduces an intermediary mechanism - the invalid page mapping data structure - that mediates between the valid version (which may be inaccessible) and the requested data. This mapping structure allows the system to translate access requests to the valid version into alternative paths through invalid versions, enabling data retrieval without waiting for the primary target to become accessible.
2Productivity
If the system stores multiple versions of pages, then data accessibility improves, but memory usage increases
Solution Approach 1:
The system applies local quality by maintaining multiple versions of pages selectively rather than uniformly. The invalid page mapping data structure enables the system to track and manage versioned pages only when necessary, allowing efficient memory utilization. This selective approach resolves the contradiction by improving data accessibility for critical pages while minimizing overall memory consumption through targeted versioning.
Solution Approach 2:
The system adds another dimension to memory management by introducing version information and mapping relationships as metadata layers. Instead of simply storing multiple copies of entire pages, the system manages versions through structured mapping data that tracks relationships between valid and invalid versions. This dimensional approach to memory management enables improved accessibility while controlling storage requirements through efficient version tracking.
3Reliability
If the system tracks modification status of all pages, then data validity is improved, but processing overhead increases
Solution Approach 1:
The system applies partial action by tracking modification status only for pages that are actually versioned and have invalid versions present in memory. Rather than monitoring all pages uniformly, the invalid page mapping data structure enables selective tracking focused on pages requiring version management. This partial monitoring approach resolves the contradiction by maintaining data validity for critical pages while reducing processing overhead through targeted status tracking.
Data Source
AI summary
An apparatus may include at least one memory, and at least one processor configured to determine an accessibility of a first version of a page, wherein the first version of the page may be stored in the at least one memory, and perform, based on the accessibility of the first version of the page, an access of at least a portion of a second version of the page, wherein the second version of the page is stored in the at least one memory. The accessibility of the first version of the page may be based on an erase operation of the first version of the page. The access of the at least a portion of the second version of the page may include an access of a cache line of the second version of the page.