基于数据局部性的访存方法

摘要

本发明涉及计算机、电子产品等技术领域，尤其涉及一种基于数据局部性的访存方法。本方法对各数据根据其局部性强弱设定了相应的局部性强度等级，局部性强度等级越高的数据局部性越强，局部性强度等级越低的数据局部性越弱，同时，对各缓存块也设定了局部性强度等级，并设定缓存块的局部性强度等级数量与数据的局部性强度等级数量相等，各缓存块存储的数据的局部性强度等级不低于相应缓存块的局部性强度等级，且每一缓存组至少包括两种局部性强度等级的缓存块，从而限制了数据映射的自由性，避免了在缓存填充和替换过程中较高局部性强度等级的缓存块中的数据被较低局部性强度等级的数据替换，从而提高了缓存命中率，提升了CPU的访存性能。

主权项

一种基于数据局部性的访存方法，其特征在于，缓存包括若干缓存组，每一缓存组包括若干缓存块，各缓存块具有各自的局部性强度等级，且每一缓存组至少包括两种局部性强度等级的缓存块；待访存的数据同样具有局部性强度等级，且其局部性强度等级数量与缓存块的局部性强度等级数量相同；局部性强度等级越高的数据局部性越强，局部性强度等级越低的数据局部性越弱；各缓存块存储的数据的局部性强度等级不得低于其自身的局部性强度等级；所述访存方法包括如下步骤：CPU核向缓存控制器发送要访问的主存地址；缓存控制器查询缓存中是否有所述主存地址的数据，如果有，则将所述数据发送给所述CPU核，否则，将主存中所述主存地址的数据映射到缓存，再通过所述缓存发送给所述CPU核。