Embedded cache manager

Details Embedded cache manager Embedded cache manager

1999-06-07

2000-10-31

Chan, Eddie P.

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

G06F 1212

Patent

active

061417289

ABSTRACT:
A method for managing data blocks in a cache buffer defining date block segments, and for automatically transferring data into and out of the cache buffer. A cache list comprises a plurality of entries each including information identifying a corresponding cache segment, and a set of consecutive data blocks stored in the cache segment. Providing cache status for a requested set of date blocks includes traversing the cache list to locate entries identifying the starting data block in the requested set, and consecutive data blocks successively following the starting data block without interruption, and identifying as a missing data block the first data block in said succession, including said starting data block, not identified in any entry. The missing data block is used to provide status: a full hit if the missing data block is not in the requested set; a miss if the missing data block is the starting data block in the requested set, or a partial hit otherwise. In response to a write command for a new set of data, the cache list is traversed to locate all entries identifying sets of data blocks overlapping the new set. If a located entry identifies a set of data blocks fully overlapping the new set, there is a full hit. If no entry is located, there is miss. Otherwise, there is a partial hit. The new set can be automatically transferred into a predesignated buffer area selected by the cache manager.

REFERENCES:
patent: 5005089 (1991-04-01), Thanos et al.
patent: 5204963 (1993-04-01), Noya et al.
patent: 5247653 (1993-09-01), Hung
patent: 5283875 (1994-02-01), Gibson et al.
patent: 5317713 (1994-05-01), Glassburn
patent: 5465343 (1995-11-01), Henson et al.
patent: 5603002 (1997-02-01), Hashimoto
patent: 5680570 (1997-10-01), Rantala et al.
patent: 5696931 (1997-12-01), Lum et al.
patent: 5701450 (1997-12-01), Duncan
patent: 5754889 (1998-05-01), Packer
patent: 5768617 (1998-06-01), Liu
patent: 5890213 (1999-03-01), Sokolov

Affiliated with

Also associated with

Rating

Embedded cache manager does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065226