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

• 作者: 侯昉 陆寄远 黄承慧
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多维数据 存储映射 缓存 预取 命中率
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 高性能计算
• 页码范围: 877-884
• 页数: 8页
• 分类号: TP331
• 字数: 7213字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.05.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄承慧	广东金融学院计算机科学与技术系	16	405	5.0	16.0
2	侯昉	广东金融学院计算机科学与技术系	24	398	5.0	19.0
3	陆寄远	广东金融学院计算机科学与技术系	22	66	4.0	7.0