Relative logarithmic time stamps for reduced memory map size

Details Relative logarithmic time stamps for reduced memory map size Relative logarithmic time stamps for reduced memory map size

1997-10-17

1999-11-02

Heckler, Thomas M.

Electrical computers and digital processing systems: support

Clock, pulse, or timing signal generation or analysis

Counting, scheduling, or event timing

702187, G06F 1740

Patent

active

059789280

ABSTRACT:
A system and method for managing a time stamp wherein a table of time stamps is maintained. Each time stamp corresponds to the age of a block of data. The age of the data is determined from the value of the time stamp in the table. When a block of data is written, the time stamp corresponding to the data is individually reset by writing a zero to the stamped value. Each stamp is aged by updating the time stamps at predetermined time intervals. Aging a time stamp includes reading the time stamp, determining whether to advance the time stamp, and advancing the time stamp. A random number is generated for each time stamp. The random number is compared to an increment threshold value. If the random number matches the increment threshold value, the time stamp is incremented.

REFERENCES:
patent: 4040034 (1977-08-01), Belady et al.
patent: 4816989 (1989-03-01), Finn et al.
patent: 5010560 (1991-04-01), Janney et al.
patent: 5491815 (1996-02-01), Basco et al.
patent: 5574867 (1996-11-01), Khaira
patent: 5649110 (1997-07-01), Ben-Nun et al.
patent: 5651113 (1997-07-01), Lin et al.
patent: 5712988 (1998-01-01), Khaira
patent: 5734876 (1998-03-01), Kowert
patent: 5795161 (1998-08-01), Vogel

Affiliated with

Also associated with

Rating

Relative logarithmic time stamps for reduced memory map size does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Relative logarithmic time stamps for reduced memory map size, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relative logarithmic time stamps for reduced memory map size will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2151053