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

申请/专利权人：北京辉羲智能科技有限公司

摘要：本发明提供一种线程分歧处理方法、装置和设备，属于处理器技术领域，该方法应用于处理器，所述处理器中存储有序列表，所述有序列表包括：至少一条指令对应的子项信息，所述子项信息包括：指令相关信息和线程执行掩码，所述方法包括：确定当前执行指令的下一条指令；若所述当前执行指令为分支指令，则所述下一条指令包括至少两个分歧指令；根据所述下一条指令对应的指令相关信息的数值大小，确定所述下一条指令在所述有序列表中的待插入位置，并确定所述有序列表中各个第一指令对应的子项信息的移动信息；根据所述下一条指令对应的待插入位置，以及所述各个第一指令对应的子项信息的移动信息，将所述下一条指令对应的子项信息插入所述有序列表中。本发明实施例的方法通过有序列表存储指令对应的子项信息，可以实现线程间的自动汇聚。

主权项：1.一种线程分歧处理方法，其特征在于，应用于处理器，所述处理器中存储有序列表，所述有序列表包括：至少一条指令对应的子项信息，所述子项信息包括：指令相关信息和线程执行掩码，所述方法包括：确定当前执行指令的下一条指令；若所述当前执行指令为分支指令，则所述下一条指令包括至少两个分歧指令；根据所述下一条指令对应的指令相关信息的数值大小，确定所述下一条指令在所述有序列表中的待插入位置；针对所述有序列表中各个第一指令对应的子项信息：在所述第一指令对应的指令相关信息的数值大于所述两个分歧指令对应的指令相关信息的数值的情况下，所述第一指令对应的子项信息的移动信息包括：左移一个位置；在所述第一指令对应的指令相关信息的数值小于所述分歧指令对应的指令相关信息的数值的情况下，或，在所述有序列表中存在第二指令，所述第二指令为强制等待指令，且当前等到了全部目标线程，所述第一指令对应的指令相关信息的数值大于所述第二指令对应的指令相关信息的数值的情况下，所述第一指令对应的子项信息的移动信息包括：右移一个位置；在所述第一指令对应的指令相关信息的数值大于所述分歧指令对应的指令相关信息的数值，且所述第一指令之前无强制等待指令的情况下，所述第一指令对应的子项信息的移动信息包括：不动；在所述第一指令为强制等待指令，且当前等到了全部目标线程的情况下，所述第一指令对应的子项信息的移动信息包括：删除；根据所述下一条指令对应的待插入位置，以及所述各个第一指令对应的子项信息的移动信息，将所述下一条指令对应的子项信息插入所述有序列表中。

全文数据：

权利要求：

百度查询： 北京辉羲智能科技有限公司 线程分歧处理方法、装置和设备