Nonvolatile Memory Controller Pre-Write Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional semiconductor memory devices face inefficiencies in writing data to nonvolatile memory due to unpredictable write patterns, leading to slow write speeds and inefficient memory allocation, especially when the pattern cannot be detected accurately.

Innovation Solution

A method and system that utilize a pre-write command to determine the write pattern of data before writing, allowing for optimized memory allocation by allocating blocks for sequential writes and pages for random writes, and employing a cache policy to improve write speed and efficiency by backing up and loading data as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional write operations are performed without pre-optimization, then the device structure remains simple, but write speed and efficiency deteriorate due to unpredictable write patterns

Engineering Contradiction:
Improvewrite speedVSAvoiddevice complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent implements a pre-write command mechanism that performs preliminary actions before actual data writing. The controller receives pre-write commands containing logical addresses and size information, performs pre-operations including pattern determination, memory allocation, and cache management before the actual write operation. This preliminary action enables optimized write speed without requiring complex real-time decision-making during write operations.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If memory allocation is performed dynamically during write operations, then adaptability to different write patterns is improved, but memory allocation efficiency deteriorates due to unpredictable patterns

Engineering Contradiction:
Improvememory allocation efficiencyVSAvoidadaptability to write patterns
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system determines the write pattern (sequential or random) during the pre-write phase before actual data writing begins. Based on this predetermined pattern, the controller allocates memory efficiently - using block allocation for sequential writes and page allocation for random writes. This preliminary determination of write pattern enables both high memory allocation efficiency and adaptability to different write patterns.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of memory allocation strategy based on the determined write pattern. For sequential write patterns, block-level allocation is used to maximize continuity and efficiency. For random write patterns, page-level allocation is used to handle scattered accesses effectively. This parameter change in allocation granularity optimizes productivity for different write scenarios.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If cache operations are performed without pre-planning, then the cache management is simple, but write efficiency deteriorates due to lack of optimization

Engineering Contradiction:
Improvewrite efficiencyVSAvoidcache management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The controller performs cache-related pre-operations during the pre-write phase. This includes determining whether to back up existing cache data, erasing cache memory if needed, and loading relevant data into cache before actual write operations. This preliminary cache management planning improves write efficiency by ensuring cache is properly prepared and optimized for the upcoming write operation without requiring complex real-time cache decisions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8984219B2Data storage device and method of writing data in the same
Publication Date: 2015.03.17 SAMSUNG ELECTRONICS CO LTD
  • US8984219B2 patent drawing
  • US8984219B2 patent drawing
  • US8984219B2 patent drawing

AI summary

A method is provided for writing data in a storage device, including a nonvolatile memory. The method includes receiving a pre-write command including a logical address and size information of write data, performing a pre-operation for optimization of a write operation based on the pre-write command, and writing the write data in the nonvolatile memory after the pre-operation is completed.