Flash Memory Controller Logical-OR Overwrite Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional flash memory systems face performance and lifespan penalties due to the need for erasing entire units for small edits, which results in multiple reads and writes, and the inability to overwrite existing data without marking it for deletion.
Innovation Solution
Implementing a flash memory controller with internal logic and API calls that allow overwrites by performing logical-OR operations and Compare-and-Swap operations, enabling data structures to be updated without writing to new pages and reducing the number of erasures, thereby improving performance and extending the lifespan of flash memory.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional flash memory is used for small edits, then data can be stored, but multiple reads and writes are required causing performance penalty
Solution Approach 1:
The system performs preliminary actions by reading the existing page data before writing, performing logical-OR operations to compute the new state, and then writing only the modified portions. This preliminary preparation reduces the number of subsequent read-write cycles needed for small edits.
Solution Approach 2:
Instead of copying the entire page data for every edit, the system copies only the necessary portions by using logical-OR operations to selectively update bits, reducing the data transfer volume and operation count for small modifications.
2Productivity
If conventional flash memory is used for small edits, then data can be stored, but the lifespan is reduced due to multiple write cycles
Solution Approach 1:
The system performs preliminary read and logical-OR operations before writing, which reduces the number of subsequent write cycles to the flash memory. By preparing the new state in advance through logical operations, the system minimizes the wear caused by repeated erase-write cycles.
Solution Approach 2:
The system uses logical-OR operations to create a new state representation that combines existing data with modifications, avoiding the need to rewrite entire pages multiple times. This copying approach reduces the cumulative write count and extends flash memory lifespan.
3Ease of operation
If conventional flash memory is used, then data can be written, but data cannot be overwritten without erasing the entire page
Solution Approach 1:
The system applies local quality by using bit-level logical-OR operations to selectively update only the specific bits that need changing, rather than erasing the entire page. This allows fine-grained control over data updates, making the operation simpler and more efficient for partial modifications.
Solution Approach 2:
The system changes the operational parameters from traditional erase-then-write to logical-OR-based updates. By changing the fundamental operation from physical erasure to logical bitwise operations, the system enables in-place updates without requiring page erasure, simplifying the overwrite process.
4Productivity
If flash memory is erased in large units, then erasure can be performed, but small edits require copying to new pages causing performance penalty
Solution Approach 1:
The system performs preliminary logical-OR operations to compute the updated state before writing to the flash memory. By preparing the new state in advance through efficient logical operations on the existing page data, the system reduces the time required for subsequent write operations and avoids unnecessary page copying.
Solution Approach 2:
The system uses logical-OR operations to create an updated representation of the page data without copying the entire page to a new location. This selective copying approach allows small edits to be applied in-place, eliminating the time-consuming process of copying entire pages and subsequent erasure operations.
Data Source
AI summary
Systems and methods for managing content in a flash memory. Content or data in a flash memory is overwritten when the write operation only requires bits to be set. This improves performance of the flash and extends the life of the flash memory.