CN104834609B - 基于历史升降级频率的多级缓存方法 - Google Patents

基于历史升降级频率的多级缓存方法 Download PDF

Info

Publication number
CN104834609B
CN104834609B CN201510289987.8A CN201510289987A CN104834609B CN 104834609 B CN104834609 B CN 104834609B CN 201510289987 A CN201510289987 A CN 201510289987A CN 104834609 B CN104834609 B CN 104834609B
Authority
CN
China
Prior art keywords
caching
data block
hidden
frequency
substitution table
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510289987.8A
Other languages
English (en)
Other versions
CN104834609A (zh
Inventor
李颉
吴晨涛
过敏意
何绪斌
冯博
黄洵松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201510289987.8A priority Critical patent/CN104834609B/zh
Publication of CN104834609A publication Critical patent/CN104834609A/zh
Application granted granted Critical
Publication of CN104834609B publication Critical patent/CN104834609B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供了一种基于历史升降级频率的多级缓存方法,本发明基于数据块的历史隐示信息,而历史隐示信息是多级缓存系统的精髓之一,通过隐示频率,能够有效地识别出热数据块,并使其在更高级的缓存中能更长久地保存,增大了系统的数据块命中率,减少了平均反应时间;本发明将传统的LRU栈分为两个专用的队列,使得隐示信息具有局部性,避免了冷热数据块混杂,减少了各级缓存之间的带宽的使用;本发明通过有效地识别热数据块,该算法使得热数据块在高级缓存中能长时间地保存,减少了各级缓存之间的降级、升级操作,进一步减小了各级缓存之间的带宽消耗;本发明的空间消耗非常小,为各种负载下系统更好的读写性能打下了基础。

Description

基于历史升降级频率的多级缓存方法
技术领域
本发明涉及计算机系统的数据读写领域及存储领域,特别涉及一种基于历史升降级频率的多级缓存方法。
背景技术
在大型数据中心中,异类存储设备共同协作,加速数据读写操作。极具特色地,高级存储设备作为低级存储设备的缓存,形成了分布式多级缓存系统。近年来,多级缓存系统因其高I/O性能、低货币成本以及高度灵活性受到了越来越多关注。
在过去二十年中,许多典型的多级缓存解决方案被提出,以提高存储系统的I/O性能。其中最有效的方法之一,即,在不同层级之间另建缓存,在此缓存中利用隐示识别热数据块。这些隐示提供了存储系统的全局视图,再施用通用的或局部的替换策略对系统进行优化。
根据不同场景中的角色,可将隐示分为三种:降级隐示、升级隐示以及应用隐示。降级隐示标志着一个降级操作,即一个数据块从高级缓存被驱逐至低级缓存。相应地,升级隐示标志着一个升级操作,即一个数据块从低级缓存中升级至高级缓存。应用隐示由一个定义明确的公式计算得出,其由I/O负载的访问模式评估。在现存的许多文献中,混合隐示被证明是显著提升性能的一种有效方法。
然而,现存的多级缓存算法仍有改进的潜能。一方面,大多数多级缓存算法,使用隐示存储数据块的集中信息,但是有价值的历史隐示信息却被忽略;另一方面,一些算法仅保存最近几次操作的隐示信息,并不能充分地描述数据块的状态。因此,需要研究新的I/O调度算法,充分利用隐示提高数据读写的性能。
发明内容
本发明的目的在于提供一种基于历史升降级频率的多级缓存方法,能够提高多级缓存系统I/O性能。
为解决上述问题,本发明提供一种基于历史升降级频率的多级缓存方法,包括:
根据各级缓存中每个数据块的隐示频率,其中,隐示频率为单位时间内每个数据块被升级、降级的次数之和;
在各级缓存中建立的高隐示频率队列和低隐示频率队列,其中,高隐示频率队列中存储具有高隐示频率的数据块,低隐示频率队列存储具有最低隐示频率的数据块;
在各级缓存中建立的热度阈值替换表,其中,热度为隐示频率与时间的比值,所述热度阈值替换表中保存的是在某级缓存中具有最高热度和最低热度的数据块信息;
根据各级缓存中的热度阈值替换表将某个数据块降级至下级缓存的高隐示频率队列或升级至上级缓存的低隐示频率队列。
进一步的,在上述方法中,所述低隐示频率队列以热度为键值进行排序。
进一步的,在上述方法中,根据各级缓存中的热度阈值替换表将某个数据块降级至下级缓存的高隐示频率队列包括如下降级策略:
寻找本级缓存中热度最低的数据块,将其降级至下级缓存的高隐示频率队列,判断是否更新该下级缓存的热度阈值替换表,若是,对该下级缓存的热度阈值替换表进行更新。
进一步的,在上述方法中,判断是否更新该下级缓存的热度阈值替换表,若是,对该下级缓存的热度阈值替换表进行更新包括:
判断降级的数据块的热度,是否大于该下级缓存中的最高热度或小于该下级缓存中的最低热度,若是,则更新该下级缓存的热度阈值替换表。
进一步的,在上述方法中,根据各级缓存中的热度阈值替换表将某个数据块升级至上级缓存的低隐示频率队列包括下述升级策略:
从最高级缓存开始查找待读取的数据块,逐级向下级缓存传递上级缓存中的热度阈值替换表的最低热度,直至在某级缓存中命中所述待读取的数据块,若所述待读取的数据块的热度高于上级缓存中最低热度,则将该待读取的数据块升级至上级缓存的低隐示频率队列,并判断是否更新该上级缓存的热度阈值替换表,若是,对该上级缓存的热度阈值替换表进行更新。
进一步的,在上述方法中,判断是否更新该上级缓存的热度阈值替换表,若是,对该上级缓存的热度阈值替换表进行更新包括:
判断命中的数据块的热度,是否大于该上级缓存中的最高热度或小于该下级缓存中的最低热度,若是,则更新该上级缓存的热度阈值替换表。
进一步的,在上述方法中,将所述待读取的数据块升级至上级缓存的低隐示频率队列中,
若上级缓存已满,则需要对上级缓存执行所述降级策略后,将该待读取的数据块升级至上级缓存的低隐示频率队列。
与现有技术相比,本发明具有如下优点:
1)本发明基于数据块的历史隐示信息,而历史隐示信息是多级缓存系统的精髓之一,通过隐示频率,能够有效地识别出热数据块,并使其在更高级的缓存中能更长久地保存,增大了系统的数据块命中率,减少了平均反应时间;
2)本发明将传统的LRU栈分为两个专用的队列,使得隐示信息具有局部性(即,具有相近隐示信息的数据块距离更近),避免了冷热数据块混杂,减少了各级缓存之间的带宽的使用;
3)本发明通过有效地识别热数据块,该算法使得热数据块在高级缓存中能长时间地保存,减少了各级缓存之间的降级、升级操作,进一步减小了各级缓存之间的带宽消耗;
4)本发明的空间消耗非常小,为各种负载下系统更好的读写性能打下了基础。
附图说明
图1是本发明一实施例的基于历史升降级频率的多级缓存方法的多级缓存模型图;
图2是本发明一实施例的热度阈值替换表示意图;
图3是本发明一实施例的降级操作过程示意图;
图4是本发明一实施例的升级操作过程示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明提供一种基于历史升降级频率的多级缓存方法,包括:
步骤S1,根据各级缓存中每个数据块的隐示频率,其中,隐示频率为单位时间内每个数据块被升级、降级的次数之和;
步骤S2,在各级缓存中建立的高隐示频率队列和低隐示频率队列,其中,高隐示频率队列中存储具有高隐示频率的数据块,低隐示频率队列存储具有最低隐示频率的数据块;在此,在多级缓存系统的每级缓存中,建立两个执行LRU(Least Recently Used,最近最少使用)算法的队列——高隐示频率队列和低隐示频率队列,高隐示频率队列中存储具有高隐示频率的数据块,低隐示频率队列存储具有最低隐示频率的数据块,即除了最低隐示频率的数据块存储于低隐示频率队列中之外,其余的比最低隐示频率高的数据块都作为高隐示频率的数据块存储于高隐示频率队列中,在初始化时,高隐示频率队列和低隐示频率队列具有相同大小,随着用户不断访问数据,保存在缓存中的数据块不断增多,低隐示频率队列是自适应的即非固定大小,其大小取决于本级缓存中具有最低隐示频率的数据块的数量,其他数据块存储在高隐示频率队列中;
步骤S3,在各级缓存中建立的热度阈值替换表,其中,热度为隐示频率与时间的比值,所述热度阈值替换表中保存的是在某级缓存中具有最高热度和最低热度的数据块信息;在此,多级缓存系统的每级缓存中,建立一个热度阈值替换表,后续在升级降级策略中,利用热度阈值替换表判断可以数据块是否满足升级降级的条件,所有存储在存储设备而非缓存中的数据块,其升级隐示(单位时间内升级的次数)、降级隐示(单位时间内降级的次数)、热度均设为0。对缓存中的所有数据块,计算其热度,并根据各级缓存中最高热度和最低热度的数据块信息更新热度阈值替换表;
步骤S4,根据各级缓存中的热度阈值替换表将某个数据块降级至下级缓存的高隐示频率队列或升级至上级缓存的低隐示频率队列。
具体的,多级缓存模型如图1所示,该缓存模型由n个等级的缓存组成(L1,L2,...Ln),不包括用户级、最终存储设备级,在这个模型中,Di表示从Li-1降级到Li,Pi表示从Li+1升级到Li。D(x,i)表示数据块x降级到Li,P(x,i)表示数据块x升级到Li。在这个模型中,热数据块更倾向于被提升至较高级的缓存,冷数据块则会通过降级操作被驱逐至低级缓存。
以t表示一个时间间隔,k为一个随机整数:
表示数据块x从(k-1)t到kt时刻在缓存Li中的隐示频率(即降级操作与升级操作次数总和),那么:
定义数据块x的热度:在给定时间间隔t中,数据块的隐示频率大小,则:
此外,为了在长的时间间隔T(T=kt)中精确计算数据块的热度,该算法引入一个热度衰退值δ,上述热度计算公式变为:
隐示频率F越高,表示该数据块越热。
步骤S2中,在多级缓存系统的每级缓存中,建立两个执行LRU(Least RecentlyUsed,最近最少使用)算法的队列——高隐示频率队列和低隐示频率队列,
表示从(k-1)t到kt时刻在缓存Li中最小的
表示从(k-1)t到kt时刻在缓存Li中最大的
高隐示频率队列中存储着高隐示频率的数据块低隐示频率队列存储着所有最低隐示频率的数据块并以热度为键值排序。
步骤S3中,在每级缓存中,建立一个热度阈值替换表Tout,如图2所示。Tout中记录着本级缓存中具有最高最低热度的数据块。对缓存中的所有数据块,计算其热度值,如果热度阈值替换表未满,则将数据块加入替换表中;若替换表已满,则将超出热度阈值的数据块加入替换表中。
本发明的基于历史升降级频率的多级缓存方法的一优选的实施例中,步骤S4的根据各级缓存中的热度阈值替换表将某个数据块降级至下级缓存的高隐示频率队列包括如下降级策略:
寻找本级缓存中热度最低的数据块,将其降级至下级缓存的高隐示频率队列,判断是否更新该下级缓存的热度阈值替换表,若是,对该下级缓存的热度阈值替换表进行更新;在此,数据块的降级,是指数据块从高级缓存中被驱逐到低级缓存中的现象。降级策略的发生是由于本级缓存外有个新数据块要升级入该本级缓存,而本级缓存已满,此时,本级缓存需要为该新数据升级入该本级缓存空出存储空间,则必然会发生数据块的降级,而将本级缓存中热度最低的数据块降级至下级缓存的高隐示频率队列。
具体的,如图3所示,在Li级缓存发生了降级操作:
第一步,该算法得到本级缓存的最低热度Hi-min
第二步,在热度阈值替换表中找到具有最低热度Hi-min的数据块Xa
第三步,将数据块Xa降级到Li+1级;
第四步,将数据块Xa插入到Li+1级的高隐示频率队列Q1,并更新替换表。
本发明的基于历史升降级频率的多级缓存方法的一优选的实施例中,判断是否更新该下级缓存的热度阈值替换表,若是,对该下级缓存的热度阈值替换表进行更新包括:
判断降级的数据块的热度,是否大于该下级缓存中的最高热度或小于该下级缓存中的最低热度,若是,则更新该下级缓存的热度阈值替换表。降级策略,以隐示频率决定的热度为主要判断依据。当需要对数据块进行降级时,该策略首先得到本层缓存中所有数据块的最低热度值,其次根据最低热度在热度阈值替换表中寻找到具有最低热度的数据块,然后将此数据块降级到下级缓存中,下级缓存接收到数据块,将其插入高隐示频率队列中,判断降级的数据块的热度,是否大于该下级缓存中的最高热度或小于该下级缓存中的最低热度,即达到该下级缓存的热度阈值,若是,即如果达到热度阈值,则更新热度阈值替换表。
本发明的基于历史升降级频率的多级缓存方法的一优选的实施例中,步骤S4的根据各级缓存中的热度阈值替换表将某个数据块升级至上级缓存的低隐示频率队列包括下述升级策略:
从最高级缓存开始查找待读取的数据块,逐级向下级缓存传递上级缓存中的热度阈值替换表的最低热度,直至在某级缓存中命中所述待读取的数据块,若所述待读取的数据块的热度高于上级缓存中最低热度,则将该待读取的数据块升级至上级缓存的低隐示频率队列,并判断是否更新该上级缓存的热度阈值替换表,若是,对该上级缓存的热度阈值替换表进行更新。在此,升级策略进行的是数据块的升级。数据块的升级,是指数据块从低级缓存中被提升至高级缓存中的现象。当用户访问某个数据块,而数据块在较低级缓存中,甚至仍在存储设备中,并未被读入缓存。此时,就有可能发生数据块的升级。升级策略,仍以隐示频率决定的热度为主要判断依据。当用户发出对某个数据块的请求时,该策略逐级向下查找该数据块是否存在缓存中。若不在本级缓存中,则该算法向下级缓存发送请求命令,以及本级缓存中所有数据块中的最小热度值,直至在某级缓存中命中该数据块。
本发明的基于历史升降级频率的多级缓存方法的一优选的实施例中,判断是否更新该上级缓存的热度阈值替换表,若是,对该上级缓存的热度阈值替换表进行更新包括:
判断命中的数据块的热度,是否大于该上级缓存中的最高热度或小于该下级缓存中的最低热度,若是,则更新该上级缓存的热度阈值替换表。在命中数据块的缓存中,比较该数据块的热度与上一级缓存中数据块的最小热度值,如果该数据快的热度高于上一级缓存中数据块的最低热度,则该数据块应进行升级,将该数据块插入到上一级缓存的低隐示频率队列中,并断该数据块的热度,是否达到热度阈值。如果达到热度阈值,则更新热度阈值替换表。
具体的,如图4所示,用户访问数据块Xb,在Li+1级命中Xb,该算法需要判断是否应对Xb进行升级:
第一步,在Li级替换表中找到具有最小热度的数据块Xa
第二步,将数据块Xa的最小热度Hi-min发送给Li+1级;
第三步,检查数据块Xb的热度是否大于数据块Xa的最小热度;
第四步,若大于,将数据块Xb插入到Li+1级替换表的头部;
第五步,将数据块Xb提升至Li级;
第六步,检查数据块Xb是否在Li级热度阈值替换表中,若不在,判断数据块Xb的热度,是否大于上级缓存Li的最高热度或小于该上级缓存Li的最低热度,若是,则更新上级缓存Li的热度阈值替换表;
第七步,将数据块Xb插入到Li级缓存的低隐示频率队列Q2
本发明的基于历史升降级频率的多级缓存方法的一优选的实施例中,将该待读取的数据块升级至上级缓存的低隐示频率队列中,若上级缓存已满,则需要对上级缓存执行所述降级策略后,将该待读取的数据块升级至上级缓存的低隐示频率队列,以空出待读取的数据块升级的缓存空间后再进行升级。
本发明是一种提高多级缓存系统I/O性能的有效方法,其核心思想是,使用丰富的历史隐示信息高效识别热数据块。除此之外,本发明可以与一些著名的多级缓存算法协同作用,如Demote,Promote,Hint-K等。
本发明的优点在于:
1)本发明基于数据块的历史隐示信息,而历史隐示信息是多级缓存系统的精髓之一,通过隐示频率,能够有效地识别出热数据块,并使其在更高级的缓存中能更长久地保存,增大了系统的数据块命中率,减少了平均反应时间;
2)本发明将传统的LRU栈分为两个专用的队列,使得隐示信息具有局部性(即,具有相近隐示信息的数据块距离更近),避免了冷热数据块混杂,减少了各级缓存之间的带宽的使用;
3)本发明通过有效地识别热数据块,该算法使得热数据块在高级缓存中能长时间地保存,减少了各级缓存之间的降级、升级操作,进一步减小了各级缓存之间的带宽消耗;
4)本发明的空间消耗非常小,为各种负载下系统更好的读写性能打下了基础。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
显然,本领域的技术人员可以对发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包括这些改动和变型在内。

