侯昉, 陆寄远, 黄承惠. 一种用于2维数据访问的缓存管理算法[J]. 微电子学与计算机, 2015, 32(3): 63-66,72.
引用本文: 侯昉, 陆寄远, 黄承惠. 一种用于2维数据访问的缓存管理算法[J]. 微电子学与计算机, 2015, 32(3): 63-66,72.
HOU Fang, LU Ji-yuan, HUANG Cheng-hui. A Cache Management Algorithm for 2-dimensional Data Access[J]. Microelectronics & Computer, 2015, 32(3): 63-66,72.
Citation: HOU Fang, LU Ji-yuan, HUANG Cheng-hui. A Cache Management Algorithm for 2-dimensional Data Access[J]. Microelectronics & Computer, 2015, 32(3): 63-66,72.

一种用于2维数据访问的缓存管理算法

A Cache Management Algorithm for 2-dimensional Data Access

  • 摘要: 2维数据以1维的形式进行处理和存储,2维空间相邻的节点被不同的映射算法映射到1维空间的不同位置.不同位置导致了不同的访问距离和访问延迟.提出了度量访问距离的指标,计算了4种主要映射算法的指标值,发现并分析了不同算法指标值之间的差异.通过在缓存中增加用于预取的空间,利用了Z-ordering和Hilbert映射算法在一定范围内能更好地簇集映射位置的特性,提高了缓存命中率,从而改善了2维数据的访问速度,优化了系统性能.

     

    Abstract: Two-dimensional data is processed and stored in the form of one-dimensional. Different algorithms map 2-dimensional data nodes onto different linear addresses. These diverse addresses lead to various access distances and latencies. Several indicators are proposed in this paper to evaluate the distances made by the 4 major mapping algorithms. The value of these indicators are calculated and analyzed. In many cases, the Z-ordering and Hilbert mapping algorithms can aggregate the neighboring data nodes in a small linear scope. With this feature, increasing prefetch space in cache will enhance the cache hit rate, thereby improve the access speed of the two-dimensional data and optimize system performance.

     

/

返回文章
返回