Separate Parity Memory Layout for Stronger ECC Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current storage devices face limitations in efficiently managing parity data, leading to restricted ECC parity techniques and increased read/write accesses, which can reduce performance and shorten the lifespan of primary memory devices.

Innovation Solution

A storage device configuration that separates ECC parity data from user data by storing it in a dedicated parity memory device, allowing for larger parity data sizes without compromising performance, and utilizing advanced address mapping schemes to optimize storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If parity data is stored in the primary memory device along with user data, then storage space is utilized, but read/write access frequency increases and device lifespan decreases

Engineering Contradiction:
Improvestorage space utilizationVSAvoidmemory device lifespan
Core Design Contradiction:
Quantity of substanceVSDuration of action of stationary object

Solution Approach 1:

The storage system is segmented into two distinct components: a primary memory device for storing user data and a separate parity memory device for storing parity data. This segmentation allows the parity data to be stored independently, reducing the read/write access frequency on the primary memory device and thereby extending its lifespan while maintaining efficient storage space utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The parity data storage function is extracted from the primary memory device and placed in a dedicated parity memory device. This extraction reduces the operational burden on the primary memory device by eliminating the need to frequently access parity data stored within it, thus reducing wear and extending the primary device's lifespan.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If larger parity data sizes are used for stronger ECC protection, then data reliability improves, but storage device complexity increases

Engineering Contradiction:
Improvedata protection strengthVSAvoidstorage device complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

By segmenting the storage system into primary and parity memory devices, the patent enables the use of larger parity data sizes without increasing the complexity of the primary memory device. The parity memory device is specifically designed to handle the additional parity data storage requirements, allowing stronger ECC protection while maintaining manageable device complexity through functional specialization.

Inventive Principle:
Principle #1Segmentation

3Duration of action of stationary object

If parity data is stored separately in a dedicated memory device, then primary memory device lifespan is extended, but device structure becomes more complex

Engineering Contradiction:
Improveprimary memory device lifespanVSAvoidstorage device structure
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The storage device is divided into functionally independent segments: a primary memory device for user data and a parity memory device for parity data. This segmentation extends the primary memory device lifespan by reducing its access frequency while managing structural complexity through clear functional separation and modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The controller is designed to manage both the primary memory device and the parity memory device, providing a universal interface that handles data storage, parity generation, and data recovery operations. This multi-functionality in the controller masks the increased structural complexity by presenting a unified, simple interface to users and applications.

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

Data Source

PatentUS10133625B2Storing parity data separate from protected data
Publication Date: 2018.11.20 WESTERN DIGITAL TECHNOLOGIES INC
  • US10133625B2 patent drawing
  • US10133625B2 patent drawing
  • US10133625B2 patent drawing

AI summary

A storage device may include a primary storage array comprising a plurality of memory devices, one or more parity memory devices, and a controller configured to store a block of data. The controller may be configured to store the block of data by at least: writing the block of data to the primary storage array, determining parity data for the block of data, and writing at least a portion of the determined parity data to the one or more parity memory devices.