Claims (7)

1.一种基于历史升降级频率的多级缓存方法,其特征在于,包括:
根据各级缓存中每个数据块的隐示频率,其中,隐示频率为单位时间内每个数据块被升级、降级的次数之和;
在各级缓存中建立的高隐示频率队列和低隐示频率队列,其中,高隐示频率队列中存储具有高隐示频率的数据块,低隐示频率队列存储具有最低隐示频率的数据块;
在各级缓存中建立的热度阈值替换表,其中,热度为隐示频率与时间的比值,所述热度阈值替换表中保存的是在某级缓存中具有最高热度和最低热度的数据块信息;
根据各级缓存中的热度阈值替换表,将某级缓存的低隐示频率队列中热度最低的数据块降级至下级缓存的高隐示频率队列或者将某级缓存的高隐示频率队列中某个高于上级缓存中最低热度的数据块升级至上级缓存的低隐示频率队列。
2.如权利要求1所述的基于历史升降级频率的多级缓存方法,其特征在于,所述低隐示频率队列以热度为键值进行排序。
3.如权利要求1所述的基于历史升降级频率的多级缓存方法,其特征在于,根据各级缓存中的热度阈值替换表将某个数据块降级至下级缓存的高隐示频率队列包括如下降级策略:
寻找本级缓存中热度最低的数据块,将其降级至下级缓存的高隐示频率队列,判断是否更新该下级缓存的热度阈值替换表,若是,对该下级缓存的热度阈值替换表进行更新。
4.如权利要求3所述的基于历史升降级频率的多级缓存方法,其特征在于,判断是否更新该下级缓存的热度阈值替换表,若是,对该下级缓存的热度阈值替换表进行更新包括:
判断降级的数据块的热度,是否大于该下级缓存中的最高热度或小于该下级缓存中的最低热度,若是,则更新该下级缓存的热度阈值替换表。
5.如权利要求3所述的基于历史升降级频率的多级缓存方法,其特征在于,根据各级缓存中的热度阈值替换表将某个数据块升级至上级缓存的低隐示频率队列包括下述升级策略:
从最高级缓存开始查找待读取的数据块,逐级向下级缓存传递上级缓存中的热度阈值替换表的最低热度,直至在某级缓存中命中所述待读取的数据块,若所述待读取的数据块的热度高于上级缓存中最低热度,则将该待读取的数据块升级至上级缓存的低隐示频率队列,并判断是否更新该上级缓存的热度阈值替换表,若是,对该上级缓存的热度阈值替换表进行更新。
6.如权利要求5所述的基于历史升降级频率的多级缓存方法,其特征在于,判断是否更新该上级缓存的热度阈值替换表,若是,对该上级缓存的热度阈值替换表进行更新包括:
判断命中的数据块的热度,是否大于该上级缓存中的最高热度或小于该下级缓存中的最低热度,若是,则更新该上级缓存的热度阈值替换表。
7.如权利要求5所述的基于历史升降级频率的多级缓存方法,其特征在于,将所述待读取的数据块升级至上级缓存的低隐示频率队列中,
若上级缓存已满,则需要对上级缓存执行所述降级策略后,将该待读取的数据块升级至上级缓存的低隐示频率队列。
CN201510289987.8A 2015-05-31 2015-05-31 基于历史升降级频率的多级缓存方法 Active CN104834609B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510289987.8A CN104834609B (zh) 2015-05-31 2015-05-31 基于历史升降级频率的多级缓存方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510289987.8A CN104834609B (zh) 2015-05-31 2015-05-31 基于历史升降级频率的多级缓存方法

