[发明专利]用于在单指令多数据SIMD处理系统中控制发散分支指令的方法和设备

摘要

本发明是针对用于在经受发散线程条件的单指令多数据SIMD处理系统中执行子例程的技术。特别地说，描述一种用于管理发散线程状态的基于恢复计数器的方法，所述方法利用程序模块特定型最小恢复计数器MINRC来有效处理控制流指令。在一些实例中，本发明的所述技术可包含使用主程序MINRC来控制对主程序模块的所述执行及使用子例程特定型MINRC来控制对子例程程序模块的所述执行。也描述用于在执行子例程调用指令和返回指令时管理所述主程序MINRC和子例程特定型MINRC的技术。也描述用于更新子例程特定型MINRC以确保所述子例程特定型MINRC的所述经更新的MINRC值是在经分配用于所述子例程的程序空间内的技术。

主权项

一种用于在单指令多数据SIMD处理系统中控制发散分支指令的方法，所述方法包括：通过一或多个处理器基于第一最小恢复计数器MINRC来控制对程序的执行，所述第一MINRC指定指示与所述程序的执行的多个线程相关联的多个恢复计数器值中的最小恢复计数器值的值，其中与所述多个线程相关联的多个恢复计数器值中的每一者在所述多个线程中的对应于相应恢复计数器值的相应线程无效的情况下，指示所述多个线程中的所述相应线程经调度以被激活时的全局程序计数器的程序计数器值；以及利用所述一或多个处理器通过执行以下操作来基于与所述程序的子例程相关联的第二MINRC控制对所述子例程的执行：响应于执行子例程调用指令而保存所述第一MINRC的状态且致使基于所述第二MINRC来控制对所述子例程的执行，以及响应于执行子例程返回指令而致使基于所述第一MINRC的所述所保存状态来控制对所述程序的执行，所述第二MINRC指定指示来自所述多个恢复计数器值的子集的最小恢复计数器值的值，所述多个恢复计数器值对应于在起始对所述子例程的执行时为有效的所述多个线程中的所有线程。