Flash Memory Address Translation with 2-Stage Wear-Leveling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory devices face limitations in lifespan due to varying address translation methods, leading to differences in performance, stability, and lifespan among devices, and they require efficient wear-leveling to extend their life-span.

Innovation Solution

A 2-stage address translation system is implemented, including a virtual driver that translates logical addresses to physical addresses and manages mapping information to ensure efficient data allocation and wear-leveling across multiple flash memory devices, enhancing performance, stability, and lifespan.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If different address translation methods are used by various flash memory devices, then device functionality is maintained, but performance, stability, and lifespan vary significantly among devices

Engineering Contradiction:
Improvecompatibility of address translation methodsVSAvoidperformance stability and lifespan consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces a standard logical address space as an intermediary layer between the host and flash memory devices. This standard logical address space acts as a mediator that translates diverse physical address spaces into a unified interface, allowing different flash memory devices with various address translation methods to be used consistently without affecting performance or stability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a universal address translation framework where the standard logical address space can interface with multiple types of flash memory devices simultaneously. This universal interface allows the system to work with different devices while maintaining consistent performance characteristics, effectively making the system multi-functional across device types.

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

2Duration of action of stationary object

If wear-leveling operations are performed to extend flash memory lifespan, then device longevity is improved, but additional complexity is introduced in address translation management

Engineering Contradiction:
Improveflash memory lifespanVSAvoidaddress translation management complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The patent implements wear-leveling functionality that operates automatically through the standard logical address space without requiring external intervention. The system self-manages the distribution of write operations across physical blocks, extending flash memory lifespan while keeping the complexity hidden within the standardized interface rather than exposing it to users or higher-level software.

Inventive Principle:
Principle #25Self-service

3Quantity of substance

If multiple flash memory devices are used simultaneously, then storage capacity is increased, but differences in address translation methods cause performance inconsistency

Engineering Contradiction:
Improvestorage capacityVSAvoidperformance consistency across devices
Core Design Contradiction:
Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The standard logical address space serves as a mediator that abstracts away the differences in physical address spaces of multiple flash memory devices. By translating all device-specific address schemes into this unified standard interface, the system can simultaneously utilize multiple devices with different characteristics while maintaining consistent performance across all of them.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9990277B2System and method for efficient address translation of flash memory device
Publication Date: 2018.06.05 ELECTRONICS & TELECOMM RES INST
  • US9990277B2 patent drawing
  • US9990277B2 patent drawing
  • US9990277B2 patent drawing

AI summary

Disclosed are a system and a method for address translation for a flash memory device, and particularly, disclosed is a technology that is capable of efficiently performing address translation between a logical address provided to the outside of a flash memory and a physical address of an actual flash memory in managing the flash memory device. The system includes: a flash memory system writing a corresponding data page by allocating a physical address space when there is a request for writing a data page from storage clients, and performing address translation between a physical address and a logical address; and a logical address space formed between the flash memory system and the storage client to provide the logical address.