买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安电子科技大学

摘要：本发明涉及一种多路径并行执行的分支合并系统及分支合并方法。本发明包括执行行为决定逻辑模块、分支合并预测表、分支合并单元和分支信息记录栈，执行行为决定逻辑模块分别与分支合并单元和分支信息记录栈连接，分支合并单元分别与分支合并预测表和分支信息记录栈连接，分支信息记录栈与执行行为决定逻辑模块连接，分支合并预测表来预测当前执行分支分离指令的各warp是否需要合并；分支合并单元完成一次分支指令执行时不同分支路径下warp的合并；分支信息记录栈同时记录不同分支路径下warp的执行信息；执行行为决定逻辑模块同时记录主分支路径与其余分支路径下可以并行调度执行的warp，并控制issue模块完成warp并行调度。本发明有效实现多个分支路径下warp的并行执行。

主权项：1.一种多路径并行执行的分支合并系统，其特征在于：该系统包括执行行为决定逻辑模块、分支合并预测表、分支合并单元和分支信息记录栈，issue模块分别与执行行为决定逻辑模块、分支合并预测表和分支合并单元连接，所述执行行为决定逻辑模块分别与分支合并单元和分支信息记录栈连接，所述分支合并单元分别与分支合并预测表和分支信息记录栈连接，所述分支信息记录栈与执行行为决定逻辑模块连接，所述分支合并预测表来预测当前执行分支分离指令的各warp是否需要合并；所述分支合并单元完成一次分支指令执行时不同分支路径下warp的合并；所述分支信息记录栈同时记录不同分支路径下warp的执行信息；所述执行行为决定逻辑模块同时记录主分支路径与其余分支路径下可以并行调度执行的warp，并控制issue模块完成warp并行调度，所述执行行为决定逻辑模块通过内部的两个block-wide的flag标记来决定可以同时在issue模块中调度执行的不同分支路径下的warp；当issue模块中本周期调度执行的warp遭遇到分支指令分离点或分支指令恢复点时，接收issue模块发送的复位信号并将内部对应此warp的flag位复位为0；当其中一个block-wide的flag标记warp_mask_t中所有flag位均为0时，判定若当前为分支指令分离点，则控制分支合并单元完成分支合并操作；判定若当前为分支指令恢复点，则取分支信息记录栈的栈顶入口信息来设置内部的flag标记，用于指示接下来执行时可以并行调度执行的warp。

全文数据：

权利要求：

百度查询： 西安电子科技大学 一种多路径并行执行的分支合并系统及分支合并方法