Publications (2)

Publication Number Publication Date
CN104834609A CN104834609A (zh) 2015-08-12
CN104834609B true CN104834609B (zh) 2017-12-22

Family

ID=53812513

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510289987.8A Active CN104834609B (zh) 2015-05-31 2015-05-31 基于历史升降级频率的多级缓存方法

Country Status (1)

Country Link
CN (1) CN104834609B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105208017B (zh) * 2015-09-07 2019-01-04 四川神琥科技有限公司 一种存储器信息获取方法
CN105373347B (zh) * 2015-10-23 2018-06-29 浪潮(北京)电子信息产业有限公司 一种存储系统的热点数据识别和调度方法及系统
CN107291635B (zh) * 2017-06-16 2021-06-29 郑州云海信息技术有限公司 一种缓存替换方法和装置
CN107577618B (zh) * 2017-09-13 2020-09-29 武大吉奥信息技术有限公司 一种三路均衡缓存淘汰方法及装置
CN107704401A (zh) * 2017-11-02 2018-02-16 郑州云海信息技术有限公司 一种存储系统中缓存数据的置换方法、系统及存储系统
CN109491619A (zh) * 2018-11-21 2019-03-19 浙江中智达科技有限公司 缓存数据处理方法、装置和系统
CN113032288B (zh) * 2019-12-25 2023-02-28 杭州海康存储科技有限公司 冷热数据阈值的确定方法、装置及设备
CN111309270B (zh) * 2020-03-13 2021-04-27 清华大学 一种持久性内存键值存储系统
CN111367833A (zh) * 2020-03-31 2020-07-03 中国建设银行股份有限公司 数据缓存方法、装置、计算机设备以及可读存储介质
CN112035498B (zh) * 2020-08-31 2023-09-05 北京奇艺世纪科技有限公司 数据块调度方法、装置、调度层节点及存储层节点
WO2022082406A1 (zh) * 2020-10-20 2022-04-28 深圳大学 一种适用于多级存储系统的分级调度方法及系统
CN112286451B (zh) * 2020-10-20 2021-07-06 深圳大学 一种适用于多级存储系统的分级调度方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103605615A (zh) * 2013-11-21 2014-02-26 浪潮电子信息产业股份有限公司 一种分级存储中基于块级数据的定向分配方法
CN104252421A (zh) * 2013-06-25 2014-12-31 华为技术有限公司 缓存方法及装置
CN104866433A (zh) * 2015-05-31 2015-08-26 上海交通大学 基于历史信息的多级缓存方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8972661B2 (en) * 2011-10-31 2015-03-03 International Business Machines Corporation Dynamically adjusted threshold for population of secondary cache
US9176892B2 (en) * 2013-01-22 2015-11-03 International Business Machines Corporation Performing staging or destaging based on the number of waiting discard scans

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104252421A (zh) * 2013-06-25 2014-12-31 华为技术有限公司 缓存方法及装置
CN103605615A (zh) * 2013-11-21 2014-02-26 浪潮电子信息产业股份有限公司 一种分级存储中基于块级数据的定向分配方法
CN104866433A (zh) * 2015-05-31 2015-08-26 上海交通大学 基于历史信息的多级缓存方法

