Preventing update training of first predictor with mismatching second predictor for branch instructions with alternating pattern hysteresis

US8959320B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-8959320-B2
Application numberUS-201113313691-A
CountryUS
Kind codeB2
Filing dateDec 7, 2011
Priority dateDec 7, 2011
Publication dateFeb 17, 2015
Grant dateFeb 17, 2015

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A system and method for efficient branch prediction. A processor includes two branch predictors. A first branch predictor generates branch prediction data, such as a branch direction and a branch target address. The second branch predictor generates branch prediction data at a later time and with higher prediction accuracy. Control logic may determine whether the branch prediction data from each of the first and the second branch predictors match. If a mismatch occurs, the first predictor may be trained with the branch prediction data generated by the second branch predictor. A stored indication of hysteresis may indicate a given branch instruction exhibits a frequently alternating pattern regarding its branch direction. Such behavior may lead to consistent branch mispredictions due to the training is unable to keep up with the changing branch direction. When such a condition is determined to occur, the control logic may prevent training of the first predictor.

First claim

Opening claim text (preview).

What is claimed is: 1. A processor comprising: a first branch predictor configured to: provide an indication whether a given branch instruction has hysteresis, wherein the hysteresis indicates the given branch instruction has a frequently alternating pattern for its branch direction; and generate first branch prediction data for the given branch instruction; a second branch predictor configured to generate second branch prediction data for the given branch instruction; a…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US8959320B2 cover?
A system and method for efficient branch prediction. A processor includes two branch predictors. A first branch predictor generates branch prediction data, such as a branch direction and a branch target address. The second branch predictor generates branch prediction data at a later time and with higher prediction accuracy. Control logic may determine whether the branch prediction data from eac…
Who is the assignee on this patent?
Beaumont-Smith Andrew J, Gunna Ramesh B, Apple Inc
What technology area does this patent fall under?
Primary CPC classification G06F9/3848. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Feb 17 2015 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).