程序局部性的量化分析  

Quantization Analysis of Program Locality

作　　者：刘扬[1] 安虹[1] 邓博斌[1] 毛梦捷[1] 刘玉[1] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027

出　　处：《计算机工程》2013年第1期67-70,75,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(60970023);国家"973"计划基金资助项目(2011CB302501);国家"863"计划基金资助项目(2012AA010902;2012AA010303);国家科技重大专项基金资助项目(2009ZX01036-001-002;2011ZX01028-001-002-3)

摘　　要：给出与平台无关的局部性量化方法,从空间局部性和时间局部性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.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]