Patent · US Expired

Preemptive replacement strategy for a caching dynamic translator

US6237065A · kind A · utility

38Cited by
6References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 14, 1999
Grant dateMay 22, 2001
Priority date
Expiry dateMay 14, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0875
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Cache apparatus and method with a cache replacement strategy that preemptively evicts native code translations from a code cache, independent of a space shortage in the code cache. Replacement timing is based on detection by the dynamic translator of a change in a parameter that is indicative of either two things: 1) a change in the working set of the program being translated (a parameter such as a translation rate) or 2) a change in the paths being exercised within the current working set of the program being translated (a parameter such as or the accuracy of branch predictions). This apparatus and method is described in the context of a dynamic translator.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.