1. Force Directed Scheduling Used as priority function. Force is related to concurrency. Sort operations for least force. Mechanical analogy: Force = constant displacement. constant = operation-type distribution. displacement = change in probability.

2. Force Directed Scheduling

3. Example : Operation V 6

4. Force-Directed Scheduling Algorithm (Paulin)

5. Force-Directed Scheduling Example Probability of scheduling operations into control steps Probability of scheduling operations into control steps after operation o 3 is scheduled to step s 2 Operator cost for multiplications in a Operator cost for multiplications in c

6. List Scheduling The scheduled DFG DFG with mobility labeling (inside <>) ready operation list/resource constraint

7. Static-List Scheduling DFG Partial schedule of five nodes Priority list The final schedule