-
题名PostgreSQL数据库预取算法研究
被引量：3
- 1
-
-
作者
胡巧巧
王建民
叶晓俊
-
机构
清华大学软件学院
-
出处
《计算机科学》
CSCD
北大核心
2006年第3期138-139,159,共3页
-
基金
本课题得到了国家973计划项目(2004CB719400)
国家自然基金项目(60473077)
国家863计划项目(2003AA413230)资助
-
文摘
减少磁盘的存取时间是提高数据库性能的关键。本文讨论了 PostgreSQ L数据库顺序存取的特性,提出了一种 PostgreSQL 中顺序预取数据块的算法,预取的数据决数目可根据当前存取块之前的顺序存取情况作自适应调整。实验结果表明,该算法能有效地提高磁盘决的平均存取速度。
-
关键词
预取
顺序存取
postgresql
数据块
-
Keywords
prefetch, sequential access, postgresql, data block
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
O121.5
[理学—基础数学]
-
-
题名存储系统中的频繁访问模式挖掘
- 2
-
-
作者
朱旭东
卜庆忠
柯剑
那文武
许鲁
-
机构
中国科学院计算技术研究所
中国科学院研究生院
-
出处
《高技术通讯》
EI
CAS
CSCD
北大核心
2009年第7期699-705,共7页
-
基金
863计划(2007AA01Z402)
973计划(2004CB318205)资助项目。
-
文摘
研究、分析了影响经典的模式挖掘方法挖掘频繁访问模式的效率,使其难以被存储系统接受的主要因素——噪音的产生原因和表现类型,提出一种具有噪音过滤能力,适应存储系统频繁访问序列模式挖掘的新方法——Z-Miner。Z-Miner使用全局分支裁剪和分支聚类方法来过滤噪音,对实际系统工作负载的模拟结果显示,Z-Miner指导的预取可以使缓存失效率降低40%～66%,平均响应时间降低26%～66%。相对经典挖掘方法,Z-Miner的挖掘开销有1～2个数量级的下降,而预取优化效果提高了1倍。
-
关键词
频繁访问模式
数据块关系
序列模式挖掘
聚类
预取
-
Keywords
frequent access pattern, block correlations, sequential pattern mining, clustering, prefetching
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP333
[自动化与计算机技术—计算机系统结构]
-
-
题名利用数据预取机制降低块执行模型的访存延迟
被引量：2
- 3
-
-
作者
从明
安虹
张军
任永青
-
机构
中国科学技术大学计算机科学与技术学院
中国科学院计算机体系结构重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第8期1692-1696,共5页
-
基金
国家自然科学基金项目(60633040
60736012)资助
+3 种基金
国家"九七三"重点基础研究发展计划基金项目(2005CB321601)资助
国家"八六三"高技术研究发展计划项目(2006AA01A102
2009AA01Z106)资助
教育部-英特尔信息技术专项科研基金项目(MOE-INTEL-08-07)资助
-
文摘
块执行模型通过将串行程序划分成一系列可并行执行的指令块来挖掘应用中潜在的指令级并行性.访存延迟是阻碍块执行模型提高指令级并行性的主要因素之一,而数据预取技术在传统执行模型中可有效降低访存延迟,对块执行模型也同样具有较强的适应性.本文分析了在块执行模型中引入数据预取机制的可行性,并从cache命中率、访存指令的延迟等方面验证了数据预取在块执行模型中的作用,仿真结果表明数据预取可有效降低块执行模型中的访存延迟.
-
关键词
数据预取
块执行模型
分片式处理器
访存延迟
访存命中率
-
Keywords
data prefetch
block execution model
tiled processor
memory-access latency
cache hit rate
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
