EEPROM Atomicity Management via Flag Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing EEPROMs face challenges in ensuring transaction atomicity, particularly in scenarios where power interruptions or disturbances occur, leading to unreliable data storage and increased memory wear due to frequent write operations.

Innovation Solution

A three-state atomicity management algorithm using a flag or atomicity indicator in EEPROMs, where data is validated by comparing initialization and final flag values, ensuring data stability and reducing the need for complex recovery algorithms and memory duplication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If frequent write operations are performed to ensure data stability, then data reliability is improved, but memory wear increases and EEPROM lifespan decreases

Engineering Contradiction:
Improvedata reliabilityVSAvoidEEPROM lifespan
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent applies preliminary action by initializing a flag to a first value before performing the write operation. This flag is stored in the EEPROM along with the data, creating a pre-established reference state that enables later verification without requiring additional write operations to confirm data integrity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a duplicate state through the flag that mirrors the expected final state of the data. By storing this copy (the flag value) in the EEPROM, the system can verify data integrity through comparison rather than through additional write operations, thus reducing memory wear while maintaining reliability.

Inventive Principle:
Principle #26Copying

2Reliability

If complex recovery algorithms are implemented to handle power interruptions, then data atomicity is improved, but device complexity increases

Engineering Contradiction:
Improvedata atomicityVSAvoidalgorithm complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the atomicity verification function from complex recovery algorithms by isolating it into a simple flag comparison operation. The flag serves as a separate indicator that can be checked independently without requiring elaborate recovery procedures, thereby reducing algorithmic complexity while maintaining data atomicity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies parameter changes by transforming the verification problem from checking data integrity through complex algorithms into a simple parameter comparison between the flag value and expected values. This changes the nature of the verification from a complex computational task to a straightforward parameter match.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If data validation through multiple write operations is performed, then data stability is improved, but power consumption increases

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

Solution Approach 1:

The patent performs preliminary action by setting the flag to the expected final value before the write operation completes. This pre-establishment of the reference state eliminates the need for multiple validation write operations, as the flag already contains the information needed for verification, thereby reducing power consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying to create a reference state in the flag that duplicate the expected data state. This copy allows for verification without requiring additional write operations to re-establish or re-validate the data, thus reducing power consumption while maintaining data stability.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10714189B2Atomicity management in an EEPROM
Publication Date: 2020.07.14 STMICROELECTRONICS BELGIUM
  • US10714189B2 patent drawing
  • US10714189B2 patent drawing
  • US10714189B2 patent drawing

AI summary

A method of verifying the atomicity of an operation of data update in an EEPROM, includes, during a data writing operation of writing the data, the steps of: initializing at least one first flag to a first value and storing this value in the EEPROM; erasing the data from the EEPROM; writing a value of the data into the EEPROM; and writing at least one second value of the first flag into the EEPROM.