Patent · US Expired

Method and system for calculating instruction lookahead

US6430676B1 · kind B1 · utility

6Cited by
49References
71Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 23, 1998
Grant dateAug 6, 2002
Priority date
Expiry dateDec 23, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/4451
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A computer-based method and system for determining designations for conditional branch operations and settings for lookahead values for a portion of a computer program. The lookahead system of the present invention evaluates various combinations of designations for the conditional branch operations for the portion of the computer program. The lookahead system generates a metric to measure the amount of parallel processing that would result from each combination of designations assuming that the lookahead values are set to optimal values for that combination. This metric may take into consideration estimated or actual execution frequencies of the instructions. The lookahead system then designates the conditional branch operations and sets the lookahead values based on the metric generated for one of the combinations.

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