Dynamic Logical Partitioning for Flash Memory Storage Units

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory devices, particularly NAND flash devices, lack random access capabilities, requiring sequential operations for data retrieval and storage, necessitating different firmware versions for various storage units, which complicates data management.

Innovation Solution

A method and apparatus for dynamic partitioning that calculates the quantity of logical partitions based on the length of a physical super-page and a data buffer, allowing for efficient data management across different storage units by determining storage-unit IDs, obtaining corresponding parameters, and storing the quantity of logical partitions in DRAM, enabling flexible data access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If different firmware versions are prepared for different types of storage units, then compatibility with various storage units is improved, but device complexity increases

Engineering Contradiction:
Improvecompatibility with various storage unitsVSAvoidfirmware version management
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal firmware design that can dynamically adapt to different storage unit types (NAND flash, NOR flash, SSD, HDD) through automatic detection of storage-unit IDs and dynamic calculation of logical partition quantities. This single firmware version serves multiple storage unit types by adjusting partitioning parameters based on detected characteristics, eliminating the need for multiple specialized firmware versions.

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

Solution Approach 2:

The system dynamically determines the quantity of logical partitions based on the detected storage unit type and its characteristics. The processing unit calculates the optimal number of logical partitions in real-time according to the physical super-page length and data buffer length specific to each storage unit type, allowing the firmware to adapt its behavior dynamically rather than being static.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If sequential access operations are used for NAND flash devices, then data management becomes simpler, but data access speed deteriorates

Engineering Contradiction:
Improvedata management simplicityVSAvoiddata access speed
Core Design Contradiction:
Ease of operationVSSpeed

Solution Approach 1:

The patent divides the storage space into multiple logical partitions within the physical address space. This segmentation allows the system to organize data into distinct logical units (logical pages, logical blocks) that can be managed independently, improving access efficiency by enabling parallel operations and reducing the impact of sequential access limitations while maintaining manageable data organization.

Inventive Principle:
Principle #1Segmentation

3Productivity

If logical partitions are dynamically calculated based on physical super-page length, then storage efficiency is improved, but calculation complexity increases

Engineering Contradiction:
Improvestorage efficiencyVSAvoidpartition calculation process
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system changes the partitioning parameters (quantity of logical partitions, logical page size, logical block size) dynamically based on the detected storage unit characteristics. By adjusting these parameters according to the physical super-page length and data buffer length, the system optimizes storage efficiency for different storage unit types without requiring complex manual configuration.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The processing unit automatically performs the calculation of logical partition quantities based on the detected storage unit characteristics. The system self-configures the partitioning scheme without external intervention, using the relationship between physical super-page length and data buffer length to determine optimal partition parameters, thereby reducing the burden on the user or external systems.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9836242B2Methods for dynamic partitioning and apparatuses using the same
Publication Date: 2017.12.05 SILICON MOTION INC
  • US9836242B2 patent drawing
  • US9836242B2 patent drawing
  • US9836242B2 patent drawing

AI summary

The invention introduces a method for dynamic partitioning, performed by a processing unit, including at least the following steps. A storage-unit ID (identifier) associated with a storage unit is acquired, where the storage unit is coupled to the processing unit. Parameters corresponding to the storage-unit ID are obtained and the length of a physical super-page is calculated according to the parameters. The length of a data buffer is obtained and the quantity of logical partitions is calculated according to the length of the physical super-page and the length of the data buffer. The quantity of logical partitions is stored in a DRAM (Dynamic Random Access Memory).