Cache fall through time estimation

Details Cache fall through time estimation Cache fall through time estimation

2006-12-26

2006-12-26

Nguyen, Hiep T. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S145000

Reexamination Certificate

active

07155573

ABSTRACT:
A method for estimating the fall through time of a cache includes maintaining local statistics associated with each data cache slot replaced by a processor, reading from a memory global statistics related to each data cache slot replaced by a plurality of processors, calculating new global statistics, and estimating a fall through time of the cache in response to the global statistics at a predetermined rate. When the global statistics are the result of at least a threshold number of data cache slots having been replaced, the new global statistics are calculated by weighting the global statistics by a factor of less than one and adding the weighted global statistics to the local statistics. When the global statistics are not the result of at least a threshold number of data cache slots having been replaced, the new global statistics are calculated by adding a time related to the lapsed time to a global sum value associated with the time stamp difference of the replaced data cache slots. In a multi-processor computer system, each of the processors accesses the global memory to update the global statistics at a different time. The fall through time is estimated continuously at a first predetermined rate and the global statistics are updated at a second predetermined rate that, in one embodiment, is a multiple of the first predetermined rate.

REFERENCES:
patent: 5341493 (1994-08-01), Yanai et al.
patent: 5381539 (1995-01-01), Yanai et al.
patent: 5537568 (1996-07-01), Yanai et al.
patent: 5592432 (1997-01-01), Vishlitzky et al.
patent: 5751993 (1998-05-01), Ofek et al.
patent: 6035375 (2000-03-01), Yanai et al.
patent: 6457102 (2002-09-01), Lambright et al.
patent: 6594742 (2003-07-01), Ezra
patent: 6715039 (2004-03-01), Michael et al.

Affiliated with

Also associated with

Rating

Cache fall through time estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache fall through time estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache fall through time estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3666520