CN113544640A - 分支指令的处理方法、分支预测器及处理器 - Google Patents

分支指令的处理方法、分支预测器及处理器 Download PDF

Info

Publication number
CN113544640A
CN113544640A CN201980093772.5A CN201980093772A CN113544640A CN 113544640 A CN113544640 A CN 113544640A CN 201980093772 A CN201980093772 A CN 201980093772A CN 113544640 A CN113544640 A CN 113544640A
Authority
CN
China
Prior art keywords
prediction
branch
address
target
field
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201980093772.5A
Other languages
English (en)
Inventor
杜白
陈运必
杨庆庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN113544640A publication Critical patent/CN113544640A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Advance Control (AREA)

Abstract

本申请实施例提供了一种分支指令的处理方法、分支预测器及处理器，在预测是否对目标分支指令执行跳转操作时，先根据目标分支指令的部分地址，在分支预测表中查找目标分支指令对应的目标分支条目；若在分支预测表中查找到目标分支条目，由于该目标分支条目包括第一字段，且第一字段用于指示M个预测信息，M个预测信息根据目标分支指令的历史跳转信息及影响所述目标分支指令的预测结果的信息预测得到的，M为大于或者等于2的整数，这样就可以根据多个目标分支指令的历史跳转信息及影响目标分支指令的预测结果的信息，共同预测是否对所述目标分支指令执行跳转操作，从而提高了预测结果的准确度。

Description

PCT国内申请，说明书已公开。

Claims (24)

  1. PCT国内申请，权利要求书已公开。
CN201980093772.5A 2019-03-30 2019-03-30 分支指令的处理方法、分支预测器及处理器 Pending CN113544640A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/080694 WO2020199058A1 (zh) 2019-03-30 2019-03-30 分支指令的处理方法、分支预测器及处理器

Publications (1)

Publication Number Publication Date
CN113544640A true CN113544640A (zh) 2021-10-22

Family

ID=72664741

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980093772.5A Pending CN113544640A (zh) 2019-03-30 2019-03-30 分支指令的处理方法、分支预测器及处理器

Country Status (2)

