公开(公告)号：US20180329823A1

公开(公告)日：2018-11-15

申请号：US15729068

申请日：2017-10-10

Applicant: Samsung Electronics Co., Ltd.

Inventor： Edward A. BREKELBAUM ,  Arun RADHAKRISHNAN

IPC: G06F12/0862 ,  G06N99/00 ,  G06F9/38 ,  G06F12/0811 ,  G06F12/0875 ,  G06F9/30

CPC classification number: G06F12/0862 ,  G06F3/06 ,  G06F9/30043 ,  G06F9/3802 ,  G06F12/0811 ,  G06F12/0875 ,  G06F2212/452 ,  G06F2212/6024 ,  G06F2212/62 ,  G06N20/00

Abstract: Apparatuses, systems, methods for a spatial memory streaming (SMS) prefetch engine are described. In one aspect, an SMS prefetch engine uses trigger-to-trigger stride detection to promote training table entries to pattern history table (PHT) entries and to drive spatially related prefetches in more distant regions. In another aspect, an SMS prefetch engine maintains a blacklist of program counter (PC) values to not use as trigger values. In yet another aspect, an SMS prefetch engine uses hashed values of certain fields, such as the trigger PC, in entries of, e.g., filter tables, training tables, and PHTs, as index values for the table.

公开(公告)号：US20180329822A1

公开(公告)日：2018-11-15

申请号：US15690931

申请日：2017-08-30

Applicant: Samsung Electronics Co., Ltd.

Inventor： Edward A. BREKELBAUM ,  Arun Radhakrishnan

IPC: G06F12/0862 ,  G06F12/0875 ,  G06F12/0811 ,  G06F9/38 ,  G06F9/30 ,  G06N99/00

Abstract: Apparatuses and methods of manufacturing same, systems, and methods for a spatial memory streaming (SMS) prefetch engine are described. In one aspect, the SMS prefetch engine includes a pattern history table (PHT), which has a table in which each entry has an offset list field comprising sub-fields for offset values from a base offset value within a region and a per-offset confidence field comprising sub-fields for per-offset confidence levels corresponding to each offset value. When a PHT entry is activated, the per-offset confidence values corresponding to each offset value in the offset list field of the PHT entry are updated by matching current accesses to the stored offset values in the offset list field of the activated PHT entry. Continuous learning may be provided to the SMS engine at least by the per-offset confidence levels.

公开(公告)号：US20180329821A1

公开(公告)日：2018-11-15

申请号：US15665401

申请日：2017-07-31

Applicant: Samsung Electronics Co., Ltd.

Inventor： Edward A. BREKELBAUM ,  Ankit GHIYA

IPC: G06F12/0862 ,  G06F12/1009

CPC classification number: G06F12/0862 ,  G06F12/1009 ,  G06F13/16 ,  G06F2212/1028 ,  G06F2212/1056 ,  G06F2212/602 ,  G06F2212/6026 ,  G06F2212/65

Abstract: According to one general aspect, an apparatus may include a cache pre-fetcher configured to predict data to be retrieved from a memory system. The cache pre-fetcher may include a pattern predictor circuit and a confirmation queue circuit. The pattern predictor circuit may be configured to predict a series of memory addresses to be pre-fetched from the memory system. The confirmation queue circuit may be configured to: maintain a windowed confirmation queue of predicted memory addresses, compare a requested memory address against the predicted memory addresses, and, if the requested memory address is included in the predicted memory addresses, indicate that a successful pre-fetch has occurred.