专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06615403B1 Compare speculation in software-pipelined loops 有权
标题翻译：比较软件流水线循环中的推测
公开(公告)号：US06615403B1
公开(公告)日：2003-09-02
申请号：US09608504
申请日：2000-06-30
申请人： Kalyan Muthukumar , David A Helder
发明人： Kalyan Muthukumar , David A Helder
IPC分类号： G06F945
CPC分类号： G06F8/433 , G06F8/4452 , G06F9/325 , G06F9/3842
摘要： The present invention provides a mechanism for implementing compare speculation in software pipelined loops. A data dependency graph (DDG) is generated for a loop that includes a control compare instruction, a compare instruction and a non-speculative instruction that depends directly or indirectly on the compare instruction. A loop-carried edge between the control compare instruction and the compare instruction is replaced by a loop-carried edge between the control compare instruction and the non-speculative instruction. If the compare instruction is speculated when the loop is modulo-scheduled, any load instruction that depends on the compare is converted to a speculative load, and a loop-carried edge is added between the control compare and a check instruction associated with the speculative load. A loop-independent edge is also added between the check instruction and the non-speculative instruction if the non-speculative instruction also depends on the load.
摘要翻译：本发明提供了一种在软件流水线循环中实现比较推测的机制。为包含控制比较指令，比较指令和直接或间接依赖于比较指令的非推测指令的循环生成数据依赖图（DDG）。控制比较指令和比较指令之间的循环传送边被替换为控制比较指令和非推测指令之间的循环边沿。如果在循环模数调度时推测出比较指令，则将依赖于比较的任何加载指令转换为推测负载，并且在控制比较和与推测负载相关联的检查指令之间添加循环传送边沿。如果非推测性指令也取决于负载，则在检查指令和非推测指令之间也会添加独立于环路的边沿。

IPRDB

热门服务

关于我们

友情链接

联系方式