Flash Controller Function Queue Mapping for Parallel Execution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing NAND flash controllers face inefficiencies in operation instruction execution due to waiting times between basic instructions and lack of compatibility with different types of flash media, leading to suboptimal performance across various NAND flash devices.

Innovation Solution

Implementing a flash medium access method with function queues within the controller, where each die is mapped to a unique function queue, allowing for parallel execution of basic instructions and generation of time sequence signals tailored to specific flash media types, enhancing execution efficiency and compatibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If basic instructions are sent successively to the flash medium, then the controller can maintain simple control logic, but the execution efficiency is reduced due to waiting time between instructions

Engineering Contradiction:
Improveoperation instruction execution efficiencyVSAvoidwaiting time between basic instructions
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the control architecture by dividing function queues into multiple queues (e.g., first function queue, second function queue) that can operate in parallel. Each queue can independently send basic instructions to the flash medium, eliminating the sequential waiting time between instructions and improving overall execution efficiency.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If the controller uses a fixed firmware form to control the flash medium, then the control logic is simple, but compatibility with different types of flash mediums is lost

Engineering Contradiction:
Improvecompatibility with different flash medium typesVSAvoidcontroller firmware complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic adaptability by enabling the controller to flexibly switch between different operation modes (single queue mode, multiple queue mode) and configure function queues according to the specific requirements of different flash medium types. This dynamic configuration capability allows the controller to maintain compatibility across various flash mediums while managing complexity through structured design.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10802960B2Flash medium access method and controller
Publication Date: 2020.10.13 HUAWEI TECH CO LTD
  • US10802960B2 patent drawing
  • US10802960B2 patent drawing
  • US10802960B2 patent drawing

AI summary

A flash medium access method, including selecting, by a controller, a target function queue from N function queues according to a predefined rule, where the target function queue is a non-empty queue, a flash medium in which a die associated with the target function queue is located is in an idle state, obtaining a basic instruction from the target function queue, determining, according to preset queue mapping information, the die associated with the target function queue, where the controller is connected to at least one flash medium, and the queue mapping information indicates that the N function queues are in a one-to-one mapping relationship with the N dies, generating, according to a preset signal generation rule, a time sequence signal corresponding to the basic instruction, and sending the time sequence signal to the flash medium in which the associated die is located.