A NEW APPROACH TO SCHEDULE OPERATIONS ACROSS NESTED-IFS AND NESTED-LOOPS

This paper presents a new global scheduling algorithm for automatic sy nthesis of the control blocks of special-purpose microprocessors. The main distinction of the proposed algorithm is that it exploits the inh eritances of structured programs. The optimization goal is to maximize the speedup of the processor and minimize the size of the control blo ck. If compared with existing global scheduling algorithms such as Tra ce scheduling, Tree compaction, and Percolation scheduling, the propos ed algorithm consistently achieves better results in terms of the spee dup of the processor and the size of the control block.