[发明专利]多执行线程的分区流水线执行的方法和设备

摘要

用于将微处理器流水线分区以便支持多执行线程的流水线分支预测和指令提取的方法和设备。线程选择阶段从多个执行线程中选择线程。在一个实施例中，在一个分支预测阶段中，把分支预测输出队列中的存储预分配给线程的一部分，以便防止分支预测流水线中后续阶段的停止。在另一个实施例中，指令提取阶段在提取地址处提取与选定线程的一部分对应的指令。若有足够的存储可用，那么，另一个指令提取阶段把所述指令数据存入指令提取输出队列中。否则，使与选定的线程对应的指令提取阶段无效并且重新提取，以避免使指令提取流水线中前面的阶段停止，这可以是另一个线程的提取指令。

主权项

1.一种由计算机实现的用于多线程的流水线分支预测的方法，所述方法包括：在第一流水线阶段，从多个执行线程中选择第一执行线程；在第二流水线阶段，在分支预测输出队列中预分配存储，所述存储对应于所述第一执行线程的一部分；在第三流水线阶段，产生对应于所述第一执行线程的所述部分的分支预测；和把所述分支预测存储在所述分支预测输出队列中的所述预分配存储上。