关于内存序列的两个函数

摘要

数据局部性是计算机科学的一个重要原理,在算法设计和程序优化角度具有重要意义.从理论、计算、模型和应用等角度针对应用程序访存序列的时间局部性存在大量研究工作.探讨了局部性原理的定义,分析了局部性的空间和时间属性;分析了已有的工作集模型和足迹模型,基于这两种主要局部性模型提出了一个新的时间维度函数,给出了一些性质;提出了一种新型空间维度上的函数定义方法,给出了计算公式.