Apparatus and method for discriminating among data to be stored

Details Apparatus and method for discriminating among data to be stored Apparatus and method for discriminating among data to be stored

1994-02-09

1996-12-10

Kim, Matthew M.

395449, 395465, G06F 1208

Patent

active

055840078

ABSTRACT:
A cache for improving access to optical media includes a primary cache comprising RAM and a secondary cache comprising a portion of hard disk memory. Multiple aspects of the invention are defined: (1) Cache data discrimination: Discrimination methodology is implemented for determining when data should not be cached. Under certain conditions, caching of data is less likely to improve access time. (e.g., when the transfer rate is already exceeding a critical sustained throughput rate; when an estimated time to complete a CD-ROM data request is within a specific percentage of the estimated time to complete a hard drive disk request). (2) Secondary cache fragmentation avoidance: To keep the access time to secondary cache faster than the access time to the optical media, fragmentation of the secondary cache (i.e., hard disk) is minimized. To do so, constraints are imposed: (i) an entire CD-ROM request is stored in contiguous sectors on the hard drive; (ii) sequential CD-ROM requests to adjacent sectors of CD-ROM are concatenated on the hard drive; (iii) data redundancy is permitted). (3) Alternative update methodologies: Cache updates are performed in sequence or in parallel to primary and secondary cache depending upon the embodiment. (4) Data integrity: Integrity of data stored in non-volatile secondary cache is maintained for a substantial portion of secondary cache through power failures, shutdowns and media swaps.

REFERENCES:
patent: 4503501 (1985-03-01), Coulson et al.
patent: 4571674 (1986-02-01), Hartung
patent: 4719568 (1988-01-01), Carrubba et al.
patent: 4947319 (1990-08-01), Bozman
patent: 5021946 (1991-06-01), Korty
patent: 5034914 (1991-07-01), Osterlund
patent: 5134563 (1992-07-01), Tayler et al.
patent: 5146576 (1992-09-01), Beardsley et al.
patent: 5224217 (1993-06-01), Zangenehpour
patent: 5257370 (1993-10-01), Letwin
patent: 5261072 (1993-11-01), Siegel
patent: 5283875 (1994-02-01), Gibson et al.
patent: 5293608 (1994-03-01), Johnson et al.
patent: 5313612 (1994-05-01), Satoh et al.
patent: 5347642 (1994-09-01), Barratt
patent: 5353430 (1994-10-01), Lautzenheiser
patent: 5361340 (1994-11-01), Kelly et al.
patent: 5371855 (1994-12-01), Idleman et al.
patent: 5381539 (1995-01-01), Yanai et al.
patent: 5392445 (1995-02-01), Takamoto et al.
"Lightning CD Manual"; Lucid Corporation 1993.
"CD Speedway User's Manual"; Paranode, Inc. 1992.
"Norton Speedrive Users Manual"; Symantec Corporation 1993.
CacheAll User's Manual, C&D Programming Corp. (1992, 1993).

Affiliated with

Also associated with

Rating

Apparatus and method for discriminating among data to be stored does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for discriminating among data to be stored , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for discriminating among data to be stored will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-431912