分支预测基础知识点
文章平均质量分 54
一只甜皮鸭
这个作者很懒,什么都没留下…
展开
-
RAS:返回地址堆栈
参考:大金哥的超标量处理器学习笔记之4——分支预测 - 知乎 (zhihu.com)每条Call指令每次调用子程序(如某个函数)是固定的,因此对应目标pc固定可用BTB进行预测。但对于子程序可能很多地方都需要调用它,故返回的地方会发生变化,但是return指令的目标地址总是最近一次执行call指令的下一条指令,如下图所示情况。因此可设计一个后进先出存储器(LIFO)保存最近执行call指令的下一条指令地址,该存储器和堆栈的工作原理一样,称为返回地址堆栈(RAS)。...原创 2022-03-02 14:57:21 · 1098 阅读 · 1 评论 -
预测饱和计数器中的迟滞位(hysteresis bit)
迟滞位的提出则是基于以下思考:一直以来在大多数分支预测器的设计中默认使用 2-bit 饱和计数器进行预测。之所以选取2-bit,是因为使用2-bit预测效果比一位更好,而使用超过2-bit也并不能获得可观的改进效果。是否存在一个k-bit 的计数器,其中1<k<2,其预测效果不逊于2-bit计数器,例如,一个1.4-bit的计数器。当然,不可能实现一个1.4位的计数器,但如果几个计数器共享某些位,从开销上来讲二者是一致的。 2-bit 计...原创 2021-10-15 21:19:35 · 1008 阅读 · 0 评论