Buffer-Based State Data Update via Difference Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Complex systems requiring large amounts of data for accurate state representation face inefficiencies in processing and data coherency, particularly in double-buffered configurations where only changed state data is not adequately reflected, leading to resource-intensive and time-consuming updates.
Innovation Solution
A buffer-based update method where a computing device obtains current state data, determines next state data, identifies and stores only the differences between states in a second memory buffer, and updates difference data identifiers, ensuring data coherency without requiring entire state data copying at each transition.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If entire state data is copied at each transition to ensure data coherency, then data coherency is maintained, but processing time and resource consumption increase significantly
Solution Approach 1:
The patent extracts only the changed portions of state data (difference data) from the complete state data and stores them separately in a difference data buffer. This allows the system to maintain data coherency by tracking only what has changed, rather than copying entire state data sets, thereby reducing processing time while preserving reliability.
Solution Approach 2:
The patent segments state data into two components: base state data stored in a primary buffer and difference data stored in a separate difference data buffer. This segmentation allows independent management of changed portions, enabling efficient updates without processing the entire state data set while maintaining complete data coherency through the combination of base and difference data.
2Productivity
If difference data is stored separately to reduce processing overhead, then processing efficiency improves, but data coherency may be compromised
Solution Approach 1:
The patent implements a feedback mechanism where difference data identifiers track which portions of state data have changed. This feedback system ensures that when state data is reconstructed from base and difference data, the correct changed portions are applied, maintaining data coherency while preserving the processing efficiency gains from storing only differences.
Solution Approach 2:
The patent introduces difference data identifiers as an intermediary mechanism that bridges the base state data and difference data buffers. These identifiers ensure proper association between base data and its corresponding difference data, maintaining data coherency without requiring storage of entire state data sets, thus preserving processing efficiency.
3Reliability
If double-buffered configuration is used to maintain data coherency during state transitions, then data coherency is improved, but hardware requirements and system complexity increase
Solution Approach 1:
The patent extracts only the essential difference data from complete state data and stores it in a separate buffer with associated identifiers. This extraction approach maintains data coherency during transitions without requiring full double-buffered configurations, thereby reducing hardware requirements and system complexity while preserving reliability.
Solution Approach 2:
The patent segments the buffering requirement into two parts: a primary buffer for base state data and a smaller difference data buffer for storing only changed portions with identifiers. This segmentation reduces the total memory requirements and system complexity compared to traditional double-buffering while maintaining data coherency through the difference data mechanism.
Data Source
AI summary
Example implementations relate to buffer-based update of state data. In example embodiments, a computing device may obtain current state data from a first buffer and determine next state data based at least on the current state data. The computing device may also obtain last difference data that corresponds, for example to current state data that is different from previous state data. The last difference data may be obtained, for example, using a difference data identifier. The computing device may store the last difference data in the second memory buffer. The computing device may also store in the second memory buffer new difference data corresponding to differences between the next state data and the current state data. The computing device may also update the difference data identifier based on the new difference data.