Method and apparatus for adaptive circular predictive buffer man

Details Method and apparatus for adaptive circular predictive buffer man Method and apparatus for adaptive circular predictive buffer man

1994-11-14

1997-04-22

Eng, David Y.

Boots, shoes, and leggings

3642398, 3649397, G06F 1300

Patent

active

056236085

ABSTRACT:
A system for adaptively managing predictive buffer memory prefetching operations to optimize buffer memory hits in a data storage system. The arriving data access request (DAR) stream is monitored for a particular data access pattern and, when a sequential access pattern (SAP) is detected, the buffer memory prefetching storage rule is switched to a circular overwrite mode (COM) to achieve the best sequential access performance. When the sequential access pattern disappears, a nonsequential access pattern (NAP) is detected and the buffer memory prefetching storage rule is responsively switched to a non-sequential or block overwrite mode (BOM) to maximize data block "re-use" hits in the data buffer. Sequential access pattern detection is achieved using a threshold that may be adapted to the size of incoming DARs. The buffer memory may be organized in many smaller segments, each operated independently according to the system of this invention, to provide simultaneous optimal predictive buffering for multiple processing threads.

REFERENCES:
patent: 4377852 (1983-03-01), Thompson
patent: 4442488 (1984-04-01), Hall
patent: 4926323 (1990-05-01), Baron
patent: 5003471 (1991-03-01), Gibson
patent: 5123099 (1992-06-01), Shibata et al.
patent: 5235551 (1993-08-01), Sinofsky
patent: 5255136 (1993-10-01), Machado et al.
patent: 5285527 (1994-02-01), Crick et al.
patent: 5469558 (1995-11-01), Lieberman

Affiliated with

Also associated with

Rating

Method and apparatus for adaptive circular predictive buffer man does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for adaptive circular predictive buffer man, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptive circular predictive buffer man will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-348519