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

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

摘要：本发明提供一种栈存储电路、基于栈存储电路的压栈出栈方法及装置，涉及存储技术领域，其中栈存储电路包括指令解析器、栈控制器和栈实体，其中：指令解析器用于对目标程序中的当前执行指令进行解析，得到当前执行指令的相关信息；在当前执行指令为分支指令的情况下，相关信息包括当前执行指令对应的汇聚指令或剩余路径的子项信息、当前执行指令对应的第一分歧指令的子项信息和第二分歧指令的子项信息；栈控制器用于在当前时钟周期内，将各目标子项信息分别压入栈实体中不同的第一目标子栈中。本发明在当前执行指令为分支指令时，是在同一个时钟周期内实现将至少一个目标子项信息分别压入不同的第一目标子栈中，从而提高了栈存储电路的执行效率。

主权项：1.一种栈存储电路，其特征在于，包括指令解析器、栈控制器和栈实体，其中：所述指令解析器，用于对目标程序中的当前执行指令进行解析，得到所述当前执行指令的相关信息；在所述当前执行指令为分支指令的情况下，所述相关信息包括所述当前执行指令对应的汇聚指令或剩余路径的子项信息、所述当前执行指令对应的第一分歧指令的子项信息和第二分歧指令的子项信息；所述汇聚指令的子项信息包括所述汇聚指令的地址和执行所述汇聚指令的活跃线程的掩码；所述第一分歧指令的子项信息包括所述汇聚指令的地址、所述第一分歧指令的地址和执行所述第一分歧指令的活跃线程的掩码；所述第二分歧指令的子项信息包括所述汇聚指令的地址、所述第二分歧指令的地址和执行所述第二分歧指令的活跃线程的掩码；所述栈控制器，用于在当前时钟周期内，从所述当前执行指令对应的汇聚指令或剩余路径的子项信息、所述第一分歧指令的子项信息和所述第二分歧指令的子项信息中确定至少一个目标子项信息，并将各所述目标子项信息分别压入所述栈实体中不同的第一目标子栈中；所述栈控制器，具体用于：在确定所述汇聚指令和栈顶汇聚指令不相同的情况下，将所述汇聚指令的子项信息确定为所述目标子项信息；在确定所述第一分歧指令和所述汇聚指令不相同的情况下，将所述第一分歧指令的子项信息确定为所述目标子项信息；在确定所述第二分歧指令和所述汇聚指令不相同的情况下，将所述第二分歧指令的子项信息确定为所述目标子项信息；在所述当前执行指令为所述目标程序中的非首个指令的情况下，在所述当前时钟周期内，将所述栈实体的第二目标子栈中处于栈顶的子项信息进行出栈；所述栈控制器，还用于：基于上一次出栈的子栈标识、上一次出栈的目标子项信息的数量和本次压入的目标子项信息的次序，确定第一目标地址，并将所述第一目标地址对应的子栈确定为本次压入的目标子项信息对应的第一目标子栈；基于所述上一次出栈的子栈标识、上一次出栈的目标子项信息的数量和所述目标子项信息的数量，确定第二目标地址，并将所述第二目标地址对应的子栈确定为所述第二目标子栈。

全文数据：

权利要求：

百度查询： 北京辉羲智能科技有限公司 栈存储电路、基于栈存储电路的压栈出栈方法及装置