[00005720]一种基于重用距离的数据亲缘性分析方法
技术详细介绍
本发明公开了一种基于重用距离的数据亲缘性分析方法，根据所有不相同的变量地址的重用距离序列的集合计算出每个变量地址重用距离序列中重用距离值的个数，根据所有不相同的变量地址的重用距离序列的集合得到该集合的项的集合，根据项的集合和相应的公式得到所有变量地址的重用距离序列集合的序列元素的集合，再根据相应的公式得到每个变量地址重用距离序列的序列元素的集合。使用n维向量表示每个变量地址重用距离序列的序列元素的集合对所有变量地址的重用距离序列的序列元素的包含关系，最后根据公式计算任意两个变量地址的数据亲缘性。本发明通过分析程序中变量之间的关系，为数据布局优化提供指导，从而提高cache命中率，优化程序性能。
