Gain

• How much can be gained?

• It depends on the program characteristics:
  • The number of backtracking families in the program

  • The granularity of the program

  • The amount of control/local stack used versus global stack/trail stack used

• Number of markers for some benchmarks (obtained through simulation on 10 processors)