[发明专利]一种面向数字信号处理器的多谓词控制及编译优化方法

摘要

本发明涉及一种面向数字信号处理器的多谓词控制及编译优化方法，多谓词控制指令格式为：(p(1),p(2),…,p(n))Rs＝Rm op Rn，含义为p(1),p(2),…,p(n),n＝1，n个控制谓词都为真时，指令Rs＝Rm op Rn正常执行，否则Rs＝Rm op Rn作废；其中，Rs＝Rm op Rn指代计算指令或访存指令，p(1),p(2),…,p(n)为虚拟谓词寄存器；Rm、Rn、Rs为通用寄存器。本发明采用多谓词控制形式可以更为灵活高效地支持多个条件转换为谓词，生成的代码效率更高；多谓词形式消除了谓词定义嵌套的现象，多谓词控制使得谓词计算全局化、扁平化。

主权项

一种面向数字信号处理器的多谓词控制及编译优化方法，其特征在于：多谓词控制指令格式为：(p(1),p(2),…,p(n))Rs＝Rm op Rn，含义为p(1),p(2),…,p(n),n>＝1，n个控制谓词都为真时，指令Rs＝Rm op Rn正常执行，否则Rs＝Rm op Rn作废；其中，Rs＝Rm op Rn指代计算指令或访存指令，p(1),p(2),…,p(n)为虚拟谓词寄存器；Rm、Rn、Rs为通用寄存器；这种多谓词控制格式的执行步骤为：(1)谓词寄存器设计为32位物理寄存器Pred的0位、1位、2位、…、31位,当0位为1时，表示物理谓词寄存器p0为1，物理谓词寄存器p1为0，当0位为0时，表示物理谓词寄存器p0为0，物理谓词寄存器p1为1；当1位为1时，表示物理谓词寄存器p2为1，物理谓词寄存器p3为0，当1位为0时，表示物理谓词寄存器p2为0，物理谓词寄存器p3为1；依次类推；其中p0，p2、…、p30称为真物理谓词寄存器，p1,p3、…、p31称为假物理谓词寄存器；(2)读取当前指令的多个控制谓词，即p(1),p(2),…,p(n)，根据以上对应关系，生成对应该32位物理寄存器的Mask和C，其中Mask为当前指令的控制谓词对应的物理寄存器对应位二进制权重的和，C为当前指令的多谓词对应的物理寄存器对应位的权重与对应真谓词寄存器的值乘积的累加和；(3)判断多谓词控制指令的Pred[Mask]＝＝C是否为真，如果为真，则当前指令正常执行，如果为假，则当前指令作废。