Memory Controller XOR Parity Generation for Low-Power RAID Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current RAID systems rely on expensive CPUs or GPUs for XOR parity data generation, resulting in complex, power-hungry, and costly schemes that require fast memory interfaces and additional software, making them inefficient and costly.

Innovation Solution

Embedding XOR capability into a memory controller, integrated with FPGA technology and PCIe switches, allows for efficient XOR parity data generation without the need for expensive CPUs or GPUs, using broadcast capabilities to perform RAID operations with zero copies and leveraging power-saving FPGA technology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If CPU or GPU is used for XOR parity data generation, then data processing capability is improved, but system cost and power consumption increase

Engineering Contradiction:
ImproveXOR parity data generation speedVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent merges the XOR functionality into the memory controller by integrating an XOR engine and buffer unit directly into the memory controller architecture. This allows the memory controller to perform XOR operations on data blocks during normal memory operations without requiring separate CPU or GPU resources, thereby reducing power consumption while maintaining productivity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The memory controller serves dual purposes: it manages memory operations and simultaneously performs XOR parity calculations. The buffer unit within the memory controller stores data blocks and enables the XOR engine to operate autonomously on memory data, making the system self-sufficient for parity generation without external processing units.

Inventive Principle:
Principle #25Self-service

2Productivity

If CPU or GPU is used for XOR parity data generation, then data processing capability is improved, but system complexity increases

Engineering Contradiction:
ImproveXOR parity data generation speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent combines multiple functions (memory control, data buffering, XOR operation) into a single integrated memory controller unit. This consolidation eliminates the need for separate CPU/GPU involvement in XOR operations, reducing system complexity while maintaining high processing capability through parallel operation of the integrated components.

Inventive Principle:
Principle #5Merging (Combining)

3Speed

If fast memory interface is used for CPU-based XOR operations, then XOR processing speed is improved, but system cost increases

Engineering Contradiction:
ImproveXOR operation speedVSAvoidsystem cost
Core Design Contradiction:
SpeedVSEase of manufacture

Solution Approach 1:

The patent integrates the XOR engine directly into the memory controller, allowing XOR operations to occur at the same speed as memory read/write operations. This eliminates the need for separate fast memory interfaces dedicated to CPU-based XOR processing, reducing system cost while maintaining high operation speed through the unified memory controller architecture.

Inventive Principle:
Principle #5Merging (Combining)

4Reliability

If dedicated RAID engine is used for XOR operations, then data redundancy capability is improved, but hardware cost increases

Engineering Contradiction:
Improvedata fault toleranceVSAvoidhardware cost
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent integrates RAID functionality into the memory controller by embedding the XOR engine and buffer unit within it. This allows the memory controller to generate parity data for RAID operations using existing memory data, eliminating the need for dedicated expensive RAID hardware while maintaining data fault tolerance through software-controlled parity generation.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8959420B1Data storage system and method for data migration between high-performance computing architectures and data storage devices using memory controller with embedded XOR capability
Publication Date: 2015.02.17 DATADIRECT NETWORKS INC
  • US8959420B1 patent drawing
  • US8959420B1 patent drawing
  • US8959420B1 patent drawing

AI summary

The present data storage system employs a memory controller with embedded logic to selectively XOR incoming data with data written in the memory to generate XOR parity data. The memory controller automatically performs XOR operations on incoming data based upon the address range associated with the memory “write” request. The system provides data migration and parity generation in a simple and effective manner and attains reduction in cost and power consumption. The memory controller may be built on the basis of FPGAs, thus providing an economical and miniature system.