Flash Memory Address Mapping for Variable Block Sizes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory storage devices face inefficiencies due to fixed block sizes that do not match the varying data access requirements of host systems, leading to overhead and suboptimal performance in data processing.

Innovation Solution

A flash memory storage device with a block size determining unit and address mapping management unit that dynamically determines block sizes based on data access requests, allowing for variable block sizes and area-specific mapping units, using a range mapping scheme that converts to fixed size units when necessary, and caching in RAM for enhanced performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed block size is used for address mapping in flash memory, then the mapping structure is simple and consistent, but it does not match the varying data access requirements of host systems, leading to overhead and suboptimal performance

Engineering Contradiction:
Improvedata processing performanceVSAvoidmapping structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic block size determination by introducing a block size determining unit that selects appropriate block sizes based on the actual data access patterns and requirements of host systems. Instead of using a fixed block size for all operations, the system dynamically adjusts the block size to match the specific access scenario, thereby improving data processing performance while maintaining manageable mapping complexity through automated determination.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of block size from a fixed value to a variable that can be determined based on access requirements. The block size determining unit evaluates different parameters (access patterns, data quantities, host system requirements) and selects the optimal block size accordingly. This parameter change enables the mapping structure to adapt to varying performance requirements without fundamentally changing the overall mapping architecture.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If variable block sizes are used to match host system requirements, then data access efficiency is improved, but the address mapping management becomes more complex

Engineering Contradiction:
Improvedata access efficiencyVSAvoidaddress mapping management complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling the block size determining unit to automatically select appropriate block sizes based on data access requests without requiring manual configuration or complex external management. The system serves itself by internally evaluating access patterns and determining optimal block sizes, thereby improving data access efficiency while keeping the management process automated and reducing the burden on external control mechanisms.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent applies preliminary action by determining the appropriate block size in advance of actual data access operations. The block size determining unit evaluates access requirements and pre-determines the optimal block size before data transfer occurs, allowing the address mapping management to proceed smoothly with predetermined parameters rather than making complex decisions during active data operations.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If area-specific mapping units are implemented, then adaptability to different access patterns is enhanced, but the mapping management overhead increases

Engineering Contradiction:
Improveadaptability to access patternsVSAvoidmapping management overhead
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by implementing area-specific mapping units that are tailored to the characteristics of different data access patterns. Instead of using a uniform mapping approach throughout the entire address space, the system divides the mapping into different areas, each with mapping units optimized for its specific access requirements. This local optimization enhances adaptability while managing complexity through area-based segmentation rather than global complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9298384B2Method and device for storing data in a flash memory using address mapping for supporting various block sizes
Publication Date: 2016.03.29 INDUSTRY UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY
  • US9298384B2 patent drawing
  • US9298384B2 patent drawing
  • US9298384B2 patent drawing

AI summary

The present invention relates to a method and device for storing data in a flash memory using address mapping for supporting various block sizes. A storage device determines the size of a block that a host system uses on the basis of the size of data that the host system requests and uses the determined block size as a mapping unit. Additionally, the storage device divides a logical address space into at least one area, and maps an address using the minimum units of different mappings in each divided area.