提出两种相较与NET的寻找trace的方法,

  1. Last-Executed Iteration (LEI)
  2. Trace Combination

现有寻找trace的算法存在的俩问题,

  1. trace separation,就是一个理想的trace被算法分割开了,简单的说就是trace找的不好。这样导致优化过的代码的局部性变差。
  2. excessive code duplication,不同trace的代码有重复。就是拿[优化时间存储空间]换取[执行时的局部性]。