[发明专利]一种用于流水线指令相关性的分析方法

摘要

本发明公开了一种用于流水线指令相关性的分析方法，提出了一种从用户使用的角度分析最小化指令序列的验证方法，通过对LEON指令相关性分析，需要验证至少三级指令相关才能满足相关性验证需求。考虑到保护用户编写的功能程序代码，该方法使用的输入文件为用户编译后生成32位机器码，通过分析得到用户使用的指令序列，并且分析指令序列的相关性，得到使用过的和多次使用的指令序列分析结果，指导指令相关性验证，保证指令验证工作有效满足用户的使用需求。

主权项

一种用于流水线指令相关性的分析方法，其特征在于，包括以下操作：1）对待处理的分析对象，通过编译器将其译成为32位的机器码文件，作为分析使用的输入文件；2）根据编译器的指令编码格式得到指令格式和寄存器编码；根据指令格式编码中的构成，确定其采用的指令编码和寄存器编码；并对类型相同的指令编码命名为特定值，再将特定值按照指令顺序排列；3）选定所指定的n级相关性分析，从第一条指令开始，将其后n‑1个指令相关联，统计关联后的特定值序列；然后分析该特定值序列所对应的指令及寄存器的关联情况；4）统计发生二级指令相关的指令序列和该序列出现的次数，以及指令相关出现的数量和寄存器相关类型；将指令特定值序列、寄存器特定值序列进行归一化处理，得到所有指令中相同指令特定值序列、相同寄存器特定值序列所出现的概率，得到二级指令相关结果；5）统计发生三级指令相关的指令序列和该序列出现的次数，以及指令相关出现的数量和寄存器相关类型；将指令特定值序列、寄存器特定值序列进行归一化处理，得到所有指令中相同指令特定值序列、相同寄存器特定值序列所出现的概率，得到三级指令相关结果；6）将二级指令相关结果、三级指令相关结果汇总，输出流水线相关性分析结果。