KCachegrind

定义

KCachegrind是一个针对性能剖析数据的可视化工具，用KDE框架编写^[4]。它的目标是帮助开发者定位程序运行时最耗时的代码部分^[1]。KCachegrind本身并不包含性能测量工具，而是作为剖析结果的前端界面使用^[2]。

它最初是为浏览Cachegrind与Calltree产生的数据而设计的，之后也支持通过转换脚本读取其他剖析工具的输出^[5]。与该工具同源的项目还提供命令行工具，可在不使用图形界面的情况下从数据文件中生成文本报告^[6]。

原理

KCachegrind所展示的数据来自Valgrind框架中的Cachegrind与Callgrind^[2]。这两个工具通过运行时插桩模拟缓存行为：Cachegrind拦截程序的内存访问，统计指令与数据访存次数以及一级、二级缓存的缺失情况，并把结果对应到源代码行和函数上^[5]。Callgrind则是在Cachegrind基础上扩展而来，能在运行过程中构建程序的调用图，说明哪些函数调用了哪些函数，以及一次函数执行中发生了多少事件^[7]。

在数据模型上，KCachegrind把剖析数据组织成成本项（code relations）的层级结构，自下而上包括剖剖析测量数据、数据转储、函数分组、函数、源代码行与汇编指令^[8]。函数可按键ELF对象、源文件或C++类进行分组，并按独占成本与包含成本排序^[5]。选择某个函数后，工具可以同时呈现调用者与被调用者列表、调用图、树状图以及源码和汇编注解等多种视图^[5]。

发展历程

该项目由Josef Weidendorfer编写并长期维护^[6]。早期版本与KDE 3时代的使用环境关联，2005年9月27日发布的0.4.6版本面向KDE3/Trinity^[6]。2004年4月16日，Callgrind的数据格式规范在网上公布^[6]。

随着KDE4的推进，KCachegrind被纳入KDE仓库继续开发，其4.2时期版本已能较稳定地在KDE4/Qt4环境下使用^[9]。为便于在纯Qt应用中使用，项目被拆分为非图形库与可视化视图两部分，并由此可以编译出仅依赖Qt的QCachegrind^[9]。此后KCachegrind成为KDE软件开发工具包模块的一部分，源码中同时包含KDE版本与QCachegrind。

应用

KCachegrind主要用于单机程序的性能分析，帮助开发者确认优化是否需要、预期收益多大，并指出耗时最多的函数与代码行^[2]。典型用法是先用valgrind --tool=callgrind运行目标程序，程序结束时生成callgrind.out.pid文件，再将其载入KCachegrind查看结果^[5]。

除Valgrind系列工具外，借助kcachegrind-converters包中的转换程序，它也能显示其他剖析工具的输出。已有针对OProfile、以及Python、PHP和Perl剖析输出的转换脚本^[6]。命令行工具cgview可以打印按包含成本排序的函数列表，便于在脚本或终端环境中使用^[3]。

局限

KCachegrind本身不进行测量，只能对已有剖析数据做可视化，因此分析结果的质量取决于数据采集工具^[2]。基于Valgrind模拟的方式会带来明显的时间开销，调用图跟踪通常放慢15至20倍，若同时开启缓存模拟则可达40至60倍^[10]。

其底层缓存模型并非真实硬件：Callgrind只模拟两级、包含式、共享于线程之间的缓存层次，因此三级缓存命中数会比实际偏高^[10]。此外，KCachegrind无法可视化带时间戳的事件序列，对并行代码中处理器互相等待导致的性能问题不适用^[4]。

参见

• Valgrind —— KCachegrind所展示的剖析数据主要由该框架中的Cachegrind与Callgrind生成。

• Callgrind —— Valgrind工具集内的调用图与缓存模拟剖析器，是KCachegrind最直接的数据来源。

• QCachegrind —— 与KCachegrind同源、仅依赖Qt的版本，便于在非KDE桌面环境中使用。

• 性能分析 —— KCachegrind所服务的核心任务，即测量并定位程序运行时的性能瓶颈。

• 调用图 —— KCachegrind以图形方式呈现的函数相互调用关系结构。