Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.
1. A system for processing information, comprising: an interface configured to: receive old user data, old metadata, and old error correction parity information; and store the old user data, new metadata, and combined error correction parity information in solid state storage; a metadata generator configured to generate the new metadata corresponding to the old user data; a combiner configured to: combine the old metadata and the new metadata to obtain combined metadata; and combine the old error correction parity information and new error correction parity information to obtain the combined error correction parity information; and an error correction encoder configured to generate the new error correction parity information using the combined metadata.
A system processes information by receiving old user data, old metadata (data describing the user data), and old error correction parity information. It generates new metadata corresponding to the old user data. It combines the old and new metadata to create combined metadata. New error correction parity information is generated using the combined metadata. Finally, it stores the old user data, the new metadata, and the combined error correction parity information in solid state storage like flash memory. The system comprises an interface for receiving and storing data, a metadata generator, a combiner, and an error correction encoder.
2. The system recited in claim 1 , wherein the error correction encoder is configured to generate the new error correction parity information without using the old user data.
The information processing system described above generates new error correction parity information using the combined metadata without needing the original user data. The error correction encoder module operates only on the metadata, creating parity data specific to the metadata changes.
3. The system recited in claim 1 further comprising a processor configured to modify second old user data to obtain modified user data, wherein: the metadata generator is further configured to generate new metadata corresponding to the modified user data; the error correction encoder is further configured to generate new error correction parity information using the modified user data and the new metadata corresponding to the modified user data; and the interface is further configured to store the modified user data, the new metadata corresponding to the modified user data, and the new error correction parity information in the solid state storage.
The information processing system also handles modifications to user data. A processor modifies existing (second old) user data. The metadata generator then creates new metadata corresponding to this modified user data. An error correction encoder generates new error correction parity information based on both the modified user data and its new metadata. The interface then stores the modified user data, its corresponding new metadata, and the new error correction parity information in the solid state storage. This allows for data updates and metadata changes to be reflected in the storage while maintaining data integrity.
4. The system recited in claim 3 , wherein the modified user data and the old user data are stored in the same block of the solid state storage.
In the information processing system where modified user data is generated and stored, the modified user data and the original (old) user data are stored in the same block of the solid state storage. This improves storage efficiency and potentially simplifies data management since related data versions are co-located.
5. The system recited in claim 1 , wherein the system includes a semiconductor device, including one or more of the following: an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA).
The information processing system described is implemented using a semiconductor device, specifically either an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA). This suggests a hardware-level implementation designed for performance or efficiency.
6. The system recited in claim 1 , wherein the solid state storage includes NAND Flash storage.
The solid state storage used in the information processing system is NAND Flash memory. This is a common type of non-volatile memory used in many storage devices.
7. The system recited in claim 1 , wherein the combiner includes an XOR.
The combiner component within the information processing system, which combines old and new metadata to create combined metadata, and which also combines old and new error correction parity, uses an XOR (exclusive OR) operation to perform the combination.
8. A process for processing information, comprising: receiving old user data, old metadata, and old error correction parity information; generating new metadata corresponding to the old user data; combining the old metadata and the new metadata to obtain combined metadata; using an error correction encoder to generate new error correction parity information using the combined metadata; combining the old error correction parity information and the new error correction parity information to obtain combined error correction parity information; and storing the old user data, the new metadata, and the combined error correction parity information in solid state storage.
A method for processing information includes receiving old user data, old metadata, and old error correction parity information. New metadata corresponding to the old user data is generated. The old and new metadata are combined to create combined metadata. New error correction parity information is created using an error correction encoder that uses the combined metadata. The old and new error correction parity information are combined to create combined error correction parity information. Finally, the old user data, the new metadata, and the combined error correction parity information are stored in solid state storage.
9. The method recited in claim 8 , wherein the error correction encoder is configured to generate the new error correction parity information without using the old user data.
The information processing method described above generates new error correction parity information using only the combined metadata, without using the original user data.
10. The method recited in claim 8 further comprising: modifying second old user data to obtain modified user data; generating new metadata corresponding to the modified user data; generating new error correction parity information using the modified user data and the new metadata corresponding to the modified user data; and storing the modified user data, the new metadata corresponding to the modified user data, and the new error correction parity information in the solid state storage.
The information processing method includes modifying existing (second old) user data to obtain modified user data. New metadata is generated corresponding to the modified user data. New error correction parity information is generated using both the modified user data and its new metadata. The modified user data, its corresponding new metadata, and the new error correction parity information are then stored in solid state storage.
11. The method recited in claim 10 , wherein the modified user data and the old user data are stored in the same block of the solid state storage.
In the information processing method, the modified user data and the original (old) user data are stored in the same block of the solid state storage.
12. The method recited in claim 8 , wherein the method is performed by a semiconductor device, including one or more of the following: an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA).
The information processing method is performed by a semiconductor device, which is either an application-specific integrated circuit (ASIC) or a field-programmable gate array (FPGA).
13. The method recited in claim 8 , wherein the solid state storage includes NAND Flash storage.
The solid state storage used in the information processing method is NAND Flash memory.
14. The method recited in claim 8 , wherein combining the old metadata and the new metadata includes using an XOR.
When combining the old metadata and the new metadata in the information processing method, an XOR (exclusive OR) operation is used.
15. The method recited in claim 8 , wherein combining the old error correction parity information and the new error correction parity information includes using an XOR.
When combining the old error correction parity information and the new error correction parity information in the information processing method, an XOR (exclusive OR) operation is used.
16. A computer program product for processing information, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for: receiving old user data, old metadata, and old error correction parity information; generating new metadata corresponding to the old user data; combining the old metadata and the new metadata to obtain combined metadata; generating new error correction parity information using the combined metadata; combining the old error correction parity information and the new error correction parity information to obtain combined error correction parity information; and storing the old user data, the new metadata, and the combined error correction parity information in solid state storage.
A computer program product, stored on a non-transitory medium, processes information by performing these steps: receiving old user data, old metadata, and old error correction parity information; generating new metadata corresponding to the old user data; combining the old and new metadata to create combined metadata; generating new error correction parity information using the combined metadata; combining the old and new error correction parity information to create combined error correction parity information; and storing the old user data, the new metadata, and the combined error correction parity information in solid state storage.
17. The computer program product recited in claim 16 , wherein the new error correction parity information is generated without using the old user data.
The computer program product described above generates new error correction parity information using the combined metadata only, without using the original user data.
18. The computer program product recited in claim 16 further comprising computer instructions for: modifying second old user data to obtain modified user data; generating new metadata corresponding to the modified user data; generating new error correction parity information using the modified user data and the new metadata corresponding to the modified user data; and storing the modified user data, the new metadata corresponding to the modified user data, and the new error correction parity information in the solid state storage.
The computer program product further includes instructions for: modifying existing (second old) user data to obtain modified user data; generating new metadata corresponding to the modified user data; generating new error correction parity information using both the modified user data and its new metadata; and storing the modified user data, its corresponding new metadata, and the new error correction parity information in solid state storage.
19. The computer program product recited in claim 18 , wherein the modified user data and the old user data are stored in the same block of the solid state storage.
In the computer program product, the modified user data and the original (old) user data are stored in the same block of the solid state storage.
20. The computer program product recited in claim 16 , wherein the solid state storage includes NAND Flash storage.
The solid state storage used by the computer program product is NAND Flash memory.
21. The computer program product recited in claim 16 , wherein the computer instructions for combining the old metadata and the new metadata include computer instructions for using an XOR.
The computer program product combines the old metadata and the new metadata using an XOR (exclusive OR) operation.
22. The computer program product recited in claim 16 , wherein the computer instructions for combining the old error correction parity information and the new error correction parity information include computer instructions for using an XOR.
The computer program product combines the old error correction parity information and the new error correction parity information using an XOR (exclusive OR) operation.
Unknown
September 9, 2014
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.