Download presentation

Presentation is loading. Please wait.

Published byThalia Galler Modified over 2 years ago

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

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google