一种用于2维数据访问的缓存管理算法
发布时间：2019-06-22 20:02
【摘要】：2维数据以1维的形式进行处理和存储,2维空间相邻的节点被不同的映射算法映射到1维空间的不同位置.不同位置导致了不同的访问距离和访问延迟.提出了度量访问距离的指标,计算了4种主要映射算法的指标值,发现并分析了不同算法指标值之间的差异.通过在缓存中增加用于预取的空间,利用了Z-ordering和Hilbert映射算法在一定范围内能更好地簇集映射位置的特性,提高了缓存命中率,从而改善了2维数据的访问速度,优化了系统性能.
[Abstract]:The two-dimensional data is processed and stored in the form of one dimensional, and the adjacent nodes in the two-dimensional space are mapped to different positions in the one-dimensional space by different mapping algorithms. Different locations lead to different access distances and access delays. In this paper, the index of measuring access distance is proposed, the index values of four main mapping algorithms are calculated, and the differences among the index values of different algorithms are found and analyzed. By adding the space for prefetching in the cache, the Z-ordering and Hilbert mapping algorithms can better cluster mapping location in a certain range, improve the cache hit rate, thus improve the access speed of 2D data and optimize the system performance.
【作者单位】： 广东金融学院计算机科学与技术系;
【基金】：广东省自然科学基金项目(S2012040007847)
【分类号】：TP333
本文编号：2504912
[Abstract]:The two-dimensional data is processed and stored in the form of one dimensional, and the adjacent nodes in the two-dimensional space are mapped to different positions in the one-dimensional space by different mapping algorithms. Different locations lead to different access distances and access delays. In this paper, the index of measuring access distance is proposed, the index values of four main mapping algorithms are calculated, and the differences among the index values of different algorithms are found and analyzed. By adding the space for prefetching in the cache, the Z-ordering and Hilbert mapping algorithms can better cluster mapping location in a certain range, improve the cache hit rate, thus improve the access speed of 2D data and optimize the system performance.
【作者单位】： 广东金融学院计算机科学与技术系;
【基金】：广东省自然科学基金项目(S2012040007847)
【分类号】：TP333
【相似文献】
相关期刊论文 前4条
1 马福祥;;SSD中一种地址映射算法研究[J];电子设计工程;2014年13期
2 焦润海,郭忠文,唐功友;改进的硬盘读写映射算法及应用[J];青岛大学学报(工程技术版);2001年01期
3 刘俊杰;李优新;姚震;蔡贵方;;一种改进的双粒度地址映射算法[J];计算机工程;2012年23期
4 刘红侠;杨靓;黄巾;黄士坦;;流水并行1-D FFT地址映射算法[J];武汉大学学报(工学版);2008年03期
相关硕士学位论文 前1条
1 高军;EDGE体系结构指令动态映射算法研究[D];哈尔滨工业大学;2012年
，本文编号：2504912
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2504912.html
