Predicting accesses to non-requested data

Details Predicting accesses to non-requested data Predicting accesses to non-requested data

2006-06-30

2010-06-22

Bragdon, Reginald G (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C711SE12057

Reexamination Certificate

active

07743216

ABSTRACT:
Method and apparatus for caching and retaining non-requested speculative data from a storage array in an effort to accommodate future requests for such data. A cache manager stores requested readback data from the storage array to a cache memory, and selectively transfers speculative non-requested readback data to the cache memory in relation to a time parameter and a locality parameter associated with a data structure of which the requested readback data forms a part. The locality parameter preferably comprises a stream count as an incremented count of consecutive read requests for a contiguous data range of the storage array, and the time parameter preferably indicates a time range over which said read requests have been issued. The speculative readback data are transferred when both said parameters fall within a selected threshold range. The data structure preferably comprises a RAID stripe on a selected storage device of the array.

REFERENCES:
patent: 5388247 (1995-02-01), Goodwin et al.
patent: 5623608 (1997-04-01), Ng
patent: 5761718 (1998-06-01), Lin et al.
patent: 5812996 (1998-09-01), Rubin et al.
patent: 6098604 (2000-08-01), Nemoto et al.
patent: 6633891 (2003-10-01), Banford et al.
patent: 6671766 (2003-12-01), Vandenberg et al.
patent: 6738865 (2004-05-01), Burton et al.
patent: 6813693 (2004-11-01), Chilimbi
patent: 6868439 (2005-03-01), Basu et al.
patent: 6910106 (2005-06-01), Sechrest et al.
patent: 6934802 (2005-08-01), Cornaby et al.
patent: 6978325 (2005-12-01), Gibble et al.
patent: 7058936 (2006-06-01), Chilimbi et al.
patent: 2001/0018678 (2001-08-01), Weiss et al.
patent: 2002/0078303 (2002-06-01), Rozario et al.
patent: 2003/0200393 (2003-10-01), Cornaby et al.
patent: 2004/0024971 (2004-02-01), Bogin et al.
patent: 2004/0205297 (2004-10-01), Bearden
patent: 2005/0060498 (2005-03-01), Curtis
patent: 2005/0154725 (2005-07-01), Day et al.

Affiliated with

Also associated with

Rating

Predicting accesses to non-requested data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Predicting accesses to non-requested data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predicting accesses to non-requested data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4212699