Patent · US Expired

Secondary trace build from a cache of translations in a caching dynamic translator

US6785801B2 · kind B2 · utility

5Cited by
7References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 5, 2001
Grant dateAug 31, 2004
Priority date
Expiry dateNov 15, 2022

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2201/885
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for growing a secondary trace out of a cache of translations for a program during the program's execution in a dynamic translator, comprising the steps of: maintaining execution counts for translation heads that are executed from a code cache; when an execution count for one of said translation heads exceeds a threshold, designated as a hot translation head, beginning a mode of operation in which, as following code translations are executed from the code cache after the execution of the hot translation head, storing in a history buffer information identifying each of the following code translations in sequence; terminating the storing of information in the history buffer in relation to the hot translation head when a termination condition is met; and linking together the translation head and the sequence of following code translations identified in the history buffer to form a larger code translation.

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