Operation Scheduling for False Loop Free Circuits

If resource constraints are specified, the false loop free circuit must be built during the scheduling phase. Although the previous approach guarantees to have a false loop free circuit mapping, it does not attempt to minimize the number of control steps. In this paper, we present an effective approach to find a scheduled code, which not only guarantees to have a false loop free circuit mapping but also to minimize the number of control steps. The proposed approach can be easily incorporated into any of existing list scheduling like algorithm. Experimental data shows that the proposed approach achieves very good results in terms of the number of control steps