Invention Grant
- Patent Title: Caching of perceptron branch patterns using ternary content addressable memory based on a most influential bit location in a branch history vector
-
Application No.: US15405402Application Date: 2017-01-13
-
Publication No.: US10346172B2Publication Date: 2019-07-09
- Inventor: James J. Bonanno , Brian R. Prasky
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent William Kinnaman
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F12/0875

Abstract:
Embodiments include a technique for caching of perceptron branch patterns using ternary content addressable memory. The technique includes defining a table of perceptrons, each perceptron having a plurality of weights with each weight being associated with a bit location in a history vector, and defining a TCAM, the TCAM having a number of entries, wherein each entry includes a number of bit pairs, the number of bit pairs being equal to a number of weights for each associated perceptron. The technique also includes associating the TCAM with an array of x-bit saturating counters, and performing a branch prediction for a history vector of a given branch, the branch prediction indicating a perceptron prediction. The technique includes determining a most influential bit location in the history vector, the most influential bit location having a greatest weight of an associated perceptron.
Public/Granted literature
- US20180203704A1 CACHING OF PERCEPTRON BRANCH PATTERNS USING TERNARY CONTENT ADDRESSABLE MEMORY Public/Granted day:2018-07-19
Information query