Simulated Annealing (cont.)

Random step function

Energy function
How do we determine the quality of an ordering?
Use sequence graphs:
energy = 0
Foreach arc <node1, node2, weight> in sequence graph
  p = number of unique pages touched by node1 and node2
  energy = energy + (p - 1)*weight
Tweaks for specific cache design, special cases, etc...