CN102163143A - 一种实现值关联间接跳转预测的方法 - Google Patents
一种实现值关联间接跳转预测的方法 Download PDFInfo
- Publication number
- CN102163143A CN102163143A CN 201110108052 CN201110108052A CN102163143A CN 102163143 A CN102163143 A CN 102163143A CN 201110108052 CN201110108052 CN 201110108052 CN 201110108052 A CN201110108052 A CN 201110108052A CN 102163143 A CN102163143 A CN 102163143A
- Authority
- CN
- China
- Prior art keywords
- value
- instruction
- historical
- related information
- key instruction
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 78
- 230000008569 process Effects 0.000 claims description 34
- 238000006073 displacement reaction Methods 0.000 claims description 10
- 238000004458 analytical method Methods 0.000 claims description 7
- 230000008878 coupling Effects 0.000 claims description 5
- 238000010168 coupling process Methods 0.000 claims description 5
- 238000005859 coupling reaction Methods 0.000 claims description 5
- 238000002474 experimental method Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 description 23
- 238000012546 transfer Methods 0.000 description 16
- 230000015572 biosynthetic process Effects 0.000 description 8
- 238000013461 design Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000011156 evaluation Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000005206 flow analysis Methods 0.000 description 1
- 238000013277 forecasting method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 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/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44521—Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/54—Link editing before load time
-
- 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
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3842—Speculative instruction execution
- G06F9/3846—Speculative instruction execution using static prediction, e.g. branch taken strategy
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
Description
时刻 | t0 | t1 | t2 | t3 | t4 | t5 | t6 | t7 |
期望的“i”值 | 1 | 1 | 2 | 2 | 1 | 1 | 2 | 2 |
值历史 | 2,2 | 2,1 | 1,1 | 1,2 | 2,2 | 2,1 | 1,1 | 1,2 |
值历史模式 | 1,1 | 1,2 | 2,2 | 2,1 |
值历史模式预测目标 | T2 | T2 | T1 | T1 |
时刻 | t0 | t1 | t2 | t3 | t4 | t5 | t6 | t7 |
期望的“i”值 | 1 | 1 | 2 | 2 | 1 | 1 | 2 | 2 |
值历史 | 2,2 | 2,1 | 1,1 | 1,2 | 2,2 | 2,1 | 1,1 | 1,2 |
实际目标 | T1 | T1 | T2 | T2 | T1 | T1 | T2 | T2 |
值历史模式预测目标 | T1 | T1 | T2 | T2 | T1 | T1 | T2 | T2 |
Claims (9)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110108052 CN102163143B (zh) | 2011-04-28 | 2011-04-28 | 一种实现值关联间接跳转预测的方法 |
PCT/CN2011/080247 WO2012145992A1 (zh) | 2011-04-28 | 2011-09-27 | 一种实现值关联间接跳转预测的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110108052 CN102163143B (zh) | 2011-04-28 | 2011-04-28 | 一种实现值关联间接跳转预测的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102163143A true CN102163143A (zh) | 2011-08-24 |
CN102163143B CN102163143B (zh) | 2013-05-01 |
Family
ID=44464386
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110108052 Active CN102163143B (zh) | 2011-04-28 | 2011-04-28 | 一种实现值关联间接跳转预测的方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102163143B (zh) |
WO (1) | WO2012145992A1 (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012145992A1 (zh) * | 2011-04-28 | 2012-11-01 | 北京北大众志微系统科技有限责任公司 | 一种实现值关联间接跳转预测的方法 |
WO2012145997A1 (zh) * | 2011-04-28 | 2012-11-01 | 北京北大众志微系统科技有限责任公司 | 一种实现值关联间接跳转预测的装置 |
CN102799523A (zh) * | 2012-07-03 | 2012-11-28 | 华为技术有限公司 | 动态探测程序执行路径的方法、装置和计算机系统 |
CN103679040A (zh) * | 2012-09-06 | 2014-03-26 | 北京中天安泰信息科技有限公司 | 数据安全读取方法及装置 |
CN103679041A (zh) * | 2012-09-06 | 2014-03-26 | 北京中天安泰信息科技有限公司 | 数据安全读取方法及装置 |
CN104049941A (zh) * | 2013-03-15 | 2014-09-17 | 英特尔公司 | 跟踪指令的控制流程 |
CN104731719A (zh) * | 2013-12-24 | 2015-06-24 | 上海芯豪微电子有限公司 | 一种缓存系统和方法 |
CN104981778A (zh) * | 2013-02-22 | 2015-10-14 | 马维尔国际贸易有限公司 | 修补只读存储器的引导代码 |
CN105808251A (zh) * | 2016-03-03 | 2016-07-27 | 武汉斗鱼网络科技有限公司 | 一种基于虚函数表劫持绕过安全检测的方法与系统 |
CN109522050A (zh) * | 2018-09-10 | 2019-03-26 | 上海交通大学 | 基于处理器控制流记录特性的内存数据实时记录方法和系统 |
CN111176729A (zh) * | 2018-11-13 | 2020-05-19 | 深圳市中兴微电子技术有限公司 | 一种信息处理方法、装置及计算机可读存储介质 |
CN112445522A (zh) * | 2019-09-02 | 2021-03-05 | 中科寒武纪科技股份有限公司 | 指令跳转方法、相关设备及计算机可读介质 |
CN117389629A (zh) * | 2023-11-02 | 2024-01-12 | 北京市合芯数字科技有限公司 | 分支预测方法、装置、电子设备及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7493600B2 (en) * | 2004-08-23 | 2009-02-17 | Faraday Technology Corp. | Method for verifying branch prediction mechanism and accessible recording medium for storing program thereof |
CN101763291A (zh) * | 2009-12-30 | 2010-06-30 | 中国人民解放军国防科学技术大学 | 一种程序控制流错误检测方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040172524A1 (en) * | 2001-06-29 | 2004-09-02 | Jan Hoogerbrugge | Method, apparatus and compiler for predicting indirect branch target addresses |
CN102156634B (zh) * | 2011-04-20 | 2013-05-01 | 北京北大众志微系统科技有限责任公司 | 一种实现值关联间接跳转预测的方法 |
CN102156635B (zh) * | 2011-04-21 | 2014-01-15 | 北京北大众志微系统科技有限责任公司 | 实现值关联间接跳转预测的装置 |
CN102156636B (zh) * | 2011-04-28 | 2013-05-01 | 北京北大众志微系统科技有限责任公司 | 一种实现值关联间接跳转预测的装置 |
CN102163143B (zh) * | 2011-04-28 | 2013-05-01 | 北京北大众志微系统科技有限责任公司 | 一种实现值关联间接跳转预测的方法 |
-
2011
- 2011-04-28 CN CN 201110108052 patent/CN102163143B/zh active Active
- 2011-09-27 WO PCT/CN2011/080247 patent/WO2012145992A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7493600B2 (en) * | 2004-08-23 | 2009-02-17 | Faraday Technology Corp. | Method for verifying branch prediction mechanism and accessible recording medium for storing program thereof |
CN101763291A (zh) * | 2009-12-30 | 2010-06-30 | 中国人民解放军国防科学技术大学 | 一种程序控制流错误检测方法 |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012145997A1 (zh) * | 2011-04-28 | 2012-11-01 | 北京北大众志微系统科技有限责任公司 | 一种实现值关联间接跳转预测的装置 |
WO2012145992A1 (zh) * | 2011-04-28 | 2012-11-01 | 北京北大众志微系统科技有限责任公司 | 一种实现值关联间接跳转预测的方法 |
CN102799523A (zh) * | 2012-07-03 | 2012-11-28 | 华为技术有限公司 | 动态探测程序执行路径的方法、装置和计算机系统 |
CN102799523B (zh) * | 2012-07-03 | 2015-06-17 | 华为技术有限公司 | 动态探测程序执行路径的方法、装置和计算机系统 |
CN103679040B (zh) * | 2012-09-06 | 2016-09-14 | 中天安泰(北京)信息技术有限公司 | 数据安全读取方法及装置 |
CN103679040A (zh) * | 2012-09-06 | 2014-03-26 | 北京中天安泰信息科技有限公司 | 数据安全读取方法及装置 |
CN103679041A (zh) * | 2012-09-06 | 2014-03-26 | 北京中天安泰信息科技有限公司 | 数据安全读取方法及装置 |
CN103679041B (zh) * | 2012-09-06 | 2016-11-23 | 中天安泰(北京)信息技术有限公司 | 数据安全读取方法及装置 |
CN104981778A (zh) * | 2013-02-22 | 2015-10-14 | 马维尔国际贸易有限公司 | 修补只读存储器的引导代码 |
CN104049941A (zh) * | 2013-03-15 | 2014-09-17 | 英特尔公司 | 跟踪指令的控制流程 |
CN104049941B (zh) * | 2013-03-15 | 2017-04-12 | 英特尔公司 | 跟踪指令的控制流程 |
US9880842B2 (en) | 2013-03-15 | 2018-01-30 | Intel Corporation | Using control flow data structures to direct and track instruction execution |
CN104731719A (zh) * | 2013-12-24 | 2015-06-24 | 上海芯豪微电子有限公司 | 一种缓存系统和方法 |
CN104731719B (zh) * | 2013-12-24 | 2020-04-28 | 上海芯豪微电子有限公司 | 一种缓存系统和方法 |
CN105808251A (zh) * | 2016-03-03 | 2016-07-27 | 武汉斗鱼网络科技有限公司 | 一种基于虚函数表劫持绕过安全检测的方法与系统 |
CN105808251B (zh) * | 2016-03-03 | 2021-02-02 | 武汉斗鱼网络科技有限公司 | 一种基于虚函数表劫持绕过安全检测的方法与系统 |
CN109522050A (zh) * | 2018-09-10 | 2019-03-26 | 上海交通大学 | 基于处理器控制流记录特性的内存数据实时记录方法和系统 |
CN109522050B (zh) * | 2018-09-10 | 2020-11-17 | 上海交通大学 | 基于处理器控制流记录特性的内存数据实时记录方法和系统 |
CN111176729A (zh) * | 2018-11-13 | 2020-05-19 | 深圳市中兴微电子技术有限公司 | 一种信息处理方法、装置及计算机可读存储介质 |
CN112445522A (zh) * | 2019-09-02 | 2021-03-05 | 中科寒武纪科技股份有限公司 | 指令跳转方法、相关设备及计算机可读介质 |
CN117389629A (zh) * | 2023-11-02 | 2024-01-12 | 北京市合芯数字科技有限公司 | 分支预测方法、装置、电子设备及介质 |
CN117389629B (zh) * | 2023-11-02 | 2024-06-04 | 北京市合芯数字科技有限公司 | 分支预测方法、装置、电子设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2012145992A1 (zh) | 2012-11-01 |
CN102163143B (zh) | 2013-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102163143B (zh) | 一种实现值关联间接跳转预测的方法 | |
US7707386B2 (en) | Program segment searching for extension instruction determination to design a processor that meets performance goal | |
CN102156634B (zh) | 一种实现值关联间接跳转预测的方法 | |
JP4105264B2 (ja) | コンパイラ | |
CN102156636B (zh) | 一种实现值关联间接跳转预测的装置 | |
Metzner | Why model checking can improve WCET analysis | |
Kirner et al. | Transformation of path information for WCET analysis during compilation | |
Vijaykumar | Compiling for the multiscalar architecture | |
JPH10161882A (ja) | 述語型コード処理システム | |
US7747992B2 (en) | Methods and apparatus for creating software basic block layouts | |
Cedersjö et al. | Tÿcho: A framework for compiling stream programs | |
Lakshminarayana et al. | Incorporating speculative execution into scheduling of control-flow-intensive designs | |
CN102156635B (zh) | 实现值关联间接跳转预测的装置 | |
Shen et al. | Lightweight reference affinity analysis | |
JP2013025403A (ja) | プログラム生成装置 | |
CN103270512A (zh) | 智能架构创建器 | |
Wu et al. | Exploiting inter-sequence correlations for program behavior prediction | |
Kirner | Integration of static runtime analysis and program compilation | |
Gustafsson et al. | Code analysis for temporal predictability | |
Raman et al. | Learning branch probabilities in compiler from datacenter workloads | |
CN101231598B (zh) | 一种基于汇编程序构造语义流程图的方法 | |
Mak | Facilitating program parallelisation: a profiling-based approach | |
Zhao et al. | Static classification of value predictability using compiler hints | |
August et al. | Automatic Extraction of Parallelism from Sequential Code. | |
Bone | Calculating likely parallelism within dependant conjunctions for logic programs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: JI NAN ZHONGZHI INFORMATION TECHNOLOGY CO., LTD. B Effective date: 20111221 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20111221 Address after: 100080, Beijing Haidian District Zhongguancun 151 North Street, building 11, resources Applicant after: Beida Zhongzhi Microsystem Science and Technology Co., Ltd., Beijing Co-applicant after: Jinan Dpstor Co., Ltd. Co-applicant after: Peking University Address before: 100080, Beijing Haidian District Zhongguancun 151 North Street, building 11, resources Applicant before: Beida Zhongzhi Microsystem Science and Technology Co., Ltd., Beijing |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160516 Address after: 100080 Beijing City, Haidian District Zhongguancun No. 151 North Street Yanyuan resources building room 1107 Patentee after: Beijing Zhongzhi core technology Co. Ltd. Patentee after: Peking University Address before: 100080, Beijing Haidian District Zhongguancun 151 North Street, building 11, resources Patentee before: Beida Zhongzhi Microsystem Science and Technology Co., Ltd., Beijing Patentee before: Jinan Dpstor Co., Ltd. Patentee before: Peking University |