Also Published As

Publication number Publication date
CN104834609A (zh) 2015-08-12

Similar Documents

Publication Publication Date Title
CN104834609B (zh) 基于历史升降级频率的多级缓存方法
CN103440207B (zh) 缓存方法及装置
US8250306B2 (en) Method for improving frequency-based caching algorithms by maintaining a stable history of evicted items
CN105094686B (zh) 数据缓存方法、缓存和计算机系统
CN102521269B (zh) 一种基于索引的计算机连续数据保护方法
CN108885590A (zh) 开销感知高速缓存替换
US9244980B1 (en) Strategies for pushing out database blocks from cache
CN111176560B (zh) 一种缓存管理方法、装置、计算机设备及存储介质
EP1505506A1 (en) A method of data caching
CN107632784A (zh) 一种存储介质和分布式存储系统的缓存方法、装置及设备
CN104572502B (zh) 一种存储系统缓存策略自适应方法
US20120254550A1 (en) Bypass and insertion algorithms for exclusive last-level caches
CN110119487A (zh) 一种适用于发散数据的缓存更新方法
CN101951395A (zh) 一种基于访问预测的P2P VoD系统服务端的数据缓存策略
CN104320448B (zh) 一种基于大数据的计算设备的缓存与预取加速方法和装置
CN106844740A (zh) 基于内存对象缓存系统的数据预读方法
WO2011049051A1 (ja) キャッシュメモリおよびその制御方法
CN101694640B (zh) 多核架构下共享二级Cache的替换策略的实现方法
CN104981785B (zh) 用于具有受限的写入承受能力的存储器的集合内耗损均衡的方法和设备
CN107438837A (zh) 数据高速缓存
CN104252457B (zh) 一种用于对数据集合进行管理的方法与设备
US9892054B2 (en) Method and apparatus for monitoring system performance and dynamically updating memory sub-system settings using software to optimize performance and power consumption
US9367454B2 (en) Address index recovery using hash-based exclusive or
CN103548005A (zh) 替换缓存对象的方法和装置
CN106201918A (zh) 一种基于大数据量和大规模缓存快速释放的方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant