Optimization for the Parallel Execution of Non-DO Loops under Leading Iteration Model

In this paper,we present a group of optimization rules to systematically improve the parallelism of non-DO loops under Leading Iteration Model.Control relations in programs are classified into three schemata,which can be conveniently represented with flow charts.Nine optimization rules are presented based on the flow chart description of Program Control Schemata,and they are used to show how to improve the parallelism of non-DO loops with examples.Finally,problems are discussed and further research efforts …