Country Link
CN (1) CN113544640A (zh)
WO (1) WO2020199058A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113868899A (zh) * 2021-12-03 2021-12-31 苏州浪潮智能科技有限公司 一种分支指令处理方法、系统、设备及计算机存储介质
CN114840258A (zh) * 2022-05-10 2022-08-02 苏州睿芯集成电路科技有限公司 一种多层级混合算法过滤式分支预测方法及预测系统
CN117389629A (zh) * 2023-11-02 2024-01-12 北京市合芯数字科技有限公司 分支预测方法、装置、电子设备及介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112613039B (zh) * 2020-12-10 2022-09-09 成都海光微电子技术有限公司 一种针对幽灵漏洞的性能优化方法及装置
CN115225572B (zh) * 2022-07-13 2023-05-26 阿里巴巴（中国）有限公司 路由信息的处理方法、装置、电子设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6230261B1 (en) * 1998-12-02 2001-05-08 I. P. First, L.L.C. Method and apparatus for predicting conditional branch instruction outcome based on branch condition test type
CN105320519A (zh) * 2014-07-25 2016-02-10 想象技术有限公司 使用长历史记录的条件分支预测
CN112579166A (zh) * 2020-12-08 2021-03-30 海光信息技术股份有限公司 一种多级分支预测器跳过训练标识的确定方法及装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101579589B1 (ko) * 2009-02-12 2015-12-22 삼성전자 주식회사 파이프라인 프로세서를 위한 정적 분기 예측 방법과 이를 위한 컴파일 방법
WO2012093489A1 (ja) * 2011-01-07 2012-07-12 富士通株式会社 演算処理装置および分岐予測方法
US9652245B2 (en) * 2012-07-16 2017-05-16 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Branch prediction for indirect jumps by hashing current and previous branch instruction addresses
CN105867880B (zh) * 2016-04-01 2018-12-04 中国科学院计算技术研究所 一种面向间接跳转分支预测的分支目标缓冲器及设计方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6230261B1 (en) * 1998-12-02 2001-05-08 I. P. First, L.L.C. Method and apparatus for predicting conditional branch instruction outcome based on branch condition test type
CN105320519A (zh) * 2014-07-25 2016-02-10 想象技术有限公司 使用长历史记录的条件分支预测
CN112579166A (zh) * 2020-12-08 2021-03-30 海光信息技术股份有限公司 一种多级分支预测器跳过训练标识的确定方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
熊振亚;林正浩;任浩琪;: "基于跳转轨迹的分支目标缓冲研究", 计算机科学, no. 03, 15 March 2017 (2017-03-15) *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113868899A (zh) * 2021-12-03 2021-12-31 苏州浪潮智能科技有限公司 一种分支指令处理方法、系统、设备及计算机存储介质
CN113868899B (zh) * 2021-12-03 2022-03-04 苏州浪潮智能科技有限公司 一种分支指令处理方法、系统、设备及计算机存储介质
CN114840258A (zh) * 2022-05-10 2022-08-02 苏州睿芯集成电路科技有限公司 一种多层级混合算法过滤式分支预测方法及预测系统
CN114840258B (zh) * 2022-05-10 2023-08-22 苏州睿芯集成电路科技有限公司 一种多层级混合算法过滤式分支预测方法及预测系统
CN117389629A (zh) * 2023-11-02 2024-01-12 北京市合芯数字科技有限公司 分支预测方法、装置、电子设备及介质
CN117389629B (zh) * 2023-11-02 2024-06-04 北京市合芯数字科技有限公司 分支预测方法、装置、电子设备及介质

Also Published As

Publication number Publication date
WO2020199058A1 (zh) 2020-10-08

Similar Documents

Publication Publication Date Title
CN113544640A (zh) 分支指令的处理方法、分支预测器及处理器
US8055885B2 (en) Data processing device for implementing instruction reuse, and digital data storage medium for storing a data processing program for implementing instruction reuse
US11416256B2 (en) Selectively performing ahead branch prediction based on types of branch instructions
CN109308191B (zh) 分支预测方法及装置
US11379243B2 (en) Microprocessor with multistep-ahead branch predictor
US11442727B2 (en) Controlling prediction functional blocks used by a branch predictor in a processor
CN110741344A (zh) 用于分支预测机制的统计校正
US20070162895A1 (en) Mechanism and method for two level adaptive trace prediction
CN111258649B (zh) 处理器、芯片和电子设备
CN111078296A (zh) 分支预测方法、分支预测单元及处理器核
JP2018523239A (ja) 電力効率的なフェッチ適合
CN109783143B (zh) 用于流水线指令流的控制方法和控制设备
US9652245B2 (en) Branch prediction for indirect jumps by hashing current and previous branch instruction addresses
CN112925632B (zh) 处理方法及装置、处理器、电子设备及存储介质
US11436146B2 (en) Storage control apparatus, processing apparatus, computer system, and storage control method
KR20210025677A (ko) 초기 리턴 예측을 갖는 분기 타겟 버퍼
WO2019183877A1 (zh) 分支预测的方法与装置
US20070011440A1 (en) Processor and processing method
CN115686639A (zh) 一种应用于处理器的分支预测方法以及分支预测器
US7246222B2 (en) Processor type determination based on reset vector characteristics
JP2006053830A (ja) 分岐予測装置および分岐予測方法
CN113377436B (zh) 预测方法、装置及预测器
US20240231887A1 (en) Processing method and apparatus, processor, electronic device, and storage medium
CN117648131A (zh) 目标地址获取方法、分支预测器的训练方法及相关装置
CN117667214A (zh) 分支预测方法、电子设备及可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination