Flash Memory Buffer Block Reclaim for Power Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The frequent buffer flush operations in data storage apparatus using nonvolatile memory, such as flash memory, lead to increased power consumption and reduced battery life in mobile systems due to the need for frequent spindle motor activation and mechanical element operation, especially when dealing with frequent data write requests to the same addresses.

Innovation Solution

Implementing a block reclaim operation that reuses and reclaims nullified space in the flash memory buffer by shifting the base pointer and copying valid data, thereby reducing the need for buffer flush operations and minimizing power consumption by managing memory blocks using physical or virtual address mappings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If buffer flush operations are performed frequently to maintain data in nonvolatile memory, then data reliability is improved, but power consumption increases and battery life decreases

Engineering Contradiction:
Improvedata reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements a block reclaim operation that identifies and reclaims nullified space in the flash memory buffer by copying valid data blocks to new locations and marking old blocks as reusable. This recovers storage space without requiring buffer flush operations, thereby maintaining data reliability while reducing power consumption associated with frequent spindle motor activation and mechanical element operation.

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The patent extracts and processes only the valid data blocks from the flash memory buffer, separating them from nullified or invalid blocks. By identifying valid data blocks through address mapping comparison and selectively copying only these blocks to new locations, the system performs reclaim operations more efficiently with reduced power consumption compared to traditional buffer flush operations that would process all data.

Inventive Principle:
Principle #2Taking out (Extraction)

2Quantity of substance

If buffer flush operations are performed frequently to clear the write buffer, then storage space availability is improved, but mechanical stress and endurance degradation increase

Engineering Contradiction:
Improvestorage space availabilityVSAvoidendurance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The block reclaim operation discards nullified space by copying valid data blocks to new locations and marking the original blocks as reusable. This recovers storage space availability without requiring buffer flush operations that activate the spindle motor and move mechanical elements, thereby reducing mechanical stress and improving endurance while maintaining adequate storage space in the buffer.

Inventive Principle:
Principle #34Discarding and recovering

Solution Approach 2:

The patent replaces the mechanical buffer flush operation (which requires spindle motor activation and head movement) with a logical block reclaim operation performed in the flash memory buffer. The controller manages data block copying and address mapping updates without activating mechanical elements, substituting mechanical operations with electronic/memory-based operations to reduce wear and improve endurance.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Stability of the object's composition

If data is sequentially written in the flash memory buffer in request order, then data write integrity is improved, but unused space decreases and buffer flush frequency increases

Engineering Contradiction:
Improvedata write integrityVSAvoidunused space
Core Design Contradiction:
Stability of the object's compositionVSQuantity of substance

Solution Approach 1:

The patent implements dynamic address mapping that allows flexible allocation and reassignment of data block addresses in the flash memory buffer. Instead of fixed sequential addressing, the system dynamically manages address mappings to track valid and nullified blocks, enabling efficient space reuse through block reclaim operations while maintaining data write integrity through proper mapping management.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The block reclaim operation recovers unused space by identifying nullified blocks (those containing data that has been overwritten or invalidated) and making them available for new data writes. This space recovery mechanism maintains data write integrity by ensuring that only valid data blocks are accessed through proper address mapping, while continuously replenishing unused space to reduce buffer flush frequency.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS7987315B2Data storage apparatus with block reclaim for nonvolatile buffer
Publication Date: 2011.07.26 SAMSUNG ELECTRONICS CO LTD
  • US7987315B2 patent drawing
  • US7987315B2 patent drawing
  • US7987315B2 patent drawing

AI summary

An embodiment of a data storage apparatus includes a storage medium, a flash memory buffer configured to store write data to be written in the storage medium, and a controller configured to compare the amount of unused space in the flash memory buffer to a first reference value, compare the amount of valid data in the flash memory buffer to a second reference value, and in response to the comparisons, conducts either a block reclaim operation on the flash memory buffer or a buffer flush operation to transfer valid data from the flash memory buffer to the storage medium. An embodiment of a method for managing a data storage apparatus includes determining when to perform a reclaim operation on a nonvolatile memory buffer, and performing the reclaim operation by moving data either physically or virtually within the nonvolatile memory buffer.