多维数据的Z-Ordering存储映射算法及其缓存调度优化

摘要：

多维数据以线性形式在存储系统中进行访问操作,二维及以上维度空间中的相邻节点被不同的映射算法映射到一维空间的不相邻位置.高维空间中进行相邻节点访问时,其一维存储映射位置有着不同的访问距离和访问延迟.提出了基于空间填充曲线Z-Ordering的存储映射方法及其访问距离的度量指标,并和常规优先算法进行了对比,发现能更好地将高维相邻的数据节点簇集到一维存储位置,加强了局部性.调整缓存空间中用于预取的空间大小,可以利用增强的局部性,提高了缓存命中率.实验结果表明,改善了多维数据的访问速度,优化了系统性能.

关键词：多维数据、存储映射、缓存、预取、命中率

所属期刊栏目：38

分类号：TP331(计算技术、计算机技术)

资助基金：广东省自然科学基金2014A030313662

在线出版日期：2016-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：877-884