-
题名基于频繁序列挖掘的预取算法研究与实现
被引量：4
- 1
-
-
作者
王芳
王培群
朱春节
-
机构
武汉光电国家实验室(华中科技大学)
华中科技大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2016年第2期443-448,共6页
-
基金
国家"八六三"高技术研究发展计划基金项目(2013AA013203)
华中科技大学自主创新研究基金项目(2014QN010)~~
-
文摘
预取作为一种提升存储系统性能的有效手段被广泛使用,然而传统的预取算法大多基于顺序性访问特征的探测,这使得它们在非顺序数据访问环境下很难奏效,甚至可能因为预取准确率较低而对存储系统的性能带来负面影响.而基于频繁序列挖掘的预取算法则能够通过分析数据的访问行为找出潜在规律,从而能在非顺序访问模式下也取得一定的性能提升.同时,为了应对某些缓存受限的应用场景,如嵌入式系统,预取算法通过提高分析的准确率减少预取可能对缓存带来的不利影响.新提出的预取算法基于频繁序列挖掘技术,并使用字典树组织预取规则,通过多步匹配和子树分割技术精细地控制规则的使用,提升预取的准确率,从而使得预取算法能够有效提升存储系统的性能.
-
关键词
频繁序列挖掘
预取算法
字典树
多步匹配
子树分割
-
Keywords
frequent sequences mining
prefetching algorithm
Trie tree
multistep matching
subtree partitioning
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
