Invention Grant
- Patent Title: Branch prediction throughput by skipping over cachelines without branches
-
Application No.: US16561004Application Date: 2019-09-04
-
Publication No.: US11182166B2Publication Date: 2021-11-23
- Inventor: Madhu Saravana Sibi Govindan , Fuzhou Zou , Anhdung Ngo , Wichaya Top Changwatchai , Monika Tkaczyk , Gerald David Zuraski, Jr.
- Applicant: Samsung Electronics Co., Ltd.
- Applicant Address: KR Suwon-si
- Assignee: Samsung Electronics Co., Ltd.
- Current Assignee: Samsung Electronics Co., Ltd.
- Current Assignee Address: KR Suwon-si
- Agency: Renaissance IP Law Group LLP
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/48 ; G06F9/54

Abstract:
According to one general aspect, an apparatus may include a branch prediction circuit configured to predict if a branch instruction will be taken or not. The apparatus may include a branch target buffer circuit configured to store a memory segment empty flag that indicates whether or not the memory segment after a target address includes at least one other branch instruction, wherein the memory segment empty flag was created during a commit stage of a prior occurrence of the branch instruction. The branch prediction circuit may be configured to skip over the memory segment if the memory segment empty flag indicates a lack of other branch instruction(s).
Public/Granted literature
- US20200371811A1 BRANCH PREDICTION THROUGHPUT BY SKIPPING OVER CACHELINES WITHOUT BRANCHES Public/Granted day:2020-11-26
Information query