Instruction scheduling: Difference between revisions

Content deleted Content added
adding links to references using Google Scholar
Tags: Mobile edit Mobile web edit
Line 27:
 
* The processor resources used by the already scheduled instructions are recorded. If a candidate uses a resource that is occupied, its priority will drop.
* If a candidate is scheduled closer to its predecessors than the associated latency, its priority will drop.
* If a candidate lies on the critical path of the graph, its priority will rise. This heuristic provides some form of look-ahead in an otherwise local decision process.
* If choosing a candidate will create many new sources, its priority will rise. This heuristic tends to generate more freedom for the scheduler.