论文部分内容阅读
随着应用对微处理器性能要求的提高,微处理器设计技术不断进步,流水线变得越来越宽,越来越深。流水线技术的应用从本质上提高了微处理器的性能,成为现代微处理器的基本特征。但指令流分支行为的不确定性影响了流水线性能的充分发挥,分支预测技术的出现在很大程度上解决了这一问题,良好的分支预测技术能有效地提高微处理器的取指效率,是微处理器性能提升的基本保证。因而,自上个世纪九十年代以来,分支预测技术一跃成为了微处理器领域研究的热点及难点,一直以来,人们都在研究更加有效的分支预测结构,尽量减小由分支预测失效所带来的性能损失。本文首先介绍分支预测算法的国内外现状,接下来对基于软硬件的静态分支预测“猜测法”等进行研究,并结合目前较为流行的典型动态分支预测技术的现状,重点分析了动态分支预测的原理、实现方式。文中根据MIPS处理器的特点,通过对MIPS指令集和其五级流水线结构的介绍使得对其分支预测原理及硬件机构有了一个清晰的认识。在此基础上详细分析开源超标量模拟器SimpleScalar,它是易于扩充修改的、具有5级流水的RISC体系结构的CPU模型。通过分析模拟器的体系结构框架,就移植的过程实例及移植过程中的难点问题和优化等技术问题进行了深入的探讨,并将MPIS体系结构成功移植到SimpleScalar上,实现其多级分支预测机制。仿真试验采用SPEC95中的测试程序进行测试,通过分析统计工具sim-profile分析分支预测机制的性能优劣,针对存在问题,改进分支预测策略,通过对比分析得出改进的分支预测策略具有较高命中率。本文结合目前研究热点问题,将MIPS体系结构移植到SimpleScalar模拟器中,设计并模拟实现了一种具有较高命中率的分支预测策略,并通过软件测试的手段验证该机制的合理性与可行性,为今后在此方面的进一步研究奠定了良好的基础。