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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:lyang1990x
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多维数据以线性形式在存储系统中进行访问操作,二维及以上维度空间中的相邻节点被不同的映射算法映射到一维空间的不相邻位置。高维空间中进行相邻节点访问时,其一维存储映射位置有着不同的访问距离和访问延迟。提出了基于空间填充曲线Z-Ordering的存储映射方法及其访问距离的度量指标,并和常规优先算法进行了对比,发现能更好地将高维相邻的数据节点簇集到一维存储位置,加强了局部性。调整缓存空间中用于预取的空间大小,可以利用增强的局部性,提高了缓存命中率。实验结果表明,改善了多维数据的访问速度,优化了系统性能。
其他文献
针对单输入单输出(SISO)线性时不变系统,提出了Grassmann流形上基于交叉Gram矩阵的双侧H∞最优模型降阶方法。首先,将误差系统的H∞范数通过交叉Gram矩阵表示,并且把它看成关于变
<正> 一、加机油口排烟 一台铁牛—55型拖拉机,柴油机着火不正常,排气管间断冒黑烟,加机油口往外喷油冒烟,打开加机油口盖时,有大量的烟排出。根据现象分析,曲轴室内有烟,肯
<正> 在今年春播生产期间,我们针对某些农机户的机具单一,不配套,利用率低的实际状况,在组织专业技术人员深入村(屯),搞好技术指导工作的同时,还注重发挥农机具的群体效应以
为解决基于身份加密的密钥托管问题,提出了一种针对密钥生成中心的密文不可区分性ACI-KGC的安全性的改进方案。该方案首先描述了如何改进架构,以达到ACI-KGC安全性。引入第三方
新版《有机产品认证实施规则》于2012年3月1日起正式实施。与旧版相比,新版有机规则在旧版基础上进行了整合,增添了部分新内容。例如,增加了"再认证""证书撤销、暂停和注销""销售
<正> 汽油机起动困难的主要原因有:气缸及曲轴箱的密封性、点火系和供油系故障。 1.气缸及曲轴箱的密封性 气缸的密封为气缸与活塞之间是否漏气;曲轴箱的密封为曲轴箱结合面
在现实世界中,大量复杂系统都可以通过抽象的节点和连边构成的网络来加以刻画。作为城市交通系统的重要组成部分,道路交通网络是一个典型的复杂系统,与人们的生活密切相关。道路
<正> 根据农机具的磨损损坏的原因和磨损表面破坏的特征,磨损可分为:磨粒磨损、粘着磨损、表面疲劳磨损、腐蚀—机械磨损。在这四大类磨损中,以磨粒磨损最为严重。据有关资料
4月10日,中国认证认可协会(CCAA)第二届理事会第六次会议暨第六次常务理事会在京召开。国家质检总局副局长、认监委主任孙大伟,中国认证认可协会会长王凤清出席会议并讲话,生飞秘
[事件]历时一个月,天津市消费者协会联合中国消费者报社及近20个城市的消协,在中国消费网、安全联盟等网络平台开展了纸尿裤消费行为有奖调查,共同发布了《婴儿纸尿裤消费行