基于神经网络的处理器分支预测技术研究

发布时间：2020-06-12 03:35

【摘要】： 随着应用对处理器性能需求日益提高,超标量和深流水线已经成为当前嵌入式处理器的主流技术。但程序中普遍存在的条件分支是破坏超标量和深流水线连续运行的主要原因,由条件分支指令造成的流水线性能损失已经成为制约处理器性能提升的主要瓶颈,为了减少条件分支造成的流水线性能损失,现代处理器普遍采用分支预测技术。分支测技术在经过了2bit分支预测器,全局/局部历史分支预测器,Gshare分支预测器,神经网络分支预测器的发展后,现在已经日益成熟。为寻找进一步制约分支预测准确率的因素,本文对函数调用返回与分支预测的关系进行了理论和实验两方面的深入研究,主要内容如下: 首先总结了国内外对这一课题的发展方向,主要体现在分支预测算法的发展过程和在各个发展阶段遇到的问题,以及解决问题的办法。重点介绍了神经网络分支预测器以及目前提高分支预测准确率的种种努力,提出了研究方向。 其次,通过对函数调用和返回过程的深入分析,指出了函数调用返回过程中的分支别名现象,并对此提出了解决方案——离散函数调用分支别名的方法。在提出一种高效的算法仿真平台后,根据具体的实验,验证了离散函数调用的分支别名方法确实能够提高分支预测的准确率。 然后,以CKCORE处理器为应用背景,对离散函数调用分支别名的神经网络方法进行了硬件实现,并利用system verilog平台对硬件实现进行了验证,进而讨论了新的验证工作带来的验证平台的变化。 最后,总结全文,给出了现有消除函数调用分支别名方法继续改进发展的方向。
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：TP332

【相似文献】

相关期刊论文 前10条

1 薛勃;周玉洁;;MIPS32指令集兼容的CPU模拟器设计[J];计算机工程;2009年01期

2 汪永威;樊晓桠;黄小平;;32位RISC微处理器中分支预测器的硬件实现[J];计算机应用研究;2009年02期

3 周妮;乔飞;谭斯斯;李常;杨华中;;32位MIPS处理器可测性设计与实现[J];微电子学;2010年06期

4 孙彩霞;唐宏伟;张民选;;后备栈:一种高效的返回地址栈修复机制[J];计算机工程与科学;2006年06期

5 任建;安虹;路放;梁博;;同时多线程处理器上的动态分支预测器设计方案研究[J];计算机科学;2006年03期

6 陈恺冬;史江一;郝跃;;一种基于双模结构的预测器[J];微电子学与计算机;2008年05期

7 马鹏;卢景芬;龚令侃;;32位嵌入式CPU的微体系结构设计[J];计算机工程;2008年S1期

8 陈海民;李峥;王瑞蛟;;嵌入式微处理器分支预测的设计与实现[J];计算机应用;2011年07期

9 苏铭,赵荣彩,宋宗宇;安腾处理器中多级分支预测机制[J];微计算机信息;2005年21期

10 谈冉，，薛胜军;INTEL　P6微处理器结构与技术分析[J];交通与计算机;1996年03期

相关会议论文 前8条

1 焦永;;双模式分支预测器的改进[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

2 焦永;赵锐;陈跃跃;;基于模糊加权的动态自适应分支预测算法研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

3 闫超;刘明;;PGC光纤解调算法信号处理平台执行时间确定性分析[A];泛在信息社会中的声学——中国声学学会2010年全国会员代表大会暨学术会议论文集[C];2010年

4 赵利;陈中梁;胡瑜;李晓维;;软硬件协同的微处理器可靠性设计评估平台[A];第六届中国测试学术会议论文集[C];2010年

5 欧国东;王永文;张民选;;基于线程的多路径数据预取技术研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

6 郭超;李坤;王永炎;刘胜航;王宏安;;多核处理器环境下内存数据库索引性能分析[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年

7 苟鹏飞;王诗博;杨兵;喻明艳;;改进的基于O-GEHL预测技术的EDGE块预测器[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

8 刘奇;郝守青;沈海华;章隆兵;;一种基于RAM的降低异构多核切换开销的方法[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

相关重要报纸文章 前10条

1 ;改弦更张Intel将推八代CPU[N];电脑报;2005年

2 陕西省经济信息中心 佟平 中国建设银行陕西省分行 史锋;“芯”跳加速[N];计算机世界;2001年

3 林宗辉;处理器市场大趋势：且看处理器双雄如何抢占商机[N];电子资讯时报;2006年

4 ;CPU名词解释[N];江苏经济报;2001年

5 ;迈入0.09微米时代[N];中国电脑教育报;2004年

6 姜波;处理器走进“清凉”时代[N];网络世界;2006年

7 ;改进还是革新[N];电脑报;2006年

8 本报记者　 朱泉峰;微处理器启示录[N];计算机世界;2006年

9 司马不如;“芯”路历程[N];中国计算机报;2001年

10 四川省宜宾市珙县统计局微机室 李定川;赛扬D VS AMD闪龙[N];计算机世界;2004年

相关博士学位论文 前10条

1 陈晨;处理器条件分支指令处理关键技术研究[D];浙江大学;2013年

2 杜贵然;多路径Trace处理器[D];中国人民解放军国防科学技术大学;2001年

3 孟建熠;超标量嵌入式处理器关键技术设计研究[D];浙江大学;2009年

4 李静梅;多核处理器的设计技术研究[D];哈尔滨工程大学;2010年

5 喻之斌;处理器微体系结构模拟加速策略研究[D];华中科技大学;2008年

6 马可;微处理器性能分析模型的建立和研究[D];中国科学技术大学;2007年

7 王云峰;硫化镍矿选矿过程模型及优化策略研究[D];兰州理工大学;2010年

8 田红丽;可重构计算系统芯片中的动态数据调度模型及部件的研究[D];河北工业大学;2011年

9 欧国东;基于线程的数据预取技术研究[D];国防科学技术大学;2011年

10 张帆;搜索引擎中索引表求交和提前停止技术优化研究[D];南开大学;2012年

相关硕士学位论文 前10条

1 焦平;基于数据重用机制的超标量处理器分支预测研究[D];哈尔滨工程大学;2010年

2 蒋冠军;记录式分支预测器[D];浙江大学;2010年

3 戴曦;X通用微处理器指令控制部件的关键技术研究[D];国防科学技术大学;2004年

4 高军;EPIC体系结构研究与流水线设计及实现[D];中国人民解放军国防科学技术大学;2002年

5 张奕;32位5级流水线嵌入式处理器设计[D];电子科技大学;2007年

6 周宏伟;64位高性能微处理器前端取指部件的设计与实现[D];国防科学技术大学;2003年

7 焦永;X微处理器分支预测机制设计及模糊加权的分支预测研究[D];国防科学技术大学;2004年

8 沙子岩;基于神经网络的处理器分支预测技术研究[D];浙江大学;2010年

9 李静梅;基于MIPS处理器的分支预测机制的研究与设计[D];哈尔滨工程大学;2007年

10 张定飞;指令Cache优化中代码重排技术的研究与实现[D];国防科学技术大学;2005年

本文编号：2708946