Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and apparatus for improved predicate prediction

A technology for judging values ​​and judging instructions, applied in the field of computer systems

Inactive Publication Date: 2004-01-07
INTEL CORP
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, related subsequent instructions, such as the ADD instruction, may be delayed until the COMPARE instruction completes execution.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for improved predicate prediction
  • Method and apparatus for improved predicate prediction
  • Method and apparatus for improved predicate prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] A method and apparatus for performing decision prediction is described herein. According to one embodiment of the present invention, a predicate value is predicted using historical information, or by comparing selected least significant bits of the two operands of the COMPARE instruction used to determine the predicate value. If the decision predictor has determined to have a high degree of confidence in its ability to accurately predict a decision value based on historical information about the decision, then the historical information is used to determine a predicted decision value (PPV). On the other hand, if the decision predictor has low confidence in its ability to accurately predict a decision value based on historical information, then the PPV is determined by comparing the LSB of the first operand with the LSB of the second operand. Once the PPV for a predicate is determined, an instruction predicated on that predicate is conditionally executed, ie, it is execu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

In one method, the least significant bits (LSB) of a first operand are compared to the LSB of a second operand. The result of this comparison is used to determine a predicted predicate value for a predicate. A predicated instruction is then conditionally executed depending on the predicted predicate value.

Description

technical field [0001] The present invention relates to computer systems, and more particularly to computer system processors that support decisions and perform decision predictions. Background technique [0002] A processor operates and controls the flow of data in a computer system. Increasing the speed or throughput of the processor will increase the computing power of the computer. Processor designers employ many different techniques to increase processor speed and throughput to create more powerful computers for users. One technique used by designers is called the decision technique. [0003] Predicate refers to the conditional execution of instructions depending on a predicate value. For example, consider the following sequence of instructions: [0004] COMPARER1=R2→p2 [0005] (p2)ADDR3+R4→R5 [0006] The first instruction COMPARER1=R2→p2 determines the value of decision p2 according to the comparison result of operands R1 and R2. If the value of register R1 is...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/32G06F9/38
CPCG06F9/3844G06F9/30072G06F9/30094G06F9/3842
Inventor E·T·格罗乔维斯基H·J·马尔德V·E·赫梅尔
Owner INTEL CORP