In this paper we present a set of isomorphic control transformations
that allow the compiler to apply local scheduling techniques to acyclic
subgraphs of the control flow graph. Thus, the code motion complexities
of global scheduling are eliminated. This approach relies on a new
technique, Reverse If-Conversion (RIC), that transforms scheduled
If-Converted code back to the control flow graph representation. This
paper presents the predicate internal representation, the algorithms for
RIC, and the correctness of RIC. In addition, the scheduling issues are
addressed and an application to software pipelining is presented.