程序局部性的量化分析

Quantization Analysis of Program Locality

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

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.