基于局部性原理的程序访存数据亲缘性分析

发布时间：2017-11-27 14:06

  本文关键词：基于局部性原理的程序访存数据亲缘性分析

  更多相关文章： 程序局部性 程序分析框架 重用距离 亲缘性分析

【摘要】：近年来,计算机CPU速度的高速增长和内存速度的缓慢增长使得CPU和内存之间的速度差距越来越大,这导致内存系统成为性能上的瓶颈,现代计算机体系结构中广泛采用Cache来降低这种影响,但是Cache不能命中会引起较长时间的内存读取。实际中,Cache能否得到充分的利用取决于程序局部性和数据的复用模式。一般通过数据重组和结构拆分等程序局部性优化技术可以改善程序局部性,但是这些程序局部性优化技术需要改变程序访存数据的内部组织或者相邻关系,程序访存数据亲缘性分析可以指导程序访存数据的内部组织或者相邻关系的改变,因此程序访存数据亲缘性分析是程序局部性优化的关键。论文主要研究程序访存数据亲缘性分析方法,除此之外,在应用程序访存数据亲缘性方法之前通常需要通过程序分析收集程序性能数据,例如程序访存数据。论文阐述的主要内容包括如下几点:(1)为了获取程序访存数据,提出基于Pin的程序分析框架。程序分析的主要原理是利用动态插桩系统Pin对应用程序进行不同级别的代码插桩从而得到程序分析结果。该框架的主要功能包括程序访存数据获取、指令统计和函数调用图构建。(2)对程序访存数据进行亲缘性分析时,提出了基于重用距离序列相似度的程序访存数据亲缘性分析方法。方法中首先计算出程序访存数据的重用距离序列,然后对重用距离序列的相似度进行计算,最终得到程序访存数据的亲缘性。最后针对上述提出的基于Pin的程序分析框架中的程序访存数据获取模块以及基于重用距离序列相似度的程序访存数据亲缘性分析方法,论文完成了程序访存数据亲缘性分析工具的实现,并使用实例测试验证了该分析工具的有效性。
【学位授予单位】：南京邮电大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP333;TP311.1

【相似文献】

中国重要会议论文全文数据库 前1条

1 沈海莹;;亲缘性半相合骨髓移植9例的饮食护理[A];全国中西医结合血液病学术研讨会、浙江省中西医结合学会血液病专业委员会成立大会首次学术年会暨继续教育学习班论文汇编[C];2006年

中国硕士学位论文全文数据库 前3条

1 朱广中;基于局部性原理的程序访存数据亲缘性分析[D];南京邮电大学;2016年

2 凌月明;多药耐药铜绿假单胞菌常用药物耐药机制与菌株亲缘性分析[D];福建医科大学;2009年

3 陆叶;探讨亲缘性单倍体造血干细胞联合无关脐血移植治疗儿童血液疾病的可行性[D];苏州大学;2014年

，

本文编号：1232092