1. A method of performing predicate prediction in a processor, the method comprising: determining a predicted predicate value for a predicate; and determining a confidence value for the predicted predicate value.