Research Article
Optimizing Instruction Scheduling and Register Allocation for Register-File-Connected Clustered VLIW Architectures
Algorithm 1
Predecision phase.
Input: | Data Dependence Graph, ; | Ready list, ; | Output: | Preliminary cluster assignment decision for each instruction; | (1) while () do | (2) Perform ASAP scheduling and ALAP scheduling | (3) Select Instruction i from | (4) Find the neighborhood of Instruction i, | | (5) Calculate GF Array for Instruction i | | | | | , | | (6) Calculate RF Array for Instruction i | | | | | (7) Normalize GF Array and RF Array | (8) Calculate the BF Array for Instruction i | | (9) Pre-schedule Instruction i to Schedule-Point () with the maximize value of BF Array | (10) Delete Instruction i from R. | (11) end while |
|