Scheduling in the presence of conditional constructs and optimisation of control structure

Traditionally scheduling of the individual operations is restricted to their respective sequential blocks. This paper demonstrates that it is possible to extend the work so those complex structures containing a number of distinct control structures can be scheduled as a single entity, thus exploiting the parallelism that exists across and within the individual structures. However, to achieve an optimal implementation the analysis of the structures is significantly more complex, and consequentially computationally more expensive. The issues surrounding this are discussed