Storage Controller Multi-Core Rearrangement for Out-of-Sequence Writes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional flash memory controllers can only support a queue depth of one and are unable to simultaneously write to multiple zones, leading to longer response times for large data amounts due to their inability to handle out-of-sequence write command signals.

Innovation Solution

A storage device controller with multiple processor cores and an interface circuit that receives and rearranges out-of-sequence write address information to ensure sequential writing across multiple zones, supporting the NVMe zoned namespaces interface.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a conventional flash memory controller supports only queue depth of one, then the device structure remains simple, but the response time increases for large data amounts and multiple zones cannot be simultaneously written

Engineering Contradiction:
Improvewrite speedVSAvoidcontroller structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The controller is divided into multiple processor cores (first processor core, second processor core, etc.) that can independently handle different write commands. Each core processes a portion of the write operations simultaneously, enabling parallel processing of multiple zones and improving write throughput while maintaining manageable complexity through modular architecture

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from single-dimensional sequential processing to multi-dimensional parallel processing by introducing multiple processor cores that operate simultaneously on different write commands. This dimensional expansion allows the controller to handle out-of-sequence write commands across multiple zones in parallel, dramatically improving productivity

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Loss of time

If the controller processes write commands sequentially, then the processing logic remains simple, but the response time becomes longer for large data amounts

Engineering Contradiction:
Improveresponse timeVSAvoidprocessing mechanism
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The controller receives and buffers multiple write commands before execution, allowing commands to be prepared and organized in advance. The buffer stores incoming write commands with their associated metadata (zone information, LBA ranges), enabling the processor cores to efficiently retrieve and execute them in parallel without waiting for sequential processing to complete

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the processing parameter from single-thread sequential execution to multi-thread parallel execution. By introducing multiple processor cores that can independently execute write commands simultaneously, the system transforms the time complexity of processing large data amounts, reducing response time while the parameter change in processing architecture manages the complexity

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the controller supports only sequential writing in a single zone, then the writing process remains simple, but multiple zones cannot be simultaneously written

Engineering Contradiction:
Improvesimultaneous write capabilityVSAvoidzone management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The storage device is divided into multiple zones that can be independently managed and written to simultaneously. Each processor core can handle write operations to different zones in parallel, and the controller maintains separate tracking of zone boundaries, LBA ranges, and write pointers for each zone, enabling simultaneous multi-zone writing while managing complexity through segmented zone management

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The processor cores are designed with universal functionality to handle write operations across any zone. Each core can process write commands for any zone by interpreting the zone identifier and LBA range in the command, making the processing mechanism multi-functional rather than dedicated to specific zones. This universality enables simultaneous writing to multiple zones while avoiding the complexity of dedicated hardware for each zone

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

Data Source

PatentUS12189991B2Storage device controller and method capable of allowing incoming out-of-sequence write command signals
Publication Date: 2025.01.07 SILICON MOTION INC
  • US12189991B2 patent drawing
  • US12189991B2 patent drawing
  • US12189991B2 patent drawing

AI summary

A method of a storage device controller includes: using an interface circuit for receiving and storing different write address information of different write command signals sent from a host device, the different write address information being out of sequence; and, using multiple processor cores to rearrange the different write address information in sequence and then write data into at least one storage zone according to the different write address information rearranged in sequence.