改进指令存储器性能的程序输入历史建模
摘要：使用贝叶斯网络作为程序输入历史的模型的研究 程序加载到内存中执行时，基本块的相对位置至关重要，因为加载不太可能被执行的基本块会被放置在指令内存层次结构的高位置，而在执行过程中会被替换。本文研究了使用贝叶斯网络作为程序输入历史模型的方法。主要的观点是创建一个概率模型，该模型在程序在不同输入上运行时持续存在，并且在每次新输入时根据自身参数进行调整，以更准确地反映程序的输入历史。随着模型的调整，它会重新排序基本块，以便在执行下一个输入时，将基本块加载到内存中时会自动考虑程序的输入历史。我们进行了大量实验，结果表明这种方法在不断减少程序在随机放置在不同输入序列中的相同输入上的执行时间方面是有效的。我们提供了一些SPEC CINT2000程序的结果，并将我们的方法与gcc的级别-3优化和Pettis-Hansen排序进行了比较评估。
作者：C. A. G. Assis, E. S. T. Fernandes, V. C. Barbosa
论文ID：cs/0411080
分类：Operating Systems
分类简称：cs.OS
提交时间：2007-05-23