Multi-die Write Management for Non-volatile Memory Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In non-volatile semiconductor memory systems with multiple dies connected by a memory bus, delays can occur during write operations when one or more dies become busy, affecting write speed due to the need to wait for busy dies to become ready.

Innovation Solution

A die assignment scheme that assigns data to multiple memory dies in a cyclic pattern, skipping busy dies and prohibiting immediate sequential writes to the same die, allowing for high parallelism during read and write operations by predicting which die is likely to be ready next based on elapsed time since the initiation of write operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is sent to multiple memory dies in parallel over a shared memory bus, then write speed is improved, but delays occur when one or more dies become busy and affect write speed

Engineering Contradiction:
Improvewrite speedVSAvoiddelay when dies are busy
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements a dynamic die selection mechanism that adapts to the real-time status of memory dies. The memory controller monitors which dies are busy and dynamically adjusts data distribution, switching from a static cyclic pattern to a dynamic selection based on current die availability. This resolves the contradiction by maintaining high write speed through parallel operations while avoiding delays by selecting only ready dies.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms where the memory controller continuously monitors the status of each die (busy or ready) and uses this information to make intelligent routing decisions. The feedback loop ensures that data is sent to the next ready die rather than following a rigid cyclic pattern, thereby maintaining write speed without incurring delays from busy dies.

Inventive Principle:
Principle #23Feedback

2Reliability

If the system waits for busy dies to become ready, then data integrity is maintained, but write speed decreases due to waiting

Engineering Contradiction:
Improvedata integrityVSAvoidwrite speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements preliminary action by having the memory controller proactively monitor die status and identify ready dies before data arrives. Instead of waiting passively for dies to become ready, the system prepares in advance by tracking which dies will be available, ensuring data integrity through proper sequencing while maintaining write speed through proactive die selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies the skipping principle by bypassing busy dies and directly routing data to the next ready die. This allows the write operation to continue without waiting for busy dies, maintaining write speed while preserving data integrity through the ordered cyclic pattern that ensures all dies are eventually utilized.

Inventive Principle:
Principle #21Skipping (Rushing through)

3Productivity

If immediately sequential writes to the same die are allowed, then write speed is maintained, but parallelism during subsequent read operations is reduced

Engineering Contradiction:
Improvewrite speedVSAvoidparallelism during read operations
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements periodic action through a cyclic die selection pattern that systematically rotates through multiple dies. This periodic cycling ensures that immediately sequential writes are distributed across different dies rather than concentrated on one die, maintaining write speed while enabling parallel read operations by ensuring data is spread across multiple dies that can be read simultaneously.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system applies segmentation by dividing the write stream into segments that are distributed to different dies in a cyclic manner. This segmentation prevents immediate sequential writes to the same die, thereby maintaining write speed through parallel writes while also enabling subsequent parallel read operations by having data distributed across multiple independent dies.

Inventive Principle:
Principle #1Segmentation

4Adaptability or versatility

If a cyclic pattern is used to assign data to dies, then parallelism is maintained, but delays occur when the next die in the cyclic pattern is busy

Engineering Contradiction:
ImproveparallelismVSAvoiddelay when next die is busy
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent transforms the static cyclic pattern into a dynamic die selection mechanism. Instead of rigidly following a predetermined cyclic order, the memory controller dynamically selects the next ready die based on current status information. This maintains parallelism by utilizing multiple dies while eliminating delays by adapting to real-time die availability rather than being constrained by a fixed cyclic sequence.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9218283B2Multi-die write management
Publication Date: 2015.12.22 SANDISK TECHNOLOGIES LLC
  • US9218283B2 patent drawing
  • US9218283B2 patent drawing
  • US9218283B2 patent drawing

AI summary

A die assignment scheme assigns data in the order it is received, to multiple memory dies. Any busy dies are skipped until they become ready again so that the system does not wait for busy dies to become ready. Immediately sequential writes to the same die are prohibited so that reading speed is not impacted.