[发明专利]一种面向RISC-V汇编指令级的关键路径自动检测方法

权利要求书

1.一种面向RISC-V汇编指令级的关键路径自动检测方法，其特征在于，包括：

步骤1：对待检测汇编程序中的所有分支进行编码；

步骤2：遍历待检测汇编程序所涉及的所有浮点寄存器，从而判断待检测汇编程序中是否有至少两个全局无依赖的浮点寄存器，若是，则执行步骤3，若否，则执行步骤4；

步骤3：基于两个全局无依赖的浮点寄存器和分支编码，设计全局无依赖式插桩探针；

步骤4：调用非全局无依赖的其他浮点寄存器作为辅助寄存器，基于辅助寄存器和分支编码，设计辅助寄存器式插桩探针；

步骤5：识别分支标识以定位到各个分支的首行位置，将全局无依赖式插桩探针和/或辅助寄存器式插桩探针自动插桩至各个分支的首行位置；

步骤6：使用测试集对插桩后的待检测汇编程序进行测试，将测试集生成的编码结果输出到结果文件，对结果文件中相同的编码结果进行统计，对数量最多的编码结果进行解码以得到关键路径；所述测试集是指由若干个用于检测关键路径的测试样本组成的集合。

2.根据权利要求1所述的一种面向RISC-V汇编指令级的关键路径自动检测方法，其特征在于，步骤1具体包括：

按照分支顺序，分别对每个分支进行二进制编码、十进制编码和十六进制编码；其中，针对第i个分支，其二进制编码由首位为1末尾为i-1个0组成；其十进制编码即为二进制编码对应的十进制数，其十六进制编码即为二进制编码对应的十六进制数；i=1,2,3…,n。

3.根据权利要求1所述的一种面向RISC-V汇编指令级的关键路径自动检测方法，其特征在于，步骤3具体包括：

利用其中一个全局无依赖的浮点寄存器存储插桩探针所在分支的分支编码，利用另一个全局无依赖的浮点寄存器存储编码和；所述编码和是通过对测试样本经过的所有分支的编码进行累加运算后得到的。

4.根据权利要求1所述的一种面向RISC-V汇编指令级的关键路径自动检测方法，其特征在于，步骤4具体包括：

利用一个全局无依赖的浮点寄存器存储插桩探针所在分支的分支编码，利用辅助寄存器存储编码和；所述编码和是通过对测试样本经过的所有分支的进行累加运算后得到的；

其中，针对任意一个探针，在调用辅助寄存器之前，先将辅助寄存器的原值进行压栈；然后再将编码和进行压栈；在完成调用之后，将辅助寄存器的原值从栈中取出。

5.根据权利要求1所述的一种面向RISC-V汇编指令级的关键路径自动检测方法，其特征在于，步骤5中，识别分支标识具体包括：遍历RISC-V汇编代码行的字符，若识别到的字符不是助记符，则认为该字符是分支标识。

6.根据权利要求3或4所述的一种面向RISC-V汇编指令级的关键路径自动检测方法，其特征在于，步骤6中，对数量最多的编码结果进行解码以得到关键路径具体包括：

对数量最多的十六进制编码结果解码为二进制字符串，统计所述二进制字符串中“1”所在的顺序号i，所有顺序号i对应的分支所组成的路径即为关键路径。