Data storewidth accelerator

• US 20060190644A1
• Filed: 04/08/2006
• Published: 08/24/2006
• Est. Priority Date: 02/03/2000
• Status: Active Grant

• Current Assignee: James J. Fallon
• Original Assignee: James J. Fallon
• Inventors: Fallon, James J.
• Granted Patent: US 7,376,772 B2
• Time in Patent Office: Days
• US Class Current: 710/68
• CPC Class Codes: G06F 13/385 for adaptation of a particular data processing system to different peripheral devices
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/0658 Controller construction arrangements
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G06F 9/4401 Bootstrapping security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/4406 Loading of operating system
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

Data storage controllers and data storage devices employing lossless or lossy data compression and decompression to provide accelerated data storage and retrieval bandwidth. In one embodiment of the invention, a composite disk controller provides data storage and retrieval acceleration using multiple caches for data pipelining and increased throughput. In another embodiment of the invention, the disk controller with acceleration is embedded in the storage device and utilized for data storage and retrieval acceleration.

Claims

1. A system comprising:

a processor comprising a data compression engine for compressing data stored to a data storage device and for decompressing data retrieved from the data storage device;

a programmable logic device, wherein the programmable logic device is programmed by the processor to instantiate a first interface for operatively interfacing the data storage controller to the data storage device and to instantiate a second interface for operatively interfacing the data storage controller to a host system;

a non-volatile memory device, for storing logic code associated with the processor, the first interface and the second interface; and

a cache memory device for temporarily storing data that is processed by or transmitted through the data storage controller;

wherein the processor further comprises a bandwidth allocation controller for controlling access to the cache memory device by the data compression engine, the first interface and the second interface.

2. The system of claim 1, wherein said data compression engine comprises a plurality of encoders in a parallel configuration.

3. The system of claim 1, wherein said processor, programmable logic device, non-volatile memory device, and cache memory device is located on an expansion bus card.

4. The system of claim 1, wherein said processor, programmable logic device, non-volatile memory device, and cache memory device is located on a motherboard.

5. The system of claim 1, wherein at least said programmable logic device is located on an expansion bus card.

6. The system of claim 1, wherein said decompressing is performed by reading a data compression type descriptor and decompressing based on said data compression type descriptor.

7. The system of claim 1, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data.

8. The system of claim 1, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of parallel encoders.

9. The system of claim 1, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of identical parallel encoders.

10. The system of claim 1, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of parallel encoders, wherein said plurality of parallel encoders are Lempel-Ziv encoders.

11. The system of claim 1, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of parallel encoders.

12. The system of claim 1, wherein said compressing achieves a ratio of approximately 3:

1.

18. The system of claim 1, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data.

13. A system comprising:

a processor comprising a data compression engine for compressing data stored to a data storage device;

a programmable logic device, wherein the programmable logic device is programmed by the processor to instantiate a first interface for operatively interfacing the data storage controller to the data storage device and to instantiate a second interface for operatively interfacing the data storage controller to a host system;

a non-volatile memory device, for storing logic code associated with the processor, the first interface and the second interface; and

a cache memory device for temporarily storing data that is processed by or transmitted through the data storage controller;

wherein the processor further comprises a bandwidth allocation controller for controlling access to the cache memory device by the data compression engine, the first interface and the second interface.

14. The system of claim 13, wherein said data compression engine comprises a plurality of encoders in a parallel configuration.

15. The system of claim 13, wherein said processor, programmable logic device, non-volatile memory device, and cache memory device is located on an expansion bus card.

16. The system of claim 13, wherein said processor, programmable logic device, non-volatile memory device, and cache memory device is located on a motherboard.

17. The system of claim 13, wherein at least said programmable logic device is located on an expansion bus card.

19. The system of claim 13, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of parallel encoders.

20. The system of claim 13, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of identical parallel encoders.

21. The system of claim 13, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of parallel encoders, wherein said plurality of parallel encoders are Lempel-Ziv encoders.

22. The system of claim 13, wherein said compressing comprises providing a compression type descriptor indicative of the compression used to compress said data and said compression type descriptor is indicative of utilizing a plurality of parallel encoders.

23. The system of claim 13, wherein said compressing achieves a ratio of approximately 3:

1.

24. The system of claim 13, wherein said compressing achieves a compression rate that increases the effective data storage rate of the target storage device.

25. The system of claim 13, wherein said compressing comprises a plurality of identical encoders in a parallel configuration and said compressing increases the effective data storage rate of the target storage device.