Nonvolatile Memory Data Compression and Integrity Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Nonvolatile data storage devices, such as flash memory and EEPROM, face issues with slower access speeds and higher costs as storage capacity increases, and are limited by a finite number of write operations, necessitating efficient data management strategies.

Innovation Solution

Implementing data compression for storage on nonvolatile memory devices, with mechanisms to ensure data integrity and validity, including checksums and separate storage for frequently updated data, to extend device lifespan and reduce costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data compression is applied to nonvolatile memory storage, then storage capacity is enhanced and costs are reduced, but data integrity and validity must be ensured through additional mechanisms

Engineering Contradiction:
Improvestorage capacityVSAvoiddata integrity mechanisms
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by storing both compressed data and checksums in the nonvolatile memory before any data retrieval or processing occurs. The checksum is calculated and stored alongside the compressed data, ensuring that data integrity can be verified immediately upon reading, without requiring additional verification steps later.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The checksum acts as an intermediary element between the compressed data and the verification process. It provides a simple, direct means of verifying data integrity without requiring complex verification algorithms or additional computational resources during data retrieval operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If data is stored in compressed form, then storage space is efficiently utilized, but access speed may be reduced due to decompression requirements

Engineering Contradiction:
Improvestorage space utilizationVSAvoiddata access speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The system performs preliminary decompression of the compressed data into volatile memory (such as RAM) when data needs to be accessed. This allows the data to be in a readily accessible format during operation, while the compressed form continues to be stored efficiently in nonvolatile memory for space optimization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system segments data storage into two distinct locations: nonvolatile memory for storing compressed data to save space, and volatile memory for holding decompressed data for fast access. This segmentation allows each memory type to serve its optimal function without compromise.

Inventive Principle:
Principle #1Segmentation

3Duration of action of stationary object

If nonvolatile memory devices are used with limited write operation counts, then device lifespan is extended, but data updates become more restricted

Engineering Contradiction:
Improvedevice lifespanVSAvoiddata update capability
Core Design Contradiction:
Duration of action of stationary objectVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary compression of data before storing it in nonvolatile memory. By compressing data beforehand, the system minimizes the amount of data that needs to be written to the nonvolatile memory, thereby reducing the wear on the device and extending its lifespan while still maintaining the ability to update data as needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the parameter of data representation from uncompressed to compressed form before storage. This parameter change reduces the volume of data written to the nonvolatile memory, thereby reducing wear on the device and extending its operational lifespan while maintaining update capability.

Inventive Principle:
Principle #35Parameter changes

4Quantity of substance

If larger capacity nonvolatile storage devices are incorporated, then storage needs are met, but device cost increases

Engineering Contradiction:
Improvestorage capacityVSAvoiddevice cost
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The system changes the parameter of data representation from uncompressed to compressed form. This parameter change increases the effective storage capacity of the nonvolatile memory without requiring physically larger or more expensive storage devices, thereby meeting storage needs while controlling cost.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system creates a compressed copy of the data for storage in nonvolatile memory, which reduces the space required and allows the use of smaller, less expensive storage devices. The compressed format serves as an efficient representation that maintains data integrity while reducing hardware requirements.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8656091B2Data storage in nonvolatile memory
Publication Date: 2014.02.18 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US8656091B2 patent drawing
  • US8656091B2 patent drawing
  • US8656091B2 patent drawing

AI summary

A method for data storage in a nonvolatile memory device includes compressing current data. The compressed current data is written to a space of the nonvolatile memory device that does not include a most recently written data. If the compressed current data is successfully written, identification data is stored on the nonvolatile memory device. The identification data identifies the written compressed current data as a currently valid version.