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

Question

据我所知，有三种通用方法可以描述程序运行时间的限制：CPU绑定，内存限制和I / O限制。如何证明程序受内存限制？

Answer 1

你的意思是“证明”，如在学术活动中，或“证明”，因为有理由为其运行的系统购买更多内存吗？

在第一种情况下，您需要详细了解算法正在做什么，以及内存延迟是什么样的。如果您可以显示缓存未命中频率*主存储器延迟>> =“生产”计算周期的数量，则该程序受内存限制。

为了使现有的软件可能受内存限制，您可以使用低级分析器来获取相同类型的信息（缓存未命中频率等）。或者您可以尝试使用CPU运行程序，或者降低速率，或者使用其他工作，并查看运行时是否随CPU降级而线性增加，或者稍微慢一些。