Code type control of caching parameters
US6801883B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 2, 2000 |
| Grant date | Oct 5, 2004 |
| Priority date | — |
| Expiry date | Sep 23, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0802
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A code evaluation algorithm is used to determine optimal cache parameters. In evaluating the code, the algorithm uses a set of code characteristics the presence of which, or the degree of presence of which, impact the proper selection of cache parameters. Once the code characteristics have been selected, the algorithm uses boolean truth state tables or fuzzy logic membership set definitions to specify whether and when each code characteristic is true or false (i.e., present or absent) for a given set of code instructions. Programs are classified as having the following characteristics: 1) arithmetic intensive; 2) logic/decision intensive; 3) reference intensive; and/or 4) array/vector/table processing. To evaluate the code, the degree of presence or absence of these characteristics is described in logical fashion, using fuzzy logic. To logically evaluate and relate such “fuzzy” concepts, the algorithm uses fuzzy logic membership functions to determine the degree to which there exist a small number, medium number or large number of instances of a particular class of operator in the code analyzed. Next, the algorithm defines a fuzzy logic rule base which relates (e.g., by…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.