一种基于综合历史信息的SMT结构分支预测算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (2): 259-262.

一种基于综合历史信息的SMT结构分支预测算法

王晶樊晓桠叶曾

西北工业大学计算机学院,西安710072

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文得到国家自然科学基金（60573143）和新世纪优秀人才支持计划资助.

WANG Jing FAN Xiao-Ya YE Zeng （School of Computer, Northwestern Polytechnical University, Xi＇an 710072）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 在SMT结构中，可以同时从多个线程中取指。当可取指线程个数较少时，分支预测的重要性与在超标量处理器中的相比有增无减，因为SMT结构中转移误预测的代价更大了。影响分支预测准确率的关键因素是历史信息的组织方式和更新方式。本文仿真分析了这些因素对分支预测准确率的影响，提出了一种基于综合历史信息的分支预测算法-IHBP，把全局信息和局部信息结合在一起预测转移，解决了SMT结构中分支预测信息过时、混乱等问题，使得预测的准确率更具备鲁棒性。仿真结果表明：在8线程结构中，该算法与目前国际普遍采用的Gshare算法和Pa

关键词: 线程级并行同时多线程分支预测

Abstract: By converting thread-level parallelism to instruction level parallelism, Simultaneous Multithreaded （SMT） processors are emerging as effective ways to utilize the resources of modern superscalar architectures. However, branch prediction is still very impo

Key words: Tread level parallel, Simultaneous multi-threading, Branch prediction

王晶樊晓桠叶曾. 一种基于综合历史信息的SMT结构分支预测算法[J]. 计算机科学, 2008, 35(2): 259-262. https://doi.org/

WANG Jing FAN Xiao-Ya YE Zeng （School of Computer, Northwestern Polytechnical University, Xi＇an 710072）. [J]. Computer Science, 2008, 35(2): 259-262. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed