Memory Array Data Invalidation via Color Metadata
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing memory array systems face inefficiencies in quickly invalidating data to reuse memory locations, as current methods consume excessive power and time, and make the entire memory array unavailable during the clearing process.
Innovation Solution
A system and method that uses governing metadata to instantly invalidate data in memory locations by comparing color metadata associated with stored data to governing metadata, allowing for immediate reuse of memory without delay, with a patrol scrubber cleaning out discarded data in the background.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a complete walk through of the entire memory array is performed to wipe clean data, then data security and privacy are ensured, but the memory array becomes unavailable for a long time and excessive power is consumed
Solution Approach 1:
The patent extracts the invalidation logic from the data storage locations and places it in separate metadata structures (generation counters and validity bitmaps). This allows the actual data to remain in memory while the validity information is managed separately, enabling fast invalidation without touching the data itself.
Solution Approach 2:
The patent performs preliminary actions by maintaining generation counters and validity bitmaps that are updated before data is actually accessed. When invalidation is needed, these pre-maintained structures are updated to mark data as invalid, eliminating the need for a complete memory walk-through at the time of access.
2Reliability
If a complete walk through of the entire memory array is performed to wipe clean data, then data security and privacy are ensured, but excessive power is consumed
Solution Approach 1:
The patent extracts the invalidation logic from the data storage locations and places it in separate metadata structures (generation counters and validity bitmaps). This allows the actual data to remain in memory while the validity information is managed separately, enabling fast invalidation without touching the data itself.
Solution Approach 2:
The patent performs preliminary actions by maintaining generation counters and validity bitmaps that are updated before data is actually accessed. When invalidation is needed, these pre-maintained structures are updated to mark data as invalid, eliminating the need for a complete memory walk-through at the time of access.
3Reliability
If memory locations are wiped clean to ensure security before reuse, then data privacy is protected, but the memory array is unavailable until each location is cleansed
Solution Approach 1:
The patent extracts the invalidation logic from the data storage locations and places it in separate metadata structures (generation counters and validity bitmaps). This allows the actual data to remain in memory while the validity information is managed separately, enabling fast invalidation without touching the data itself.
Solution Approach 2:
The patent performs preliminary actions by maintaining generation counters and validity bitmaps that are updated before data is actually accessed. When invalidation is needed, these pre-maintained structures are updated to mark data as invalid, eliminating the need for a complete memory walk-through at the time of access.
4Reliability
If traditional data clearing methods are used, then complete data removal is achieved, but the process is inefficient and time-consuming
Solution Approach 1:
The patent extracts the invalidation logic from the data storage locations and places it in separate metadata structures (generation counters and validity bitmaps). This allows the actual data to remain in memory while the validity information is managed separately, enabling fast invalidation without touching the data itself.
Solution Approach 2:
The patent performs preliminary actions by maintaining generation counters and validity bitmaps that are updated before data is actually accessed. When invalidation is needed, these pre-maintained structures are updated to mark data as invalid, eliminating the need for a complete memory walk-through at the time of access.
Data Source
AI summary
A method for rendering data invalid within a memory array is described. The method includes establishing governing metadata for a memory location within a memory array. The method also includes receiving a request to retrieve data from the memory location. The method also includes determining whether color metadata associated with the data matches the governing metadata. The method also includes returning the data when the color metadata matches the governing metadata. The method also includes returning invalidated data when the color metadata does not match the governing metadata.