CN110462587A - 分支预测的方法与装置 - Google Patents
分支预测的方法与装置 Download PDFInfo
- Publication number
- CN110462587A CN110462587A CN201880011003.1A CN201880011003A CN110462587A CN 110462587 A CN110462587 A CN 110462587A CN 201880011003 A CN201880011003 A CN 201880011003A CN 110462587 A CN110462587 A CN 110462587A
- Authority
- CN
- China
- Prior art keywords
- branch instruction
- branch
- value
- prediction
- hash function
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 230000006870 function Effects 0.000 claims description 87
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 4
- 230000006835 compression Effects 0.000 abstract 1
- 238000007906 compression Methods 0.000 abstract 1
- 101100340781 Caenorhabditis elegans ins-11 gene Proteins 0.000 description 23
- 238000013461 design Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 101100179594 Caenorhabditis elegans ins-4 gene Proteins 0.000 description 7
- 101100072652 Xenopus laevis ins-b gene Proteins 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000011010 flushing procedure Methods 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000010219 correlation analysis Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
提供一种分支预测的方法与装置，该方法包括：获取分支指令的预测信息，预测信息至少包括该分支指令的程序计数器的值以及分支历史寄存器的值；通过哈希函数获得该预测信息的哈希值；以及根据该哈希值检索模式历史表，以获取分支指令的预测结果。因为哈希函数可以把任意长度的消息压缩成固定长度的短消息，因此无需担心由于该预测信息的比特位长度太长而导致模式历史表过大，因此，该预测信息中可以包括比特位长度较长的信息，这样可以进一步提高分支预测的准确度。
Description
PCT国内申请，说明书已公开。
Claims (25)
- PCT国内申请，权利要求书已公开。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2018/081057 WO2019183877A1 (zh) | 2018-03-29 | 2018-03-29 | 分支预测的方法与装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110462587A true CN110462587A (zh) | 2019-11-15 |
Family
ID=68062062
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201880011003.1A Pending CN110462587A (zh) | 2018-03-29 | 2018-03-29 | 分支预测的方法与装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN110462587A (zh) |
| WO (1) | WO2019183877A1 (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113504943A (zh) * | 2021-09-03 | 2021-10-15 | 广东省新一代通信与网络创新研究院 | 用于降低资源使用的混合分支预测装置实现方法及系统 |
| CN114154763A (zh) * | 2021-12-29 | 2022-03-08 | 北京工业大学 | 一种利用感知器改进的锦标赛分支预测方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101763248A (zh) * | 2008-12-25 | 2010-06-30 | 世意法（北京）半导体研发有限责任公司 | 用于多模式分支预测器的系统和方法 |
| CN102053818A (zh) * | 2009-11-05 | 2011-05-11 | 无锡江南计算技术研究所 | 分支预测方法及装置、处理器 |
| CN102566974A (zh) * | 2012-01-14 | 2012-07-11 | 哈尔滨工程大学 | 基于同时多线程的取指控制方法 |
| CN105320519A (zh) * | 2014-07-25 | 2016-02-10 | 想象技术有限公司 | 使用长历史记录的条件分支预测 |
| CN105718241A (zh) * | 2016-01-18 | 2016-06-29 | 北京时代民芯科技有限公司 | 一种基于sparc v8体系结构的分类式混合分支预测系统 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8181005B2 (en) * | 2008-09-05 | 2012-05-15 | Advanced Micro Devices, Inc. | Hybrid branch prediction device with sparse and dense prediction caches |
-
2018
- 2018-03-29 CN CN201880011003.1A patent/CN110462587A/zh active Pending
- 2018-03-29 WO PCT/CN2018/081057 patent/WO2019183877A1/zh active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101763248A (zh) * | 2008-12-25 | 2010-06-30 | 世意法（北京）半导体研发有限责任公司 | 用于多模式分支预测器的系统和方法 |
| CN102053818A (zh) * | 2009-11-05 | 2011-05-11 | 无锡江南计算技术研究所 | 分支预测方法及装置、处理器 |
| CN102566974A (zh) * | 2012-01-14 | 2012-07-11 | 哈尔滨工程大学 | 基于同时多线程的取指控制方法 |
| CN105320519A (zh) * | 2014-07-25 | 2016-02-10 | 想象技术有限公司 | 使用长历史记录的条件分支预测 |
| CN205176828U (zh) * | 2014-07-25 | 2016-04-20 | 想象技术有限公司 | 条件分支预测器逻辑单元 |
| CN105718241A (zh) * | 2016-01-18 | 2016-06-29 | 北京时代民芯科技有限公司 | 一种基于sparc v8体系结构的分类式混合分支预测系统 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113504943A (zh) * | 2021-09-03 | 2021-10-15 | 广东省新一代通信与网络创新研究院 | 用于降低资源使用的混合分支预测装置实现方法及系统 |
| CN114154763A (zh) * | 2021-12-29 | 2022-03-08 | 北京工业大学 | 一种利用感知器改进的锦标赛分支预测方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2019183877A1 (zh) | 2019-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110069285B (zh) | 一种检测分支预测的方法及处理器 | |
| US9262627B2 (en) | Methods, devices, and systems for detecting return oriented programming exploits | |
| US9442736B2 (en) | Techniques for selecting a predicted indirect branch address from global and local caches | |
| JP4027620B2 (ja) | 分岐予測装置、プロセッサ、及び分岐予測方法 | |
| US20170322811A1 (en) | Instruction sequence buffer to store branches having reliably predictable instruction sequences | |
| TWI506434B (zh) | 預取單元、資料預取方法、電腦程式產品以及微處理器 | |
| US7631146B2 (en) | Processor with cache way prediction and method thereof | |
| US20090158017A1 (en) | Target-frequency based indirect jump prediction for high-performance processors | |
| US20060242393A1 (en) | Branch target prediction for multi-target branches | |
| US20180267801A1 (en) | Systems and methods for load canceling in a processor that is connected to an external interconnect fabric | |
| CN109643237B (zh) | 分支目标缓冲器压缩 | |
| US10481912B2 (en) | Variable branch target buffer (BTB) line size for compression | |
| US20190065205A1 (en) | Variable length instruction processor system and method | |
| WO2020199058A1 (zh) | 分支指令的处理方法、分支预测器及处理器 | |
| US8473727B2 (en) | History based pipelined branch prediction | |
| US20170371672A1 (en) | Stream based branch prediction index accelerator for multiple stream exits | |
| US20070162895A1 (en) | Mechanism and method for two level adaptive trace prediction | |
| CN110462587A (zh) | 分支预测的方法与装置 | |
| US9652245B2 (en) | Branch prediction for indirect jumps by hashing current and previous branch instruction addresses | |
| US11113066B2 (en) | Predicting a branch instruction classified as simple or hard to predict based on a confidence counter in a branch type table | |
| US11579886B2 (en) | System and method for multi-level classification of branches | |
| US10430195B2 (en) | Stream based branch prediction index accelerator with power prediction | |
| JP4533432B2 (ja) | Ｔｌｂ相関型分岐予測器及びその使用方法 | |
| CN117648131A (zh) | 目标地址获取方法、分支预测器的训练方法及相关装置 | |
| CN117130666A (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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20191115 |