Upload
thalia-galler
View
222
Download
2
Embed Size (px)
Citation preview
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.
Force-Directed Scheduling Example• Probability of scheduling operations
into control steps
• Probability of scheduling operations into control steps after operation o3 is scheduled to step s2
• Operator cost for multiplications in a
• Operator cost for multiplications in c
List Scheduling• The scheduled DFG• DFG with mobility labeling (inside <>)
• ready operation list/resource constraint