多维数据的Z-Ordering存储映射算法及其缓存调度优化
【出 处】:
【作 者】:
侯昉
;
陆寄远
;
黄承慧
【摘 要】
多维数据以线性形式在存储系统中进行访问操作,二维及以上维度空间中的相邻节点被不同的映射算法映射到一维空间的不相邻位置。高维空间中进行相邻节点访问时,其一维存储映射位置有着不同的访问距离和访问延迟。提出了基于空间填充曲线Z-Ordering的存储映射方法及其访问距离的度量指标,并和常规优先算法进行了对比,发现能更好地将高维相邻的数据节点簇集到一维存储位置,加强了局部性。调整缓存空间中用于预取的空间大小,可以利用增强的局部性,提高了缓存命中率。实验结果表明,改善了多维数据的访问速度,优化了系统性能。
相关热词搜索: 多维数据 存储映射 缓存 预取 命中率 multidimensional data storage mapping cache prefetching hit rate