Memory Control Circuit Unit Dynamic Grouping Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The efficiency of booting a memory storage apparatus is hindered by low search mechanisms for system information in rewritable non-volatile memory modules, leading to longer boot times when management information is not stored in the ROM.

Innovation Solution

A data search method that detects a boot signal and sends read command sequences based on different grouping rules to efficiently locate system information by grouping varying numbers of physical sub-units into physical units, allowing the memory module to operate once the information is read.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a single fixed grouping rule is used to search for system information, then the search process is simple, but the search efficiency is low when the number of physical sub-units per unit is high

Engineering Contradiction:
Improvesearch efficiencyVSAvoidsearch mechanism complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the grouping rule adjustable rather than fixed. The memory controller can dynamically select different grouping rules (first grouping rule with first number of physical sub-units, second grouping rule with second number) based on the actual storage configuration. This dynamic adaptation allows the search mechanism to optimize efficiency without being constrained by a single fixed rule, resolving the contradiction between search efficiency and mechanism simplicity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of grouping rule selection to resolve the contradiction. By allowing the number of physical sub-units per physical unit to vary (first number vs. second number) and selecting the appropriate grouping rule based on actual conditions, the system achieves higher search efficiency. This parameter change enables the system to adapt to different storage configurations without increasing overall complexity.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If the memory controller searches for system information using traditional methods, then the boot process is straightforward, but the boot time is longer

Engineering Contradiction:
Improveboot timeVSAvoidboot efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-defining multiple grouping rules (first grouping rule with first number of physical sub-units, second grouping rule with second number) before the boot process. The memory controller selects and executes the appropriate pre-defined grouping rule based on the actual storage configuration, avoiding the need to search through all possible configurations during boot. This preliminary preparation significantly reduces boot time while maintaining simplicity.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the memory controller uses a fixed search mechanism, then the implementation is simple, but the adaptability to different physical sub-unit configurations is poor

Engineering Contradiction:
Improveadaptability to physical sub-unit configurationsVSAvoidsearch mechanism complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a search mechanism that can handle multiple physical sub-unit configurations through different grouping rules. The same memory controller can adapt to various storage configurations (first number of physical sub-units per unit, second number of physical sub-units per unit) using the appropriate grouping rule. This multi-functional capability provides broad adaptability without requiring separate search mechanisms for each configuration type.

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

Data Source

PatentUS10732845B2Data search method, memory storage apparatus, and memory control circuit unit
Publication Date: 2020.08.04 PHISON ELECTRONICS
  • US10732845B2 patent drawing
  • US10732845B2 patent drawing
  • US10732845B2 patent drawing

AI summary

A data search method, a memory storage apparatus, and a memory control circuit unit are provided. The method includes: detecting a boot signal; sending a first read command sequence based on a first grouping rule corresponding to grouping a first number of physical sub-units into one physical unit and then determining whether a system information of a rewritable non-volatile memory module is read; sending a second read command sequence based on a second grouping rule corresponding to grouping a second number of physical sub-units into one physical unit if the system information is not read; and operating the rewritable non-volatile memory module based on the system information. Therefore, the efficiency of searching for the system information from the rewritable non-volatile memory module can be improved.