Patent ID: 6360316
Filing Date: 2002-03-19
Classification: G06F

Abstract:
A method for detecting independent predicated instructions comprising:associating all instructions within a block of code with true and false bit vectors having bit locations that correspond to instructions that produce pairs of mutually exclusive predicates; computing whether (I1VecTrue{circumflex over ( )}I2VecTrue)&(I1VecFalse{circumflex over ( )}I2VecFalse)!=0; where I1VecTrue and I2VecTrue are true bit vectors associated with first and second instructions, and I1VecFalse and I2VecFalse are false bit vectors associated with the first and second instructions, respectively; & indicates a logical AND operation; {circumflex over ( )} indicates an EXCLUSIVE-OR operation; and !=0 indicates a non-zero result; if so, the first and second instructions are independent.