算法的第一次迭代慢但后续的迭代运行良好

Question

我的程序迭代给定的数据，我观察到一个奇怪的行为。算法处理的前几个样本表现出较慢的运行时间性能，但随后的样本和迭代运行几乎一致（运行时间比前几个样本/迭代运行时间相对较低）。

这是为什么？我甚至试图在迭代循环之外调用该函数作为热身函数调用，希望JVM能够优化代码，以便通过热身函数调用来实现。

// warm up function call 
warpInfo = warp.getDTW(testSet.get(startIndex), trainSet.get(0), distFn, windowSize); 

this.startTime = System.currentTimeMillis(); 
for(int i=startIndex; i<endIndex; i++) { 
    for(int j=0; j<trainSet.size(); j++) { 
     train = trainSet.get(j); 
     instStartTime = System.currentTimeMillis(); 
     warpInfo = warp.getDTW(test, train, distFn, windowSize); 
     if(warpInfo.getWarpDistance()<bestDist) { 
      bestDist = warpInfo.getWarpDistance(); 
      classPredicted = train.getTSClass(); 
     } 
     instEndTime = System.currentTimeMillis(); 
     instProcessingTime = instEndTime - instStartTime; 
     // record timiing and results here 
    } 
    // record other information here 
} 

Answer 1

搜索后，我所遇到的几个环节SO Answer to a similar question和this Java performance comparison具有运行程序告诉JVM这许多函数调用之后编译代码时指定-XX:CompileThreshold=1的选项。另请参阅Oracle Page。 用我的程序执行测试运行后，我可以说它解决了这个问题。

**编辑：**根据Zarev的评论，我会说我错了发布这个答案。 CompieThreshold标志只允许过早编译代码，因此它不会导致第一次迭代的运行时间更长，但实际上它可能会导致程序编译时不考虑细节。