位置相关信息服务中的一种数据预取方法.pdf

第1期 微处蟹Ⅱ机 No．1 2014年2JJ MICROPROCESSORS Feb．，2014 位置相关信息服务中的一种数据预取方法 于晓寒‘，卢秉亮2，梅义搏2 (I．辽宁易桥财税科技有限公司，沈阳110000；2．沈阳航空航天大学计算机学院，沈阳110136) 摘 要：位置相关信息服务中访问数据涉及到复杂的空间计算，导致访问数据的延迟时间较 长，而数据预取能够显著提高数据的访问速度，缩短访问数据的时间。基于LDD的预取策略如 DDP考虑了数据距离，但是没有考虑数据的访问概率和更新频率及数据大小。针对以上问题提出 基于价值的数据预取(CDP)策略，一些重要的数据预取因素如访问概率、更新频率、数据项大小、数 据距离和有效范围等都包含在价值函数里，根据价值函数值的大小来选择被预取的数据。通过实 验对比，CDP比DDP策略能更有效的提高缓存命中率。 关键词：位置相关信息服务；位置相关数据；数据预取；缓存命中率 DOI编码：10．3969／j．issn．1002—2279．2014．01．017 中图分类号：TP311．138文献标识码：A AMethodofDataPrefetchinLocation InfOrmationServices Dependent YU Yi—b02 Xiao—han‘，LU Bing—Ban92，MEI FLwalandTfLxatian 1 10000，China； (1．LiaoningYiQioo TechnologyCo．，儿正，Shenyang 2．School ofComputer，ShenyangAerospace 110136，China) University，Shenyang datarelatedto calculationsleadstoa timein Abstract：Accessingcomplexspatial longerdelay location informationservices．Thedata dataaccess and dependent prefetehcan铲eatlyimprove speed shortenthe time．The on as thedatadistance LDD，suchDDP，considers delay prefetchstrategy，based fortheaccess ratesandthe cost—baseddata size．So，the except probabilities．update prefetch(CDP) is takessuch factorsasaccess rates， strategyproposed，whichimportantprefetch probabi