NAND Flash Controller Page Write Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In conventional NAND flash memory systems, user data and management table updates are written separately, leading to increased latency and inefficient use of memory resources, especially when the data size is smaller than the page size, causing unnecessary memory exhaustion and prolonged write operations.

Innovation Solution

The memory system employs a method where update data and management information are combined by adding data to match the cluster size, allowing efficient writing within a page unit, and includes a write data generation unit that manages update content and storage positions to optimize data storage and compaction processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If user data and management table updates are written separately to NAND memory, then data integrity is maintained, but writing latency increases and memory resources are wasted

Engineering Contradiction:
Improvedata integrityVSAvoidwriting latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent combines user data and management table updates into a single write operation to the same page. When a page is identified as having both user data and management table update information, the controller merges these data types and writes them together in one operation, eliminating the need for separate write operations and reducing writing latency while maintaining data integrity through unified management.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes the page serve dual purposes by allowing it to store both user data and management table update information simultaneously. This multi-functional use of the page structure enables the system to perform data storage and management table updates through a single write operation, improving efficiency without compromising the reliability of either function.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If small data is written to a full page in NAND memory, then page utilization is maximized, but unnecessary memory exhaustion occurs and write operations are prolonged

Engineering Contradiction:
Improvepage utilization efficiencyVSAvoidwrite operation duration
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent extracts and removes padding data from pages that contain only small amounts of user data. When a page is identified as containing minimal user data, the controller extracts the essential data and removes the unnecessary padding portions, then writes only the required amount of data. This prevents unnecessary memory exhaustion and reduces write operation duration while maintaining efficient page utilization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial writing by writing only the necessary portion of data to the page rather than filling the entire page structure. When user data size is smaller than the page size, the system writes only the required data amount without forcing unnecessary padding, thereby reducing write operation time and avoiding memory exhaustion from excessive writing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8825946B2Memory system and data writing method
Publication Date: 2014.09.02 KIOXIA CORP
  • US8825946B2 patent drawing
  • US8825946B2 patent drawing
  • US8825946B2 patent drawing

AI summary

According to one embodiment, when a controller writes update data in a second memory to a first memory which is nonvolatile and a difference between a size of a page and a size of the update data is equal to or greater than a size of a cluster, the controller configured to generate write data by adding, to the update data, data which has the size of the cluster, store an update content of management information corresponding to the update data and an update content storage position indicating a storage position of the update content of the management information in the first memory, and write the generated write data to a block in writing of the first memory.