System and methods for accelerated data storage and retrieval
First Claim
1. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for providing accelerated data storage and retrieval, said method steps comprising:
- receiving a data stream at an input data transmission rate which is greater than a data storage rate of a target storage device;
compressing the data stream at a compression rate that increases the effective data storage rate of the data storage device; and
storing the compressed data stream in the target storage devices, wherein the input data stream comprises one or more data blocks, and wherein the instructions for performing compression comprise instructions for;
(a) compressing an input data block with a plurality of encoders to provide a set of encoded data blocks;
(b) determining a compression ratio for each of the encoded data blocks;
(c) comparing each compression ratio with an a priori specified compression threshold;
(d) selecting for output an encoded data block in the set having the highest compression ratio and appending a corresponding descriptor, if at least one of the compression ratios exceeds the a priori specified compression threshold; and
(e) repeating steps (a) through (d) for each successive input data block.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems and methods for providing accelerated data storage and retrieval utilizing lossless data compression and decompression. A data storage accelerator includes one or a plurality of high speed data compression encoders that are configured to simultaneously or sequentially losslessly compress data at a rate equivalent to or faster than the transmission rate of an input data stream. The compressed data is subsequently stored in a target memory or other storage device whose input data storage bandwidth is lower than the original input data stream bandwidth. Similarly, a data retrieval accelerator includes one or a plurality of high speed data decompression decoders that are configured to simultaneously or sequentially losslessly decompress data at a rate equivalent to or faster than the input data stream from the target memory or storage device. The decompressed data is then output at rate data that is greater than the output rate from the target memory or data storage device. The data storage and retrieval accelerator method and system may employed: in a disk storage adapter to reduce the time required to store and retrieve data from computer to disk; in conjunction with random access memory to reduce the time required to store and retrieve data from random access memory; in a display controller to reduce the time required to send display data to the display controller or processor; and/or in an input/output controller to reduce the time required to store, retrieve, or transmit data.
-
Citations
20 Claims
-
1. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for providing accelerated data storage and retrieval, said method steps comprising:
-
receiving a data stream at an input data transmission rate which is greater than a data storage rate of a target storage device;
compressing the data stream at a compression rate that increases the effective data storage rate of the data storage device; and
storing the compressed data stream in the target storage devices, wherein the input data stream comprises one or more data blocks, and wherein the instructions for performing compression comprise instructions for;
(a) compressing an input data block with a plurality of encoders to provide a set of encoded data blocks;
(b) determining a compression ratio for each of the encoded data blocks;
(c) comparing each compression ratio with an a priori specified compression threshold;
(d) selecting for output an encoded data block in the set having the highest compression ratio and appending a corresponding descriptor, if at least one of the compression ratios exceeds the a priori specified compression threshold; and
(e) repeating steps (a) through (d) for each successive input data block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method for providing accelerated data storage and retrieval, comprising:
-
receiving a data stream at an input data transmission rate which is greater than a data storage rate of a target storage device;
compressing the data stream at a compression rate that increases the effective data storage rate of the data storage device; and
storing the compressed data stream in the target storage device, wherein the input data stream comprises one or more data blocks, and wherein the instructions for performing compression comprise instructions for;
(a) compressing an input data block with a plurality of encoders to provide a set of encoded data blocks;
(b) determining a compression ratio for each of the encoded data blocks;
(c) comparing each compression ratio with an a priori specified compression threshold;
(d) selecting for output an encoded data block in the set having the highest compression ratio and appending a corresponding descriptor, if at least one of the compression ratios exceeds the a priori specified compression threshold; and
(e) repeating steps (a) through (d) for each successive input data block. - View Dependent Claims (18, 19, 20)
-
Specification