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

Method and system for managing auxiliary branch prediction in a processing system

A branch prediction, management and processing technology, applied in electrical digital data processing, instrumentation, computing and other directions, can solve problems such as throughput loss

Active Publication Date: 2022-02-18
INT BUSINESS MASCH CORP
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Throughput loss if branch is mispredicted

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 system for managing auxiliary branch prediction in a processing system
  • Method and system for managing auxiliary branch prediction in a processing system
  • Method and system for managing auxiliary branch prediction in a processing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] Embodiments provide assisted branch prediction with usefulness tracking. The auxiliary branch predictor can be implemented as a highly accurate branch predictor for a relatively small table (ie, in terms of number of entries). Installation of entries to an auxiliary branch predictor can be managed to track which branches optimize performance based on usefulness tracking. In many workloads, a small fraction of branch instruction addresses accounts for the majority of mispredicted branch outcomes. Embodiments dynamically identify branches that are often mispredicted by the main branch predictor and correctly predicted by the auxiliary branch predictor, keeping these branches in the auxiliary branch predictor. The rest of the branches can be efficiently predicted with other smaller main branch predictor entries.

[0016] figure 1 A block diagram of a processing system 100 is depicted, according to one embodiment. Processing system 100 includes memory 102 , instruction ...

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

According to one aspect, there is provided management of auxiliary branch prediction in a processing system comprising a primary branch predictor and an auxiliary branch predictor. A congruence class of the auxiliary branch predictor is located based on receiving a primary branch predictor misprediction indicator corresponding to a mispredicted target address of the primary branch predictor. Identifies an entry in a congruence class that has an auxiliary usefulness level set to the lowest usefulness level relative to one or more other entries of the congruence class. Ancillary data corresponding to the mispredicted target address is installed into the entry. Resets the entry's accessibility usefulness level to its initial value, based on installation assistance data.

Description

Background technique [0001] The present invention relates generally to computer processing systems, and more particularly to assisted branch prediction utilizing usefulness tracking in processing systems. [0002] Instruction pipelines in computer processors improve instruction execution throughput by processing instructions using multiple pipeline stages, where the stages can act in parallel on different instructions of an instruction stream. A conditional branch instruction in the instruction stream can cause a pipeline stall if the processor waits until the conditional branch instruction is resolved in the execute stage of the pipeline before fetching the next instruction in the instruction fetch stage of the pipeline. A branch predictor may try to guess whether a conditional branch will be taken. Branch predictors may also include branch target prediction, which attempts to guess the target of a conditional or unconditional branch that holds before computing the instructi...

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/30
CPCG06F9/3848G06F9/30058G06F9/3806G06F9/3808G06F9/3861
Inventor J.J.博纳诺小迈克尔.J.卡迪根M.D.海兹曼B.R.普拉斯基
Owner INT BUSINESS MASCH CORP