Self-Accumulating XOR Program for Memory Parity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional memory systems rely on external controllers to calculate and store parity values, leading to significant time and energy overhead during read and write operations, which is inefficient and not suitable for systems with varying performance and power requirements.
Innovation Solution
Implementing a self-accumulating Exclusive OR (XOR) program within the auxiliary memory system that generates and stores parity values internally, eliminating the need for external controller intervention and reducing system overhead by superimposing updated parity information over previously stored values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If external controller calculates and stores parity values, then data protection is achieved, but time and energy overhead increase significantly
Solution Approach 1:
The auxiliary memory system performs parity calculation autonomously using its internal XOR program, eliminating the need for external controller intervention. The system serves itself by executing the self-accumulating parity program directly within the auxiliary memory, thereby reducing time overhead while maintaining data protection functionality.
Solution Approach 2:
The patent divides the parity calculation function into a separate self-accumulating XOR program that operates independently within the auxiliary memory system. This segmentation allows the parity calculation to be performed as a distinct autonomous operation, separating the protection function from the main data operations and enabling optimized execution without external controller involvement.
2Reliability
If external controller calculates and stores parity values, then data protection is achieved, but energy consumption increases
Solution Approach 1:
The auxiliary memory system executes the parity calculation using its internal resources and XOR program, eliminating the need for external controller intervention. This self-service approach reduces energy consumption by performing the protection function locally within the auxiliary memory system, avoiding the additional energy overhead of external controller operations.
Solution Approach 2:
The patent combines the parity calculation function with the auxiliary memory system's internal operations by integrating the self-accumulating XOR program directly into the auxiliary memory. This merging eliminates the separation between data storage and parity calculation, allowing both functions to execute within the same energy-efficient auxiliary memory environment rather than requiring external controller involvement.
3Adaptability or versatility
If external controller reads and writes parity information, then parity updates are achieved, but system overhead increases
Solution Approach 1:
The auxiliary memory system maintains and updates its own parity information autonomously through the self-accumulating XOR program, eliminating the need for external controller reads and writes. This self-service mechanism simplifies the system architecture by removing the complex interaction loop between external controller and auxiliary memory for parity management.
Solution Approach 2:
The patent implements a self-accumulating parity program that proactively maintains parity information within the auxiliary memory system. The XOR program continuously accumulates parity values in advance, preparing the system for future parity updates without requiring external controller intervention. This preliminary action eliminates the need for complex real-time parity management operations.
Data Source
AI summary
Methods and apparatus for Exclusive OR (XOR) programming of a memory device are described. A program internal to a device calculates parity or other values using an XOR Program Rule. In some embodiments, the program generates and stores a parity result directly in the memory device itself without intervention by an external controller. A method of parity generation in a memory device comprises executing an internal self-accumulating parity program, wherein the program accumulates a parity sum by superimposing newly accumulated parity information over previously stored parity information in the auxiliary memory system. In a stand-alone device embodiment, a new command “XOR program” is received with address and input data parameters causing stored data to be read at the input address and an XOR operation of the read data and new input data is performed. The results of the computation are written into memory.