performance - 如何证明程序受内存限制？

Question

据我所知，描述程序运行时间限制的一般方法有三种:CPU 绑定(bind)、内存绑定(bind)和 I/O 绑定(bind)。如何证明程序受内存限制？

Answer 1

您的意思是“证明”，如在学术练习中，还是“证明”，如证明为其运行的系统购买更多内存是合理的？

在第一种情况下，您需要大量关于算法正在做什么以及内存延迟情况的详细信息。如果您可以证明缓存未命中频率 * 主内存延迟 >=“生产性”计算周期数，那么该程序是内存受限的。

为了说明现有软件可能受内存限制，您可以使用低级分析器来获取相同类型的信息(缓存未命中频率等)。或者，您可以尝试在 CPU 时钟降低到较低速率或被其他工作占用的情况下运行程序，然后查看运行时间是否随 CPU 性能下降而线性增加，或者稍微慢一些。