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

发布时间：2017-07-19 13:09

  本文关键词：多维数据的Z-Ordering存储映射算法及其缓存调度优化

  更多相关文章： 多维数据 存储映射 缓存 预取 命中率

【摘要】：多维数据以线性形式在存储系统中进行访问操作,二维及以上维度空间中的相邻节点被不同的映射算法映射到一维空间的不相邻位置。高维空间中进行相邻节点访问时,其一维存储映射位置有着不同的访问距离和访问延迟。提出了基于空间填充曲线Z-Ordering的存储映射方法及其访问距离的度量指标,并和常规优先算法进行了对比,发现能更好地将高维相邻的数据节点簇集到一维存储位置,加强了局部性。调整缓存空间中用于预取的空间大小,可以利用增强的局部性,提高了缓存命中率。实验结果表明,改善了多维数据的访问速度,优化了系统性能。
【作者单位】： 广东金融学院计算机科学与技术系;
【关键词】： 多维数据 存储映射 缓存 预取 命中率
【基金】：广东省自然科学基金(2014A030313662)
【分类号】：TP333
【正文快照】： 1引言多维数据是目前超级计算机系统处理的常见数据对象:线性方程组各个变量的系数构成了二维矩阵数据,例如用a[1,1]来记录第1行第1列的系数;空间中的位置信息构成了三维坐标信息,例如用Temp[1,1,1]来表示x、y、z轴坐标分别为[1,1,1]的空间点上的温度信息。在坐标基础上增加该

【相似文献】

中国期刊全文数据库 前2条

1 陈志刚;曾碧卿;;HPPHM:多维数据并行I/O存储新策略及其性能研究[J];通信学报;2007年04期

2 ;[J];;年期

中国硕士学位论文全文数据库 前3条

1 周志顺;复杂体系解析多维数据阵分析的嵌入式计算技术研究[D];湖南大学;2009年

2 熊东平;多维数据存储及聚集优化策略的研究[D];中南大学;2005年

3 刘芳妤;云环境下多维数据索引结构的研究[D];云南大学;2013年

，

本文编号：563025