[发明专利]循环缓冲器学习

摘要

本发明涉及循环缓冲器学习，具体公开了跟踪指令流内的候选循环的方法、设备和处理器。循环缓冲器控制单元检测向后跳转分支，并开始跟踪候选循环。该控制单元跟踪候选循环的跳转分支，并跟踪从循环的起点到每个跳转分支的距离。如果在循环的多次迭代期间，到每个跳转分支的距离保持不变，那么该循环被保存在循环缓冲器中。随后从循环缓冲器分派该循环，处理器的前端被关闭直到所述循环终止为止。

主权项

一种处理设备，包括：循环缓冲器，被配置成保存指令操作，其中响应于检测到所述设备处于循环缓冲模式，从循环缓冲器分派指令操作；和与循环缓冲器耦接的循环缓冲器控制单元，其中循环缓冲器控制单元被配置成：检测第一循环终止分支，所述第一循环终止分支包括到作为候选循环的起点的指令的向后跳转分支；响应于候选循环之前还没有丧失资格，跟踪候选循环，从而循环缓冲器控制单元被配置成：存储第一循环终止分支的指令地址；跟踪从候选循环的起点到候选循环内的每个跳转分支所执行的指令的数量；响应于检测到从候选循环的起点到每个所述跳转分支所执行的指令的数量对于候选循环的至少给定迭代次数无变化，启动循环缓冲模式；以及响应于检测到从候选循环的起点到每个所述跳转分支所执行的指令的数量并非无变化：终止候选循环的跟踪；使候选循环丧失在循环缓冲器中被高速缓存的资格；以及存储所述候选循环的向后跳转分支的指令地址。