Mapping Pointer Weight Bits for False Sharing Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data storage systems face performance issues due to false sharing inconsistencies between file mapping pointers and block metadata, leading to inefficient deletion processes that consume significant CPU resources and I/O operations.
Innovation Solution
A method and device that set weight bits and a weight reset bit in a mapping pointer to determine false sharing, allowing for accurate and cost-effective identification without accessing extra metadata, enabling efficient deletion of data blocks by merging weights and updating metadata in-memory.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional deletion process is used to check false sharing by comparing file mapping pointers with block metadata, then accurate false sharing detection is achieved, but CPU resource consumption increases and I/O response time deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-setting weight bits and a weight reset bit in the mapping pointer during the write operation. This allows the deletion process to directly use the pre-calculated weight information without performing complex comparisons between file mapping pointers and block metadata, thereby reducing CPU consumption and improving deletion efficiency while maintaining false sharing detection accuracy.
Solution Approach 2:
The patent extracts the essential false sharing detection information (weight bits and weight reset bit) from the complex block metadata and embeds it directly in the mapping pointer. This extraction eliminates the need to access and compare extensive metadata during deletion, reducing I/O operations and CPU resource consumption while preserving detection accuracy.
2Productivity
If weight bits and weight reset bit are set in mapping pointer to identify false sharing, then CPU resource consumption is reduced, but device complexity increases
Solution Approach 1:
The patent merges the false sharing detection information (weight and weight reset status) directly into the existing mapping pointer structure. By combining multiple functions (address mapping and false sharing detection) into a single data structure, the patent avoids creating separate complex metadata structures, thereby reducing overall device complexity while improving deletion efficiency.
Solution Approach 2:
The mapping pointer is designed to serve multiple functions: it acts as both an address mapping structure and a false sharing detection mechanism through the embedded weight bits and weight reset bit. This multi-functionality eliminates the need for separate specialized structures, reducing device complexity while enabling efficient false sharing detection during deletion.
Data Source
AI summary
A method and device for checking false sharing in deletion of a data block are disclosed. The method includes setting weight bits and a weight reset bit in a mapping pointer (MP) pointing to the data block, wherein the weight reset bit is configured to define whether a weight indicated by the weight bits has been increased; and determining, based on the weight bits and the weight reset bit, whether false sharing occurs. The method determines whether false sharing occurs accurately and with low cost by using a computable formula. All information for such computable formula comes from in-memory MP, with no need to load any extra metadata, for example, with no need to access Block Meta Data. The method also considers a scenario where a weight increase occurs during a weight split and merge with other pointers.