公开(公告)号：US20170163283A1

公开(公告)日：2017-06-08

申请号：US15223328

申请日：2016-07-29

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Jonathan D. BRADBURY ,  Markus HELMS ,  Christian JACOBI ,  Aditya N. PURANIK ,  Christian ZOELLIN

IPC: H03M7/30 ,  H03M7/40 ,  G06F17/30 ,  G06F3/06 ,  G06F17/27

CPC classification number: G06F17/2705 ,  G06F3/0608 ,  G06F3/0626 ,  G06F3/0629 ,  G06F3/0638 ,  G06F3/0673 ,  G06F16/2365 ,  G06F16/9027 ,  H03M7/3079 ,  H03M7/3088 ,  H03M7/40

Abstract: A method, computer program product, and system includes a processor obtaining data including values and generating a value conversion dictionary by applying a parse tree based compression algorithm to the data, where the value conversion dictionary includes dictionary entries that represent the values. The processor obtains a distribution of the values and estimates a likelihood for each based on the distribution. The processor generates a code word to represent each value, a size of each code word is inversely proportional to the likelihood of the word. The processor assigns a rank to each code word, the rank for each represents the likelihood of the value represented by the code word; and based on the rank associated with each code word, the processor reorders each dictionary entry in the value conversion dictionary to associate each dictionary entry with an equivalent rank, the reordered value conversion dictionary comprises an architected dictionary.

公开(公告)号：US20200326951A1

公开(公告)日：2020-10-15

申请号：US16380737

申请日：2019-04-10

Applicant: International Business Machines Corporation

Inventor： Naga P. GORTI ,  Ehsan FATEHI ,  Nicholas R. ORZOL ,  Christian ZOELLIN ,  Edmund J. GIESKE

IPC: G06F9/38

Abstract: Branch prediction in an instruction using a tag orientation predictor (TOP) is described. When a branch instruction is hotly mis-predicted by a hybrid branch predictor, the branch is tracked over a longer time period using the TOP. Once the TOP has collected enough data to confidently predict a branch prediction, the TOP is used to override a branch prediction from the hybrid predictor when the TOP branch prediction.

公开(公告)号：US20170161362A1

公开(公告)日：2017-06-08

申请号：US14958493

申请日：2015-12-03

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION

Inventor： Jonathan D. BRADBURY ,  Markus HELMS ,  Christian JACOBI ,  Aditya N. PURANIK ,  Christian ZOELLIN

IPC: G06F17/30 ,  G06F3/06

CPC classification number: G06F17/2705 ,  G06F3/0608 ,  G06F3/0626 ,  G06F3/0629 ,  G06F3/0638 ,  G06F3/0673 ,  G06F17/30371 ,  G06F17/30961 ,  H03M7/3079 ,  H03M7/3088 ,  H03M7/40

Abstract: A method, computer program product, and system includes a processor obtaining data including values and generating a value conversion dictionary by applying a parse tree based compression algorithm to the data, where the value conversion dictionary includes dictionary entries that represent the values. The processor obtains a distribution of the values and estimates a likelihood for each based on the distribution. The processor generates a code word to represent each value, a size of each code word is inversely proportional to the likelihood of the word. The processor assigns a rank to each code word, the rank for each represents the likelihood of the value represented by the code word; and based on the rank associated with each code word, the processor reorders each dictionary entry in the value conversion dictionary to associate each dictionary entry with an equivalent rank, the reordered value conversion dictionary comprises an architected dictionary.