Provided by: Institute of Electrical & Electronic Engineers
Date Added: Oct 2012
If-conversion is a known software technique to speedup applications containing conditional expressions and targeting processors with predication support. However, the success of this scheme is highly dependent on the structure of the if statements, i.e., if they are balanced or unbalanced, as well as on the path taken. Therefore, the predication scheme does not always provide a better execution time than the conventional jump scheme. In this paper, the authors present an algorithm that leverages the benefits of both jump and predication schemes adapted for hardware execution.