The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 11, 2019

Filed:

Mar. 28, 2017
Applicant:

Oracle International Corporation, Redwood City, CA (US);

Inventors:

Manish Shah, Austin, TX (US);

Jared Smolens, Santa Clara, CA (US);

Assignee:

Oracle International Corporation, Redwood Shores, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/42 (2006.01); G06F 9/32 (2018.01); G06F 12/02 (2006.01); G06F 9/38 (2018.01); G06F 9/30 (2018.01); G06F 12/0875 (2016.01); G06F 12/0864 (2016.01);
U.S. Cl.
CPC ...
G06F 9/3806 (2013.01); G06F 9/30029 (2013.01); G06F 9/3867 (2013.01); G06F 12/0864 (2013.01); G06F 12/0875 (2013.01); G06F 9/30058 (2013.01); G06F 9/30134 (2013.01); G06F 9/3844 (2013.01); G06F 9/3846 (2013.01); G06F 9/3848 (2013.01); G06F 2212/452 (2013.01);
Abstract

A method and apparatus for performing branch prediction is disclosed. A branch predictor includes a history buffer configured to store a branch history table indicative of a history of a plurality of previously fetched branch instructions. The branch predictor also includes a branch target cache (BTC) configured to store branch target addresses for fetch addresses that have been identified as including branch instructions but have not yet been predicted. A hash circuit is configured to form a hash of a fetch address, history information received from the history buffer, and hit information received from the BTC, wherein the fetch address includes a branch instruction. A branch prediction unit (BPU) configured to generate a branch prediction for the branch instruction included in the fetch address based on the hash formed from the fetch address, history information, and BTC hit information.


Find Patent Forward Citations

Loading…