[发明专利]通过基于上层缓存中的条目来日志记录对下层缓存的流入量进行跟踪记录

说明书

跟踪记录基于以下：基于上级缓存的知识，通过参考先前日志数据而记录对下级缓存的流入量。计算设备包括多个处理单元，多个N级缓存，和(N+i)级缓存，该(N+i)级缓存作为针对多个N级缓存的后备存储库。基于第一处理单元的活动，计算设备检测对第一N级缓存的流入量。计算设备检查(N+i)级缓存以确定数据是否已代表第二处理单元被日志记录。基于该检查，计算设备(i)通过参考日志数据使数据针对第一处理单元被日志记录(即，当数据已经被日志记录时)，或者使数据针对第一处理单元按值被日志记录(即，当数据尚未被日志记录时)。

背景技术

当在软件应用的开发期间编写代码时，开发人员通常花费大量时间来“调试”代码以查找运行时和其他源代码错误。这样做时，开发人员可以采用几种方法来重现和定位源代码缺陷(bug)，例如，基于不同的输入来观察程序的行为、插入调试代码(例如，打印变量值、跟踪执行分支等)、临时删除代码部分等。跟踪运行时错误以查明代码错误可能会占用应用开发时间的很大一部分。

为了协助开发人员进行代码调试过程，许多类型的调试应用(“调试器”)已经被开发。这些工具向开发人员提供了跟踪(trace)计算机代码的执行、将其可视化和对其进行改变的能力。例如，调试器可以将代码指令的执行可视化、可以在代码执行期间的不同时间呈现代码变量值、可以使得开发人员能够改变代码执行路径、和/或可以使得开发人员能够在感兴趣的代码元素上设置“断点”和/或“观察点”(“断点”和/或“观察点”在执行期间被到达时，使得将代码的执行被暂停)等。

新兴的调试应用形式实现了“时间旅行(time travel)”、“反向”或“历史”调试。通过“时间旅行”调试，程序(例如，诸如线程的可执行实体)的执行由跟踪应用记录(record)/跟踪到一个或多个跟踪文件中。这些跟踪文件然后可以用于稍后重播程序的执行，以进行前向和后向分析。例如，“时间旅行”调试器可以使得开发人员能够设置前向断点/观察点(如常规调试器)以及反向断点/观察点。

几个注意事项在记录跟踪文件时可以被考虑。最突出的是，在所记录的跟踪数据的稳健性与通过跟踪程序所产生的开销之间存在固有的权衡。这些权衡主要体现在跟踪文件的大小以及对所跟踪的程序的执行的性能影响。而且，由于跟踪可能在硬件协助下完成(或完全在软件中完成)，因此可能还存在硬件设计和其他硬件成本方面的考虑。

发明内容

本文描述的实施例涉及用于使用硬件辅助由处理器来创建比特精确的“时间旅行”跟踪记录的机制。这些机制基于使用至少两个层级(tier)或层(layer)的处理器缓存来跟踪跨多个处理单元的执行效果。特别地，这些机制可以修改处理器的硬件和/或微代码，使得它辅助(i)基于所跟踪的处理单元的活动而检测对内部或“下层”处理器缓存的流入量(influx)(即，缓存未命中(miss))，以及(ii)使用外部或“上层”共享处理器缓存来确定该流入量的数据是否已经代表另一个所跟踪的处理单元而被日志记录(log)。如果数据已经被日志记录，则流入量可以通过参考先前的日志条目而被日志记录，这些技术可以被扩展到“N”级(level，又译作级别)缓存。以这种方式记录跟踪文件可能只需要进行适度的处理器修改，并且与先前的跟踪记录方法相比，它可以将跟踪记录的性能影响以及跟踪文件的大小减少若干数量级。