Relative logarithmic time stamps for reduced memory map size
US5978928A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 17, 1997 |
| Grant date | Nov 2, 1999 |
| Priority date | — |
| Expiry date | Oct 17, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/02
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.