First page Back Continue Last page Graphics

Gibbons & Muchnick Overview

  • Uses Dependency DAG
  • Three Important Heuristics
  • Does Instr interlock with any immediate successors in DAG?
  • Number of immediate successors
  • Length of longest path to leaves of DAG
  • These Heuristics bias toward selecting instructions:
  • That may cause interlocks (schedule early)
  • That uncover most potential successors (wider options)
  • That balance the progress towards leaves (more choices)