Online background predictors and prefetchers for locality management
US5485609A · kind A · utility
56Cited by
4References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 20, 1994 |
| Grant date | Jan 16, 1996 |
| Priority date | — |
| Expiry date | May 20, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6026
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Online prediction techniques based on data compression principles are employed to make predictions in restricted memory environments. Predictors have data structures in the form of trees that are paged and maintained in a cache on a least recently used replacement basis. A fast sequence of events strategy increments the counts for events at the current node of the predictor.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.