Method and apparatus for dense hyper IO digital retention

• US 10,061,514 B2
• Filed: 10/13/2017
• Issued: 08/28/2018
• Est. Priority Date: 04/15/2015
• Status: Expired due to Fees

• Current Assignee: Symbolic IO Corporation
• Original Assignee: Formulus Black Corporation
• Inventors: Ignomirello, Brian M.
• Primary Examiner(s): Pierre, Peguy Jean
• Application Number:
  US15/783,838
• Publication Number:
  US 20180136850A1
• Time in Patent Office: 319 Days
• Field of Search: 341 50, 341 51, 341 52, 341106, 341107
• CPC Class Codes: G06F 1/00 Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00 architectures of general purpose stored program computers G06F15/76
• CPC Class Codes: G06F 11/073 in a memory management context, e.g. virtual memory or cache management memory management G06F12/00; testing of static memory units G11C29/00
• CPC Class Codes: G06F 11/0751 Error or fault detection not based on redundancy power supply failures G06F1/30; network fault management H04L41/06
• CPC Class Codes: G06F 11/0793 Remedial or corrective actions recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0661 Format or protocol conversion arrangements
• CPC Class Codes: G06F 3/0674 Disk device

Abstract

System and method to encode and decode raw data. The method to encode includes receiving a block of uncoded data, decomposing the block of uncoded data into a plurality of data vectors, mapping each of the plurality of data vectors to a bit marker; and storing the bit marker in a memory to produce an encoded representation of the uncoded data. Encoding may further include decomposing the block of uncoded data into default data and non-default data, and mapping only the non-default data. In some embodiments, bit markers may include a seed value and replication rule, or a fractalized pattern.

Claims

1. A computer system comprising:

at least one random access memory; and

a processor in electronic communication with the at least one random access memory through a communication bus to enable the processor to read and write data to the at least one random access memory, the processor configured to;

access a block of uncoded data;

decompose the block of uncoded data into a plurality of data vectors;

derive a plurality of bit markers from a characteristic of the uncoded data;

map each data vector of the plurality of data vectors to one of the plurality of bit markers;

generate, based on the mapping of each of the data vectors of the plurality of data vectors to one of the plurality of bit markers, a bit-marker-based encoding of the uncoded data; and

store the bit-marker-based encoding of the uncoded data, based on the plurality of bit markers, in the at least one random access memory to generate an encoded representation of the uncoded data, wherein the encoded representation of the uncoded data comprises a first data size that is smaller than a second data size of the uncoded data;

wherein the computer system processes data without the need for a conventional hard drive.

2. The computer system of claim 1, further comprising an energy source connected to the at least one random access memory and configured to provide sufficient backup power to maintain integrity of data stored in the at least one random access memory in case of power failure.

3. The computer system of claim 2, wherein the energy source comprises a large-capacitance capacitor of at least 600 Farads.

4. The computer system of claim 2, wherein the energy source comprises a battery.

5. The computer system of claim 2, further comprising:

a dual in-line memory module socket in electronic communication with the communication bus to enable communication with the processor; and

a memory interface coupled to the dual in-line memory module socket;

wherein the at least one random access memory is coupled to the memory interface and the memory interface includes the energy source.

6. The computer system of claim 5, wherein the memory interface includes a second processor configured to detect a power failure.

7. The computer system of claim 1, wherein the at least one random access memory stores an amount of encoded data that, if stored in its uncoded form, would exceed the storage capacity of the at least one random access memory.

8. The computer system of claim 1, wherein the processor utilizes that at least one random access memory in order to support operation of the processor for conventional functions.

9. The computer system of claim 1, wherein at least some of the plurality of data vectors overlap one another when encoding the block of uncoded data.

10. The computer system of claim 1, wherein the block of uncoded data represents a compound object.

11. The computer system of claim 1, wherein the block of uncoded data represents a multi-dimensional data object.

12. The computer system of claim 1, wherein the processor is further configured to:

retrieve at least a portion of the bit-marker-based encoding from the at least one random access memory;

map bit markers in the at least a portion of the encoding to respective data vectors;

combine the respective data vectors with a block of uncoded data to produce a composite uncoded data block; and

produce the uncoded composite data block as decoded data.

13. The computer system of claim 1, further comprising a conventional hard drive.

14. A computer system comprising:

a dual in-line memory module socket in electronic communication with a communication bus;

a random access memory storage unit in electronic communication with a memory interface that is coupled to the dual in-line memory module socket;

a processor in electronic communication with the dual in-line memory module socket through the communication bus, the processor configured to;

access a block of uncoded data;

decompose the block of uncoded data into a plurality of data vectors;

derive a plurality of bit markers from a characteristic of the uncoded data;

map each data vector of the plurality of data vectors to one of the plurality of bit markers;

generate, based on the mapping of each of the data vectors of the plurality of data vectors to one of the plurality of bit markers, a bit-marker-based encoding of the uncoded data; and

store the bit-marker-based encoding of the uncoded data, based on the plurality of bit markers, in the random access memory storage unit to generate an encoded representation of the uncoded data;

wherein the random access memory storage unit can store an amount of encoded data that, if represented in its uncoded form, would exceed the storage capacity of the random access memory storage unit to enable the computer system to operate without the need for a conventional hard drive.

15. The computer system of claim 14, wherein the memory interface includes an energy source configured to provide sufficient backup power to maintain integrity of data stored in the random access memory storage unit in case of power failure.

16. The computer system of claim 15, wherein the energy source comprises a large-capacitance capacitor of at least 600 Farads.

17. The computer system of claim 15, wherein the energy source comprises a battery.

18. The computer system of claim 14, wherein the memory interface includes a second processor configured to detect a power failure.

19. The computer system of claim 14, wherein the processor is further configured to:

retrieve at least a portion of the bit-marker-based encoding from the random access memory storage unit;

map bit markers in the at least a portion of the bit-marker-based encoding to respective data vectors;

combine the respective data vectors with a block of uncoded data to produce a composite uncoded data block; and

produce the uncoded composite data block as decoded data.

20. The computer system of claim 14, further comprising a conventional hard drive.