多级内存层次管理算法的优化
摘要：在不久的将来，预计存储类内存（SCM）将改变新程序的形式，存储访问的方式，以及存储设备的构建方式。因此，将SCM与指定的内存分配管理器（MAM）结合起来，允许程序员手动控制内存层次结构中的不同内存，很可能实现对内存感知数据结构的新性能水平。尽管手动MAM似乎是处理多级内存层次结构管理的最优方法，但这种技术距离现实还有很长的路要走，在使用高性能计算（HPC）平台的当前代码中实施的机会相当低。这种前提意味着将SCM引入任何可用和流行的内存系统的最合理方式是通过使用页面算法的基本原理来实现MAM的自动化版本，就像用于两级内存层次结构一样。我们的假设是，通过使用当前虚拟内存系统中使用的算法的思想，从两级内存层次结构适应为N级内存层次结构是可能的，以实现内存层次之间的适当可转移性。为了得出我们的假设是正确的结论，我们研究了各种页面算法，并找到了那些可以成功从两级内存层次结构适应为N级内存层次结构的算法。我们发现，将Aging页面算法适应为N级内存层次结构的结果在Hit/Miss比率方面表现最好。为了验证我们的假设，我们建立了一个名为“DeMemory模拟器”的模拟器，用于分析我们的算法以及未来将设计出的其他算法。
作者：Gal Oren
论文ID：1707.07161
分类：Operating Systems
分类简称：cs.OS
提交时间：2017-07-25