Abstract: This paper presents an architecture-neutral locality quantization methodology, and employs it to analyze the locality of SPEC2000 benchmarks and their data, text, heap and stack. A 2-D locality distribution along axes of spatial and temporal locality intuitively exhibits benchmarks’ locality. Experimental result shows that heap section has the worst locality, which mainly constitutes the data locality of the program, while stack section has the best.

Key words: memory wall, locality, reuse distance, temporal locality, spatial locality, cache

摘要： 给出与平台无关的局部性量化方法，从空间局部性和时间局部性2个角度，量化SPEC2000测试基准程序，以及这些程序的数据段、代码段和堆栈段。时间和空间局部性组成的二维局部性分布直观地展示了基准测试程序的局部性。实验结果表明，程序数据局部性主要由堆段的局部性决定，堆段的局部性最差，栈的局部性最优。

关键词: 存储墙, 局部性, 重用距离, 时间局部性, 空间局部性, 缓存

CLC Number: 

• TP311