Method and apparatus for caching the results of function applications with dynamic, fine-grained dependencies
US6145056A · kind A · utility
12Cited by
5References
26Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 8, 1998 |
| Grant date | Nov 7, 2000 |
| Priority date | — |
| Expiry date | Jun 8, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0875
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Entries are cached in a function cache by statically assigning a primary key to each cache entry, and first grouping entries having identical primary keys, and dynamically assigning a secondary key to each cache entry, and then second grouping entries in each primary key group into sub-groups according to their secondary keys. The function cache is first accessed with a particular primary key to get the primary key group. Second, the primary key group is accessed with a particular secondary key to get a sub-group, and third, the sub-group is accessed with the same particular secondary key to get a matching cache entry.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.