关于2014年春节放假的通知01-26
关于参与“我喜欢的党员...02-11
关于举办“影像航天”主...06-11
“北斗产业化论坛”征文通知08-18
《难忘激情岁月——纪念...08-27
关于开展集团公司第二批...09-26
关于进一步征求支持革命...12-23
集团公司号召广大党员观...12-25
关于我们MORE>>
中国航天科技集团公司是根据国务院深化国防科技工业管理体制改革的战略部署,经国务院批准,于1999年7月1日在原中国航天工业总公司所属部分企事业单位基础上组建的国有特大型高科...
一种用于2维数据访问的缓存管理算法
作者: 侯昉 ; 陆寄远 ; 黄承惠
摘要: 2维数据以1维的形式进行处理和存储,2维空间相邻的节点被不同的映射算法映射到1维空间的不同位置.不同位置导致了不同的访问距离和访问延迟.提出了度量访问距离的指标,计算了4种主要映射算法的指标值,发现并分析了不同算法指标值之间的差异.通过在缓存中增加用于预取的空间,利用了Z-ordering和Hilbert映射算法在一定范围内能更好地簇集映射位置的特性,提高了缓存命中率,从而改善了2维数据的访问速度,优化了系统性能.
关键字: 2维数据 映射算法 缓存 预取