Compressed data cache storage system

Details Compressed data cache storage system Compressed data cache storage system

1996-07-24

1999-02-23

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

711126, G06F 1208

Patent

active

058754547

ABSTRACT:
A system and related architecture for providing random access cache storage between a processor accessing data at high speed and in small block units and a mass storage medium holding data in large transfer units. Lossless data compression is applied to large transfer units of data before storage in a DRAM. Cache address space is assigned in allocation units which are assigned without a prespecified pattern within the DRAM but linked through chains. The chain lengths are adjusted to match the compressibility characteristics of transfer units and include resources for scavenging residuals. Logical blocks materially smaller than the transfer units are accessed and decompressed during readout from the DRAM. The system architecture provides resources for accessing the individual logical blocks through an index. The invention is particularly suited for a disk drive cache system having a small cache DRAM in conjunction with a magnetic or optical disk mass storage system reading highly compressible data.

REFERENCES:
patent: 4490782 (1984-12-01), Dixon et al.
patent: 5133060 (1992-07-01), Weber et al.
patent: 5185719 (1993-02-01), Dhong et al.
patent: 5263136 (1993-11-01), DeAguiar et al.
patent: 5345577 (1994-09-01), Chan et al.
patent: 5369605 (1994-11-01), Parks
patent: 5440336 (1995-08-01), Buhro et al.
patent: 5444489 (1995-08-01), Truong et al.
patent: 5448742 (1995-09-01), Bhattacharya
patent: 5450130 (1995-09-01), Foley
patent: 5463422 (1995-10-01), Simpson et al.
patent: 5617552 (1997-04-01), Garber et al.
patent: 5627534 (1997-05-01), Craft
patent: 5652857 (1997-07-01), Shimoi et al.
Microsoft Press, "Microsoft Press Computer Dictionary: The Comprehensive Standard for Business, School, Library, and Home", 2nd edition, ISBN 1-55615-597-2, p. 70, 1994.
IBM Technical Disclosure Bulletin, vol. 27, No. 4B, Sep. 1984, Validity Verification of Compressed Data Using Disk Cache Facilities, pp. 2487-2489.
IBM Technical Disclosure Bulletin, vol. 37, No. 02B, Feb. 1994, Conditional Least-Recently-Used Data Cache Design to Support Multimedia Applications, pp. 387-389.
IBM Technical Disclosure Bulletin, vol. 37, No. 02B, Feb. 1994, "Hybrid Reducdancy Direct-Access Storage Device Array with Design Options", pp. 141-148.

Affiliated with

Also associated with

Rating

Compressed data cache storage system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compressed data cache storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressed data cache storage system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-315820